A new reduced-complexity decoding algorithm for LDPC codes

IEICE Transactions on Communications

Volumn E90-B, Issue 7, 2007, Pages 1835-1838

  Sun, Guohui ^a   Jin, Jing ^a   Yao, Wenbin ^a   Yang, Hongwen ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

LDPC codes; MSA; SPA

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DECODING; FORWARD ERROR CORRECTION; SATELLITE COMMUNICATION SYSTEMS;

APPROXIMATION ERRORS; FIXED POINT OPERATION; LDPC CODES; LOW-DENSITY PARITY-CHECK (LDPC) CODES; MIN-SUM ALGORITHMS; REDUCED COMPLEXITY DECODING ALGORITHMS; SIMPLE STRUCTURES; SUM-PRODUCT ALGORITHM;

APPROXIMATION ALGORITHMS;

EID: 67650851354     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e90-b.7.1835     Document Type: Article

References (15)

1. R.G. Gallager, "Low-density parity-check code," IRE Trans. Inf. Theory, vol.IT-8, pp.21-28, 1962.
2. 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, 2001.
3. IEEE P802.16e/D12, Oct. 2005.
4. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol.47, no.2, pp.619-637, 2001.
5. M.P.C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEEE Trans. Commun., vol.47, no.5, pp.673-680, 1999.
6. N. Wiberg, Codes and decoding on general graphs, Ph.D. Dissertation, Linkoping Univ., Linkoping, Sweden, 1996.
7. 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, 2002.
8. J. Chen and M.P.C. Fossorier, "Density evolution for two improved BP-based decoding algorithms of LDPC codes," IEEE Commun. Lett., vol.4, no.2, pp.208-210, 2002.
9. J.T. Zhang, M. Fossorier, D.Q. Gu, and J.Y. Zhang, "Improved minsum decoding of LDPC codes using 2-dimensional normalization," Proc. IEEE Globecom, pp.1187-1192, Nov. Dec. 2005.
10. M. Jiang, Ch. Zhao, L. Zhang, and E. Xu, "Adaptive offset minsum algorithm for LDPC codes," IEEE Commun. Lett., vol.10, no.6, pp.483-485, June 2006.
11. C. Jones, E. Valles, M. Smith, and J. Villasensor, "Approximate-min constraint node updating for LDPC code decoding," IEEE MILCOM., vol.1, pp.157-162, Oct. 2003.
12. X.-Y. Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia, "Efficient implementation of the sum-product algorithm for decoding LDPC codes," Proc. IEEE Globecom, pp.1036-1036, San Antonio, TX, Nov. 2001.
13. J.K.-S. Lee and J. Thorpe, "Memory-efficient decoding of LDPC codes," International Symposium on Information Theory, 2005. ISIT 2005, pp.459-463, Sept. 2005.
14. 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.
15. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol.42, no.2, pp.429-445, March 1996.