Improved Design of Unequal Error Protection LDPC Codes

We propose an improved method for designing unequal error protection (UEP) low-density parity-check (LDPC) codes. The method is based on density evolution. The degree distribution with the best UEP properties is found, under the constraint that the threshold should not exceed the threshold of a non-UEP code plus some threshold offset. For different codeword lengths and different construction algorithms, we search for good threshold offsets for the UEP code design. The choice of the threshold offset is based on the average a posteriori variable node mutual information. Simulations reveal the counter intuitive result that the short-to-medium length codes designed with a suitable threshold offset all outperform the corresponding non-UEP codes in terms of average bit-error rate. The proposed codes are also compared to other UEP-LDPC codes found in the literature.

[1]  Nazanin Rahnavard,et al.  Unequal error protection using low-density parity-check codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[2]  David Declercq,et al.  UEP non-binary LDPC codes: A promising framework based on group codes , 2008, 2008 IEEE International Symposium on Information Theory.

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

[4]  Mingyan Jiang,et al.  New research on unequal error protection (UEP) property of irregular LDPC codes , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

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

[6]  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).

[7]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, 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]  Nazanin Rahnavard,et al.  Nonuniform error correction using low-density parity-check codes , 2005, IEEE Transactions on Information Theory.

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

[11]  David Declercq,et al.  Check-Irregular LDPC Codes for Unequal Error Protection under Iterative Decoding , 2006 .

[12]  Nazanin Rahnavard,et al.  New results on unequal error protection using LDPC codes , 2006, IEEE Communications Letters.

[13]  M. Marcellin,et al.  Adaptive error protection low-density parity-check codes for joint source-channel coding schemes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[14]  Dejan Vukobratovic,et al.  Generalized ACE Constrained Progressive Edge-Growth LDPC Code Design , 2008, IEEE Communications Letters.

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

[16]  Nazanin Rahnavard,et al.  Unequal Error Protection Using Partially Regular LDPC Codes , 2007, IEEE Transactions on Communications.

[17]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[18]  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.

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

[20]  Kyung Sup Kwak,et al.  Unequal Error Protection Low-Density Parity-Check Codes Design Based on Gaussian Approximation in Image Transmission , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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