An Efficient Encoding-Decoding of Large Girth LDPC Codes Based on Quasi-Cyclic

4 Abstract: In this paper, we propose a novel method for constructing quasi-cyclic low-density parity check (QC-LDPC) codes based row division method which can guarantee a concentrated node degree distribution with large girth. The main advantage is that large girth QC-LDPC codes can be easily constructed with a variety of block lengths and rates. Simulation results show that the proposed codes perform significantly better than the randomly constructed codes.

[1]  Tong Zhang,et al.  Block-LDPC: a practical LDPC coding system design approach , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[2]  J. Yedidia,et al.  Construction of high-girth QC-LDPC codes , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[3]  Dale E. Hocevar.  LDPC code construction with flexible hardware implementation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  R. M. Tanner,et al.  A Class of Group-Structured LDPC Codes , 2001 .

[5]  Kyeongcheol Yang,et al.  Quasi-cyclic LDPC codes for fast encoding , 2005, IEEE Transactions on Information Theory.

[6]  Bahram Honary,et al.  Construction of low-density parity-check codes based on balanced incomplete block designs , 2004, IEEE Transactions on Information Theory.

[7]  William E. Ryan,et al.  Quasi-cyclic generalized ldpc codes with low error floors , 2007, IEEE Transactions on Communications.

[8]  Dale E. Hocevar.  Efficient encoding for a family of quasi-cyclic LDPC codes , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Bahram Honary,et al.  On construction of low density parity check codes , 2004 .

[10]  Robert G. Gallager.  Low Density Parity Check Code , 1962 .

[11]  Bane V. Vasic,et al.  Combinatorial constructions of low-density parity-check codes for iterative decoding , 2002, IEEE Transactions on Information Theory.

[12]  Dharmendra S. Modha,et al.  Designing LDPC codes using bit-filling , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Jen-Fa Huang,et al.  Construction of quasi-cyclic LDPC codes from quadratic congruences , 2008, IEEE Communications Letters.

[14]  Hongwei Song,et al.  Large girth cycle codes for partial response channels , 2004, IEEE Transactions on Magnetics.