Weighted bit-flipping decoding algorithm for LDPC codes based on updating of variable nodes

被引：0
|
作者：
Tao X. [1 ]
Wang Y. [1 ]
Liu P. [1 ]
机构：
[1] School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan
来源：
Wang, Yuedong (dong_forever@hust.edu.cn) | 1600年 / Science Press卷 / 38期
基金：
中国国家自然科学基金;
关键词：
Loop oscillation; Low-Density Parity-Check (LDPC) codes; Updating of variable nodes; Weighted Bit-Flipping (WBF) decoding;
D O I：
10.11999/JEIT150720
中图分类号：
学科分类号：
摘要：
An improved weighted bit-flipping decoding algorithm for LDPC codes is presented. The proposed algorithm introduces an updating rule for variable nodes to efficiently improve the reliability of the flipped bits and reduces the error codes caused by the oscillation of the loops. Simulation results show that the proposed algorithm achieves better BER performance than the Sum of Magnitude based Weighted Bit-Flipping (SMWBF) decoding algorithm over the additive white Gaussian noise channel with only a small increase in computational complexity. © 2016, Science Press. All right reserved.
引用
收藏
页码：688 / 693
页数：5
相关论文
共 18 条
  • [1] Gallager R.G., Low density parity check codes, IEEE Transactions on Information Theory, 8, 1, pp. 21-28, (1962)
  • [2] Mackay D.J.C., Neal R.M., Near Shannon limit performance of low density parity check codes, Electronics Letters, 32, 18, pp. 1645-1646, (1996)
  • [3] Fossorier M., Mihaljevic M., Imai H., Reduced complexity iterative decoding of low density parity check codes based on belief propagation, IEEE Transactions on Communications, 47, 5, pp. 673-680, (1999)
  • [4] Kou Y., Lin S., Fossorier M., Low-density parity-check codes based on finite geometries: a rediscovery and new results, IEEE Transactions on Information Theory, 19, 4, pp. 271-285, (2000)
  • [5] Zhang J., Fossorier M., A modified weighted bit-flipping decoding of low-density parity-check codes, IEEE Communications Letters, 8, 3, pp. 165-167, (2004)
  • [6] Jiang M., Zhao C., Shi Z., Et al., An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes, IEEE Communications Letters, 9, 9, pp. 814-816, (2005)
  • [7] Liu Z., Pados D.A., A decoding algorithm for finite-geometry LDPC codes, IEEE Transactions on Communications, 53, 3, pp. 415-421, (2005)
  • [8] Feng G., Hanzo L., Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes, Electronics Letters, 40, 21, pp. 1356-1358, (2004)
  • [9] Lee C.H., Wolf W., Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes, Electronics Letters, 41, 13, pp. 755-757, (2005)
  • [10] Zhang G., Zhou L., Su W., Et al., Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes, Journal of Electronics & Information Technology, 35, 11, pp. 2572-2578, (2013)
12