A binary message-passing decoding algorithm for LDPC codes

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 424-430

  Chen, Chao Yu ^a   Huang, Qin ^a   Kang, Jingyu ^a   Zhang, Li ^a   Lin, Shu ^a  

^a University of California Davis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY MESSAGE; FINITE FIELDS; LDPC CODES; SOFT RELIABILITY; STORAGE SYSTEMS; WEIGHTED BIT-FLIPPING;

COMPUTATIONAL COMPLEXITY; DECODING; MESSAGE PASSING;

ALGORITHMS;

EID: 77949584772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394796     Document Type: Conference Paper

References (12)

1. R.G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, IT-8, pp. 21-28, Jan. 1962.
2. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity-check codes," Electro. Lett., vol. 32, no. 18, pp.1645-1646, August 1996.
3. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, no. 2, pp.399-432, Mar. 1999.
4. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, 2nd edition, Prentice-Hall, Upper Saddle River, NJ, 2004.
5. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, IT-27, no. 5, pp. 533-547, Sept. 1981.
6. T. J. Richardson, M. A. Shokrollahi. R.L. Urbamke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Therory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
7. Y. Kou, S. Lin, and M. P. C. Fossorier, "Low density parity check codes based on finite geometries: a rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, no. 7, pp.2711-2736, Nov. 2001.
8. L. Lan, L. -Q. Zeng, Y. Y. Tai, L. Chen, S. Lin, and K. Abdel Ghaffar, "Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels: a finite field approach," IEEE Trans. Inform. Theory, vol. 53, no. 7, pp. 2429-2458, Jul. 2007.
9. N. Wiberg, "Codes and Decoding on general graphs," PhD. dissertation, Dept. Elec. Eng., University of Linkoping, Linkoping, Sweden, 1996.
10. J. Chen and M. P. C. Fossorier, "Near optimum universal belief propagation based decoding of low-density parity check codes," IEEE Trans. Commun., vol 50, no. 3, pp. 406-414, Mar. 2002.
11. J. Zhang and M. P. C. Fossorier, "A modified weighted bit-flipping decoding for low-density parity-check codes," IEEE Commun. Letters, vol. 8, pp. 165-167, Mar. 2004.
12. M. Jiang, C. Zhao, Z. Shi, and Y. Chen, "An improvement on the modified weighted bit-flipping decoding algorithm for LDPC codes," IEEE Commun. Letters, vol. 9, pp. 814-816, Sept. 2005.