Title :
Systematic recursive construction of LDPC codes
Author :
Miladinovic, Nenad ; Fossorier, Marc
Author_Institution :
Dept. of Electr. Eng., Univ. of Hawaii, Honolulu, HI, USA
fDate :
5/1/2004 12:00:00 AM
Abstract :
This letter presents a systematic and recursive method to construct good low-density parity-check (LDPC) codes, especially those with high rate. The proposed method uses a parity check matrix of a quasi-cyclic LDPC code with given row and column weights as a core upon which the larger code is recursively constructed with extensive use of pseudorandom permutation matrices. This construction preserves the minimum distance and girth properties of the core matrix and can generate either regular, or irregular LDPC codes. The method provides a unique representation of the code in compact notation.
Keywords :
block codes; cyclic codes; matrix algebra; parity check codes; LDPC codes; block codes; core matrix; low-density parity-check; pseudorandom permutation matrices; quasicyclic codes; systematic recursive method; Channel coding; Decoding; Geometry; Matrices; Matrix decomposition; Optimization methods; Parity check codes; Shift registers; Block codes; LDPC; codes; low-density parity-check; quasi-cyclic codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.827431