Novel modified min-sum decoding algorithm for low-density parity-check codes

doi:10.1016/S1005-8885(09)60479-9

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (4): 1-5.doi: 10.1016/S1005-8885(09)60479-9

• Wireless • 下一篇

Novel modified min-sum decoding algorithm for low-density parity-check codes

刘海洋曲文泽刘彬李江鹏罗士栋陈杰

中国科学院微电子研究所

收稿日期:2009-04-27 修回日期:2010-05-09 出版日期:2010-08-30 发布日期:2010-08-31
通讯作者: 刘海洋 E-mail:liuhaiyang@ime.ac.cn
基金资助:
This work was supported by the Major State Basic Research Development Program of China (2009CB320300).

Novel modified min-sum decoding algorithm for low-density parity-check codes

Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China

Received:2009-04-27 Revised:2010-05-09 Online:2010-08-30 Published:2010-08-31
Supported by:
This work was supported by the Major State Basic Research Development Program of China (2009CB320300).

摘要/Abstract

摘要：

The problem of improving the performance of min-sum decoding of low-density parity-check (LDPC) codes is considered in this paper. Based on min-sum algorithm, a novel modified min-sum decoding algorithm for LDPC codes is proposed. The proposed algorithm modifies the variable node message in the iteration process by averaging the new message and previous message if their signs are different. Compared with the standard min-sum algorithm, the modification is achieved with only a small increase in complexity, but significantly improves decoding performance for both regular and irregular LDPC codes. Simulation results show that the performance of our modified decoding algorithm is very close to that of the standard sum-product algorithm for moderate length LDPC codes.

关键词:

LDPC codes, sum-product algorithm, min-sum algorithm, modified min-sum algorithm

Abstract:

Key words:

LDPC codes, sum-product algorithm, min-sum algorithm, modified min-sum algorithm

参考文献

1. Gallager R G. Low-density parity-check codes. Cambridge, MA, USA: The MIT Press, 1963

2. Gallager R G. Low-density parity-check codes. IRE Transactions on Information Theory, 1962, 8(1): 21-28

3. MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. Electronics Letters, 1996, 32(18): 1645-1646

4. Richardson T J, Urbanke R. The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 2001, 47(2): 599-618

5. Fan J L. Constrained coding and soft iterative decoding. Boston, MA, USA: Kluwer Academic, 2001

6. Chen J, Dholakia A, Eleftheriou E, et al. Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 2005, 53(8): 1288-1299

7. Chen J, Fossorier M P C. Density evolution for two improved BP-based decoding algorithms of LDPC codes. IEEE Communications Letters, 2002, 6(5): 208-210

8. Chen J, Fossorier M P C. Near optimum universal belief propagation based decoding of low-density parity check codes. IEEE Transactions on Communications, 2002, 50(3): 406-414

9. Wang Z F, Cui Z Q. A memory efficient partially parallel decoder architecture for quasi-cyclic LDPC codes. IEEE Transactions on VLSI Systems, 2007, 15(4): 483-488

10. Zhang H B, Zhu J, Shi H F, et al. Layered approx-regular LDPC: code construction and encoder/decoder design. IEEE Transactions on Circuits and Systems I: Regular Papers, 2008, 55(2): 572-585

11. Sha J, Wang Z F, Gao M L, et al. Multi-Gbit/s LDPC code design and Implementation. IEEE Transactions on VLSI Systems, 2009, 17(2): 262-268

12. Chen J, Tanner R M, Jones C, et al. Improved min-sum decoding algorithms for irregular LDPC codes. Proceedings of 2005 IEEE International Symposium on Information Theory (ISIT’05), Sep 4-9, 2005, Adelaide, Australia, Piscataway, NJ, USA: IEEE, 2005: 449-453

13. Tanner R M. A recursive approach to low complexity codes. IEEE Transactions on Information Theory, 1981, 27(9): 533-547

14. MacKay D J C. Encyclopedia of sparse graph codes. Cambridge, UK: University of Cambridge, 1998

15. Sun G H, Jin J, Yao W B, et al. A new reduced-complexity decoding algorithm for LDPC codes. IEICE Transactions on Communications, 2007, E90-B(7): 1835-1838

Novel modified min-sum decoding algorithm for low-density parity-check codes

Novel modified min-sum decoding algorithm for low-density parity-check codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价