Large girth quasi-cyclic LDPC codes based on the chinese remainder theorem

In this letter, we consider two problems associated with quasi-cyclic low-density parity-check (QC-LDPC) codes. The first is how to extend the code length of a QC-LDPC code without reducing the girth. The second is how to design a QCLDPC code with a prescribed girth easily. We deal with these two problems by using a combining method of QC-LDPC codes via the Chinese Remainder Theorem (CRT). Codes constructed with our proposed method have flexible code lengths, flexible code rates and large girth. Simulation results show that they perform very well with the iterative decoding.

[1]  Marc P. C. Fossorier,et al.  Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices , 2004, IEEE Trans. Inf. Theory.

[2]  L. Goldberg Abstract , 2003 .

[3]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[4]  Kyeongcheol Yang,et al.  A combining method of quasi-cyclic LDPC codes by the Chinese remainder theorem , 2005, IEEE Communications Letters.

[5]  Yucheng He,et al.  Generalized Combining Method for Design of Quasi-Cyclic LDPC Codes , 2008, IEEE Communications Letters.

[6]  Navin Kashyap,et al.  Shortened Array Codes of Large Girth , 2005, IEEE Transactions on Information Theory.

[7]  M. E. O'Sullivan,et al.  Algebraic construction of sparse matrices with large girth , 2006, IEEE Transactions on Information Theory.

[8]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .