Comparisons between reliability-based iterative min-sum and majority-logic decoding algorithms for LDPC codes

IEEE Transactions on Communications

Volumn 59, Issue 7, 2011, Pages 1766-1771

  Chen, Haiqiang ^a,b   Zhang, Kai ^a,b   Ma, Xiao ^a,b   Bai, Baoming ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b GUANGXI UNIVERSITY   (China)

^c XIDIAN UNIVERSITY   (China)

Author keywords

Low density parity check (LDPC) codes; min sum decoding; reliability based decoding; soft decision decoding; structured LDPC codes

Indexed keywords

LDPC CODES; LOW-DENSITY PARITY-CHECK CODES; MIN-SUM DECODING; RELIABILITY-BASED DECODING; SOFT-DECISION DECODING;

CODES (SYMBOLS); CODING ERRORS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; ERROR CORRECTION; EVOLUTIONARY ALGORITHMS; MAJORITY LOGIC; RELIABILITY;

ITERATIVE DECODING;

EID: 79960559557     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.060911.100065     Document Type: Article

References (17)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inf. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
2. N. Wiberg, H.-A. Loeliger, and R. Kötter, "Codes and iterative decoding on general graphs," Europ. Trans. Commun., vol. 6, pp. 513-526, Sep. 1995.
3. F. R. Kschischang, B. J. Frey, and H. -A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
4. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Dept. Elec. Eng., University Linkoping, Sweden, 1996.
5. J. Chen and M. P. C. Fossorier, "Near-optimum universal beliefpropagation-based decoding of low-density parity-check codes," IEEE Trans. Commun., vol. 50, no. 3, pp. 406-414, Mar. 2002.
6. J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier, and X. -Y. Hu, "Reduced-complexity decoding of LDPC codes," IEEE Trans. Commun., vol. 53, no. 8, pp. 1288-1299, Aug. 2005. (Pubitemid 41269104)
7. Y. Kou, S. Lin, and M. P. C. Fossorier, "Low density parity-check codes based on finite geometries: A discovery and new results," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001. (Pubitemid 33053478)
8. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, 2nd edition. Prentice-Hall, 2004.
9. J. Zhang and M. P. C. Fossorier, "A modified weighted bit-flipping decoding for low-density parity-check codes," IEEE Commun. Lett., vol. 8, pp. 165-167, Mar. 2004.
10. Q. Huang, J.-Y. Kang, L. Zhang, S. Lin and K. Abdel Ghaffar, "Two reliability-based iterative majority-logic decoding algorithms for LDPC codes," IEEE Trans. Commun., vol. 57, no. 12, pp. 3597-3606, Dec. 2009.
11. C.-Y. Chen, Q. Huang, J.-Y. Kang, L. Zhang, and S. Lin, "A binary message-passing decoding algorithm for LDPC Codes," in Proc. 47th Annual Allerton Conf., pp. 424-430, Sep. 2009.
12. H. Tang, J. Xu, S. Lin, and K. Abdel-Ghaffar, "Codes on finite geometries," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 572-596, Feb. 2005. (Pubitemid 40211067)
13. 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. Inf. Theory, vol. 53, no. 7, pp. 2429-2458, July 2007. (Pubitemid 47064280)
14. B. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, pp. 533-547, Sep. 1981.
15. T. J. Richardson and R. L. Urbanke, "The capacity of low-density paritycheck codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001. (Pubitemid 32318092)
16. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
17. S.-Y. Chung, G. D. Forney Jr., T. J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001. (Pubitemid 32286625)