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 :
بازگشت