Multi-edge type unequal error protecting low-density parity-check codes

Irregular low-density parity-check (LDPC) codes are particularly well-suited for transmission schemes that require unequal error protection (UEP) of the transmitted data due to the different connection degrees of its variable nodes. However, this UEP capability is strongly dependent on the connection profile among the protection classes. This paper applies a multi-edge type analysis of LDPC codes for optimizing such a connection profile according to the performance requirements of each protection class. This allows the construction of UEP-LDPC codes where the difference between the performance of the protection classes can be adjusted and with an UEP capability that does not vanish as the number of decoding iterations grows.

[1]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[2]  David Declercq,et al.  Enhancement of Unequal Error Protection Properties of LDPC Codes , 2007, EURASIP J. Wirel. Commun. Netw..

[3]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[4]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[5]  Nazanin Rahnavard,et al.  Nonuniform error correction using low-density parity-check codes , 2005, IEEE Transactions on Information Theory.

[6]  Neele von Deetzen,et al.  On the UEP Capabilities of Several LDPC Construction Algorithms , 2010, IEEE Transactions on Communications.

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

[8]  David Declercq,et al.  UEP Concepts in Modulation and Coding , 2010, Adv. Multim..

[9]  Olgica Milenkovic,et al.  On unequal error protection LDPC codes based on Plotkin-type constructions , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[11]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[12]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[13]  Jacobus H. van Lint,et al.  Coding Theory , 1971 .

[14]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..