Skip to main content

Advertisement

Enhancement of Unequal Error Protection Properties of LDPC Codes

Article metrics

  • 823 Accesses

  • 19 Citations

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. 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

  2. 2.

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

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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

  9. 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

  10. 10.

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

  11. 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.

  12. 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.

  13. 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.

  14. 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

  15. 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

  16. 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.

  17. 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

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

  19. 19.

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

  20. 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.

  21. 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

  22. 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

  23. 23.

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

  24. 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

  25. 25.

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

  26. 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.

Download references

Author information

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

Keywords

  • Information System
  • Optimization Strategy
  • Gaussian Noise
  • System Application
  • White Gaussian Noise