Generalized LDPC codes with Reed-Solomon and BCH codes as component codes for binary channels

A generalized low-density parity check code (GLDPC) is a low-density parity check code in which the constraint nodes of the code graph are block codes, rather than single parity checks. In this paper, we study GLDPC codes which have BCH or Reed-Solomon codes as subcodes. The performance of the proposed scheme is investigated on a BEC and BSC for infinite and finite code lengths. The analysis shows that the performance of the scheme on a BEC is poor compared to that of LDPC codes. However, the performance on a BSC is competitive to that of LDPC codes. Furthermore, results of the finite length analysis on a BEC can be used under certain conditions as a tight lower bound on the performance of the scheme on a BSC.

[1]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[2]  Daniel A. Spielman,et al.  Improved low-density parity-check codes using irregular graphs and belief propagation , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[3]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[4]  M. Luby,et al.  Verification Codes , 2002 .

[5]  L. Bazzi,et al.  Exact thresholds and optimal codes for the binary symmetric channel and Gallager's decoding algorithm A , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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

[7]  Bahram Honary,et al.  Decoding of generalised low-density parity-check codes using weighted bit-flip voting , 2002 .

[8]  Emre Telatar,et al.  Finite-length analysis of low-density parity-check codes on the binary erasure channel , 2002, IEEE Trans. Inf. Theory.

[9]  J. Boutros,et al.  Generalized low density (Tanner) codes , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[10]  Eugen Lupu,et al.  On the speaker verification using the TESPAR coding method , 2003, Signals, Circuits and Systems, 2003. SCS 2003. International Symposium on.

[11]  Michael Lentmaier,et al.  On generalized low-density parity-check codes based on Hamming component codes , 1999, IEEE Communications Letters.

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