Effects of base matrices on iterative decoding performance of irregular QC-LDPC codes

The edge connections in factor graphs of quasi-cyclic (QC) LDPC codes, which affect their iterative decoding performance, are determined by their base matrices. In this paper, the effects of base matrices on the iterative decoding performance of QC-LDPC codes are investigated by using the recently proposed EXIT chart tool for protograph LDPC codes. Extensive experiments have been carried out and iterative decoding thresholds of QC-LDPC codes with the same degree distribution pair but base matrices having different structures and different dimensions have been obtained and compared. Experimental results show that 1) the base matrix structure affects not only the waterfall performance but also the error floor performance; base matrices having good waterfall performance may exhibit rather poor error floor performance. 2) by increasing the dimensions of base matrices for a given degree distribution, the threshold means are reduced while the ranges of threshold distributions are increased. 3) similar to the case of detailed represented LDPC codes, base matrices with sufficiently large dimensions may have thresholds surpassing the conventional ensemble threshold with the same degree distribution pair. Moreover, as a concrete example, an improved base matrix is designed for a rate-1/2 WiMax LDPC code.

[1]  Kenta Kasai,et al.  Detailed representation of irregular LDPC code ensembles and density evolution , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

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

[3]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

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

[5]  Richard D. Wesel,et al.  Construction of irregular LDPC codes with low error floors , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[7]  Daniel J. Costello,et al.  LDPC block and convolutional codes based on circulant matrices , 2004, IEEE Transactions on Information Theory.

[8]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[9]  J. Thorpe Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .