DocumentCode
990288
Title
Systematic recursive construction of LDPC codes
Author
Miladinovic, Nenad ; Fossorier, Marc
Author_Institution
Dept. of Electr. Eng., Univ. of Hawaii, Honolulu, HI, USA
Volume
8
Issue
5
fYear
2004
fDate
5/1/2004 12:00:00 AM
Firstpage
302
Lastpage
304
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2004.827431
Filename
1300585
Link To Document