DocumentCode
896657
Title
Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking
Author
Xu, Jun ; Chen, Lei ; Djurdjevic, Ivana ; Lin, Shu ; Abdel-Ghaffar, Khaled
Author_Institution
Marvell Semicond., Sunnyvale, CA
Volume
53
Issue
1
fYear
2007
Firstpage
121
Lastpage
134
Abstract
Two algebraic methods for systematic construction of structured regular and irregular low-density parity-check (LDPC) codes with girth of at least six and good minimum distances are presented. These two methods are based on geometry decomposition and a masking technique. Numerical results show that the codes constructed by these methods perform close to the Shannon limit and as well as random-like LDPC codes. Furthermore, they have low error floors and their iterative decoding converges very fast. The masking technique greatly simplifies the random-like construction of irregular LDPC codes designed on the basis of the degree distributions of their code graphs
Keywords
algebraic codes; graph theory; iterative decoding; parity check codes; random codes; Shannon limit; algebraic method; code graph; geometry decomposition; irregular low-density parity-check code; iterative decoding; masking technique; random-like LDPC code; structured regular LDPC code; systematic construction; Design methodology; Floors; Geometry; Iterative decoding; Matrix decomposition; Null space; Parity check codes; Performance analysis; Sparse matrices; Sum product algorithm; Degree distribution; Euclidean geometry; geometry decomposition; masking; permutation matrix;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.887082
Filename
4039683
Link To Document