Low-density parity-check (LDPC) cod

Low-density parity-check (LDPC) codes were first
presented by Gallager in1962 [1] and have created
much interest recently when rediscovered and
shown to perform remarkably close to the Shannon
limit [2]. Quasi-cyclic low-density parity-check
(QC-LDPC) codes are a special class of LDPC
codes whose parity check matrices consist of
circulant matrices. Quasi cyclic LDPC codes have
attracted much interest in research because the
quasi-cyclic structure facilitates the encoder and
decoder implementations [3]. A greedy algorithm
which maximizes the length of cycles in the paritycheck matrix and offers an excellent performance is
the progressive edge growth (PEG) algorithm [4].
Unfortunately, the generator matrix of PEG-LDPC
construction is not sparse so encoding is more
costly due to the required matrix multiplication.
Quasi-cyclic PEG allows low-complexity encoding
as well as decoding [5]. A (J,K)-regular LDPC code
is defined by a parity-check matrix H in which each
column has weight J and each row has weight K.

Kết quả (Việt) 1:

Mã kiểm tra chẵn lẻ mật độ thấp (LDPC) lần đầu tiêntrình bày bởi Gallager in1962 [1] và đã tạo raquan tâm nhiều gần đây khi tái phát hiện vàHiển thị để thực hiện đáng chú ý gần với thị Shannongiới hạn [2]. Nhóm quasi-cyclic mật độ thấp kiểm tra chẵn lẻMã số (QC-LDPC) là một lớp học đặc biệt của LDPCMã có ma trận phòng tương đương bao gồmcirculant ma trận. Gần như cyclic LDPC mã cóthu hút nhiều quan tâm trong nghiên cứu vì cácNhóm quasi-cyclic cơ cấu tạo điều kiện cho các bộ mã hóa vàPhiên bản [3] việc triển khai bộ giải mã. Một giải thuật tham lammà tối đa chiều dài của chu kỳ trong ma trận paritycheck và cung cấp một hiệu suất tuyệt vời làcác cạnh tiến bộ tăng trưởng (PEG) thuật toán [4].Thật không may, máy phát điện ma trận của PEG-LDPCxây dựng là không thưa thớt do đó mã hóa là thêmtốn kém do phép nhân ma trận yêu cầu.Nhóm quasi-cyclic PEG cho phép mã hóa phức tạp thấpcũng như giải mã [5]. Một (J, K)-thường xuyên LDPC mãđược xác định bởi một kiểm tra chẵn lẻ ma trận H trong đó mỗicột có trọng lượng J và mỗi hàng có trọng lượng K.

Kết quả (Việt) 2:

Low-density parity-check (LDPC) mã đầu tiên được
trình bày bởi Gallager in1962 [1] và đã tạo ra
nhiều sự quan tâm gần đây khi tái khám phá và
thể hiện để thực hiện rất gần với các Shannon
giới hạn [2]. Quasi-cyclic mật độ thấp chẵn lẻ-check
(QC-LDPC) mã là một lớp học đặc biệt của LDPC
mã mà kiểm tra chẵn lẻ ma trận bao gồm
các ma trận circulant. Quasi mã LDPC cyclic đã
thu hút được nhiều sự quan tâm trong nghiên cứu vì được
cấu trúc quasi-cyclic tạo điều kiện cho các bộ mã hóa và
giải mã hiện thực [3]. Một thuật toán tham lam
đó tối đa hóa độ dài của chu kỳ trong ma trận paritycheck và cung cấp một hiệu suất tuyệt vời là
sự tăng trưởng (PEG) thuật toán cạnh tiến bộ [4].
Thật không may, các ma trận sinh của PEG-LDPC
xây dựng là không thưa thớt nên mã hóa là nhiều
tốn kém do với yêu cầu nhân ma trận.
Quasi-cyclic PEG cho phép mã hóa-phức tạp thấp
cũng như giải mã [5]. A (J, K) mã LDPC -regular
được định nghĩa bởi một ma trận H chẵn lẻ kiểm tra, trong đó mỗi
cột có trọng lượng J và mỗi hàng có trọng lượng K.