Skip to main content
  • Research Article
  • Open access
  • Published:

Enhancement of Unequal Error Protection Properties of LDPC Codes

Abstract

It has been widely recognized in the literature that irregular low-density parity-check (LDPC) codes exhibit naturally an unequal error protection (UEP) behavior. In this paper, we propose a general method to emphasize and control the UEP properties of LDPC codes. The method is based on a hierarchical optimization of the bit node irregularity profile for each sensitivity class within the codeword by maximizing the average bit node degree while guaranteeing a minimum degree as high as possible. We show that this optimization strategy is efficient, since the codes that we optimize show better UEP capabilities than the codes optimized for the additive white Gaussian noise channel.

[1234567891011121314151617181920212223242526]

References

  1. Hagenauer J: Rate-compatible punctured convolutional (RCPC) codes and their applications. IEEE Transactions on Communications 1988,36(4):389-400. 10.1109/26.2763

    Article  Google Scholar 

  2. Barbulescu AS, Pietrobon SS: Rate compatible turbo codes. Electronics Letters 1995,31(7):535-536. 10.1049/el:19950406

    Article  Google Scholar 

  3. Henkel W, Von Deetzen N: Path pruning for unequal error protection turbo codes. International Zürich Seminar on Digital Communications, February 2006, Zürich, Switzerland, 2006: 142-145.

    Google Scholar 

  4. Ha J, McLaughlin SW: Optimal puncturing of irregular low-density parity-check codes. Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Seattle, Wash, USA 5: 3110-3114.

    Google Scholar 

  5. Lan C-F, Narayanan KR, Xiong Z: Scalable image transmission using rate-compatible irregular repeat accumulate (IRA) codes. Proceedings of IEEE International Conference on Image Processing (ICIP '02), September 2002, Rochester, NY, USA 3: 717-720.

    Google Scholar 

  6. Pan X, Banishashemi AH, Cuhadar A: Progressive transmission of images over fading channels using rate-compatible LDPC codes. IEEE Transactions on Image Processing 2006,15(12):3627-3635.

    Article  MathSciNet  Google Scholar 

  7. Lan C-F, Xiong Z, Narayanan KR: Source-optimized irregular repeat accumulate codes with inherent unequal error protecticn capabilities and their application to scalable image transmission. IEEE Transactions on Image Processing 2006,15(7):1740-1750.

    Article  Google Scholar 

  8. Poulliat C, Declercq D, Lamy-Bergot C, Fijalkow I: Analysis and optimization of irregular LDPC codes for joint source-channel decoding. IEEE Communication Letters 2005,9(12):1064-1066. 10.1109/LCOMM.2005.1576589

    Article  Google Scholar 

  9. Boyarinov IM, Katsman GL: Linear unequal error protection codes. IEEE Transactions on Information Theory 1981,27(2):168-175. 10.1109/TIT.1981.1056327

    Article  MathSciNet  MATH  Google Scholar 

  10. Masnick B, Wolf J: On linear unequal error protection codes. IEEE Transactions on Information Theory 1967,13(4):600-607.

    Article  MATH  Google Scholar 

  11. Guinand PS, Boudreau D, Kerr R: Construction of UEP codes suitable for iterative decoding. Proceedings of the 6th Canadian Workshop on Information Theory, June 1999, Kingston, Ontario, Canada 17-20.

    Google Scholar 

  12. Yang X, Yuan D, Ma P, Jiang M: New research on unequal error protection (UEP) property of irregular LDPC codes. Proceedings of IEEE Consumer Communications and Networking Conference (CCNC '04), January 2004, Las Vegas, Nev, USA 361-363.

    Google Scholar 

  13. Luby M, Mitzenmacher M, Shokrollahi A: Pratical loss resilient codes. Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC '97), May 1997, El Paso, Tex, USA 150-159.

    Chapter  Google Scholar 

  14. Chung S-Y, Richardson TJ, Urbanke RL: Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation. IEEE Transactions on Information Theory 2001,47(2):657-670. 10.1109/18.910580

    Article  MathSciNet  MATH  Google Scholar 

  15. Pishro-Nik H, Rahnavard N, Fekri F: Nonuniform error correction using low-density parity-check codes. IEEE Transactions on Information Theory 2005,51(7):2702-2714. 10.1109/TIT.2005.850230

    Article  MathSciNet  MATH  Google Scholar 

  16. Rahnavard N, Fekri F: Unequal error protection using low-density parity-check codes. Proceedings of IEEE International Symposium on Information Theory, June 2004, Chicago, Ill, USA, 449.

    Google Scholar 

  17. Rahnavard N, Fekri F: New results on unequal error protection using LDPC codes. IEEE Communications Letters 2006,10(1):43-45. 10.1109/LCOMM.2006.1576564

    Article  Google Scholar 

  18. Rahnavard N, Pishro-Nik H, Fekri F: Unequal error protection using partially regular LDPC codes. IEEE Transactions on Communications 2007,55(3):387-391.

    Article  MATH  Google Scholar 

  19. Rahnavard N, Vellambi BN, Fekri F: Rateless codes with unequal error protection property. IEEE Transactions on Information Theory 2007,53(4):1521-1532.

    Article  MathSciNet  MATH  Google Scholar 

  20. Lin X, Wu W: LDPC codes for unequal error protection. Proceedings of International Conference on Signal Processing (ICSP '04), August-September 2004, Beijing, China 2: 1798-1800.

    Google Scholar 

  21. Kumar V, Milenkovic O: On unequal error protection LDPC codes based on plotkin-type constructions. IEEE Transactions on Communications 2006,54(6):994-1005. 10.1109/TCOMM.2006.876842

    Article  Google Scholar 

  22. Richardson TJ, Urbanke RL: The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory 2001,47(2):599-618. 10.1109/18.910577

    Article  MathSciNet  MATH  Google Scholar 

  23. Richardson T, Urbanke R: Modern Coding Theory. Cambridge University Press, Cambridge, UK; 2005.

    MATH  Google Scholar 

  24. Richardson TJ, Shokrollahi MA, Urbanke RL: Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory 2001,47(2):619-637. 10.1109/18.910578

    Article  MathSciNet  MATH  Google Scholar 

  25. Chung S-Y: On the construction of some capacity-approaching coding schemes, Ph.D. dissertation.

  26. Poulliat C, Fijalkow I, Declercq D: Scalable image transmission using UEP optimized LDPC codes. Proceedings of the 2nd International Symposium on Image/Video Communications over Fixed and Mobile Networks (ISIVC '04), July 2004, Brest, France 109-112.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Charly Poulliat.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Poulliat, C., Declercq, D. & Fijalkow, I. Enhancement of Unequal Error Protection Properties of LDPC Codes. J Wireless Com Network 2007, 092659 (2007). https://doi.org/10.1155/2007/92659

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/92659

Keywords