Lower-complexity layered belief-propagation decoding of LDPC codes

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 1155-1160

  Chang, Yuan Mao ^a   Vila Casado, Andres I ^a   Chang, Mau Chung Frank ^a   Wesel, Richard D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Belief propagation; Channel codes; Error control codes; Low density parity check codes

Indexed keywords

CHLORINE COMPOUNDS; CONVOLUTIONAL CODES; ERROR ANALYSIS; PARALLEL ALGORITHMS; QUANTUM CHEMISTRY; QUANTUM THEORY;

BELIEF-PROPAGATION; CHANNEL CODES; ERROR-CONTROL CODES; INTERNATIONAL CONFERENCES; LOW-DENSITY PARITY-CHECK CODES;

DECODING;

EID: 51249115156     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.225     Document Type: Conference Paper

References (20)

1. European Telecommunications Standards Institute (ETSI). Digital Video Broadcasting (DVB) Second generation, framing structure for broadband satellite applications; EN 302 307 V1.1.1. 2005.
2. IEEE 802.16e: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE, 2004.
3. IEEE P802.11n/D1.05 October 2006, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications - Enhancements for Higher Throughput (Draft).
4. IEEE P802.15.3c/July 2007, Wireless Personal Area Network (WPAN) Standard Physical Layer (PHY) specifications (Draft).
5. M.M. Mansour and N.R. Shanbhag. Turbo decoder architectures for low-density parity-check codes. In Proc. IEEE Global Conference on Communications, pages 1383-1388, Taipei, Taiwan, November 2002.
6. Z. Li, L. Chen, L. Zeng, S. Lin, and W. Fong. Efficient encoding of low-density parity-check codes. IEEE Trans. on Commun., 54:71-81, January 2006.
7. L. Chen, J. Xu, I. Djurdjevic, and S. Lin. Near Shannon limit quasi-cyclic low-density parity-check codes. IEEE Trans. on Commun., 52(7):1038-1042, July 2004.
8. E. Yeo and P. Pakzad and B. Nikolic and V. Anantharam. High throughput low-density parity-check decoder architectures. In Proc. 2001 Global Conference on Communications, pages 3019-3024, San Antonio, TX, November 2001.
9. M.M. Mansour and N.R. Shanbhag. High-throughput LDPC decoders. IEEE Trans. Very Large Scale Integration (VLSI) Systems, 11:976-996, December 2003.
10. H. Kfir and I. Kanter. Parallel versus sequential updating for belief propagation decoding. Physica A, 330:259-270, 2003.
11. J. Zhang and M. Fossorier. Shuffled belief propagation decoding. IEEE Trans. on Commun., 53:209-213, February 2005.
12. D. Hocevar. A reduced complexity decoder architecture via layered decoding of LDPC codes. In Proc. Signal Processing Systems SIPS 2004, pages 107-112, October 2004.
13. E. Sharon and S. Litsyn and J. Goldberger. An efficient message-passing schedule for LDPC decoding. In Proc. 23rd IEEE Convention of Electrical and Electronics Engineers in Israel, pages 223-226, September 2004.
14. P. Radosavljevic, A. de Baynast, and J. R. Cavallaro. Optimized message-passing schedules for LDPC decoding. In Proc. Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, pages 591-595, 2005.
15. A. I. Vila Casado, M. Griot, and R. D. Wesel. Informed dynamic scheduling for belief-propagation decoding of LDPC codes. In IEEE ICC 2007, pages 932-937, Glasgow, Scotland, July 2007.
16. P. Roberston, E. Villebrun, and P. Hoeher. A comparison of optimal and sub-optimal MAP decoding algorithm operating in the log domain. In Proc. IEEE Int. Conf. Communications, pages 1009-1013, 1995.
17. C Jones, S. Dolinar, K. Andrews, D. Divsalar, Y. Zhang, and W. Ryan,. Functions and Architectures for LDPC Decoding. In IEEE ITW 2007, pages 577-583, Lake Tahoe, California, September 2007.
18. X.Y. Hu, E. Eleftheriou, D.M. Arnold, and A. Dholakia. Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC Codes. In Proc. IEEE Global Conference on Communications, pages 1036-1036E, San Antonio, TX, November 2001.
19. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv. Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate. IEEE Trans. Info. Theory, IT-20:284-287, March 1974.
20. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE std. 802.11a, 1999.