期刊文献+

Novel modified min-sum decoding algorithm for low-density parity-check codes 被引量:2

Novel modified min-sum decoding algorithm for low-density parity-check codes
原文传递
导出
摘要 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. 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.
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2010年第4期1-5,46,共6页 中国邮电高校学报(英文版)
基金 supported by the Major State Basic Research Development Program of China (2009CB320300)
关键词 LDPC codes sum-product algorithm min-sum algorithm modified min-sum algorithm LDPC codes, sum-product algorithm, min-sum algorithm, modified min-sum algorithm
  • 相关文献

参考文献15

  • 1Gallager R G. Low-density parity-check codes. Cambridge, MA, USA: The MIT Press, 1963.
  • 2Gallager R G. Low-density parity-check codes. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
  • 3MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. Electronics Letters, 1996, 32(18): 1645-1646.
  • 4Richardson 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.
  • 5Fan J L. Constrained coding and soft iterative decoding. Boston, MA, USA: Kluwer Academic, 2001.
  • 6Chen J, Dholakia A, Eletheriou E, et al. Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 2005, 53(8): 1288-1299.
  • 7Chen 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.
  • 8Chen J, Fossorier M P C. Near optimum tmiversal belief propagation based decoding of low-density parity check codes. 1EEE Transactions on Communications, 2002, 50(3): 406-414.
  • 9Wang 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.
  • 10Zhang H B, Zhu J, Shi H F, et al. Layered approx-regular LDPC: code construction and encoder/decoder design. JEEE Transactions on Circuits and Systems I: Regular Papers, 2008, 55(2): 572-585.

同被引文献10

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部