Table of Contents Author Guidelines Submit a Manuscript
International Journal of Digital Multimedia Broadcasting
Volume 2008, Article ID 957846, 12 pages
http://dx.doi.org/10.1155/2008/957846
Research Article

A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions

Dipartimento di Elettronica, Intelligenza artificiale e Telecomunicazioni (DEIT), Facoltà di Ingegneria, Università Politecnica delle Marche, via Brecce Bianche, 60131 Ancona, Italy

Received 1 April 2008; Accepted 30 June 2008

Academic Editor: Massimiliano Laddomada

Copyright © 2008 Marco Baldi and Franco Chiaraluce. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. ETSI EN 302 307 v1.1.2, “Digital Video Broadcasting (DVB); Second generation framing structure, channel coding and modulation system for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications,” June 2006.
  2. 3GPP2 C.S0054-A v1.0, “CDMA2000 High Rate Broadcast-Multicast Packet Data Air Interface Specification,” February 2006.
  3. D. Chase, “Class of algorithms for decoding block codes with channel measurement information,” IEEE Transactions on Information Theory, vol. 18, no. 1, pp. 170–182, 1972. View at Publisher · View at Google Scholar
  4. J. Jiang and K. R. Narayanan, “Iterative soft-input soft-output decoding of Reed-Solomon codes by adapting the parity-check matrix,” IEEE Transactions on Information Theory, vol. 52, no. 8, pp. 3746–3756, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  5. T. J. Richardson and R. L. Urbanke, “The capacity of low-density parity-check codes under message-passing decoding,” IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 599–618, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  6. T. R. Halford, A. J. Grant, and K. M. Chugg, “Which codes have 4-cycle-free Tanner graphs?,” IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 4219–4223, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  7. J. S. Yedidia, J. Chen, and M. P. C. Fossorier, “Generating code representations suitable for belief propagation decoding,” Mitsubishi Electric Research Laboratories, Cambridge, Mass, USA, September 2002. View at Google Scholar
  8. J. S. Yedidia, J. Chen, and M. P. C. Fossorier, “Representing codes for belief propagation decoding,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '03), p. 176, Yokohama, Japan, June-July 2003. View at Publisher · View at Google Scholar
  9. S. Sankaranarayanan and B. Vasic, “Iterative decoding of linear block codes: a parity-check orthogonalization approach,” IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3347–3353, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  10. B. Kamali and A. H. Aghvami, “Belief propagation decoding of Reed-Solomon codes; a bit-level soft decision decoding algorithm,” IEEE Transactions on Broadcasting, vol. 51, no. 1, pp. 106–113, 2005. View at Publisher · View at Google Scholar
  11. A. Kothiyal and O. Y. Takeshita, “A comparison of adaptive belief propagation and the best graph algorithm for the decoding of linear block codes,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '05), pp. 724–728, Adelaide, Australia, September 2005. View at Publisher · View at Google Scholar
  12. M. El-Khamy and R. J. McEliece, “Iterative algebraic soft-decision list decoding of Reed-Solomon codes,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 481–490, 2006. View at Publisher · View at Google Scholar
  13. R. H. Morelos-Zaragoza, “Architectural issues of soft-decision iterative decoders for binary cyclic codes,” Sony ATL, Atlanta, Ga, USA, August 2000. View at Google Scholar
  14. M. Baldi, G. Cancellieri, and F. Chiaraluce, “Iterative soft-decision decoding of binary cyclic codes based on spread parity-check matrices,” in Proceedings of the 15th International Conference on Software, Telecommunications and Computer Networks (SoftCOM '07), Dubrovnik, Croatia, September 2007, Paper 7069. View at Publisher · View at Google Scholar
  15. M. Baldi, G. Cancellieri, and F. Chiaraluce, “Iterative soft-decision decoding of binary cyclic codes,” submitted to Journal of Communications Software and Systems.
  16. L. Zhang, V. O. K. Li, and Z. Cao, “Short BCH codes for wireless multimedia data,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '02), vol. 1, pp. 220–222, Orlando, Fl, USA, March 2002. View at Publisher · View at Google Scholar
  17. S. B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice-Hall, Englewood Cliffs, NJ, USA, 1994.
  18. Y. Kou, S. Lin, and M. P. C. Fossorier, “Low-density parity-check codes based on finite geometries: a rediscovery and new results,” IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2711–2736, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  19. S. B. Wicker and V. K. Bhargava, Eds., Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava, Eds., Wiley-IEEE Press, Piscataway, NJ, USA, 1999.
  20. J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convolutional codes,” IEEE Transactions on Information Theory, vol. 42, no. 2, pp. 429–445, 1996. View at Publisher · View at Google Scholar
  21. R. H. Morelos-Zaragoza, The Art of Error Correcting Coding, John Wiley & Sons, New York, NY, USA, 2002.
  22. J. Jiang, “Software simulator for the adaptive iterative RS decoding algorithm,” http://www.ece.tamu.edu/~jjiang.
  23. M. Baldi and F. Chiaraluce, “On the design of punctured low density parity check codes for variable rate systems,” Journal of Communications Software and Systems, vol. 1, no. 2, pp. 88–100, 2005. View at Google Scholar