该文提出一种改进的低密度奇偶校验(Low Density Parity-Check, LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则,对翻转函数的计算更加精确,同时能够有效弱化环路振荡引起的误码。仿真结果表明,与已有的基于幅度和的加权比特翻转译码算法(SMWBF)相比,在加性高斯白噪声信道下,该文算法在复杂度增加很小的情况下获得了误码率性能的有效提升。
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.
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2016, 38(3): 688-693.
TAO Xiongfei, WANG Yuedong, LIU Pan. Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes. JEIT, 2016, 38(3): 688-693.
GALLAGER R. G. Low density parity check codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.
[2]
MACKAY D J C and NEAL R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18): 1645-1646.
[3]
FOSSORIER M, MIHALJEVIC M, and IMAI H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5): 673-680.
[4]
KOU Y, LIN S, and FOSSORIER M. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2000, 19(4): 271-285.
[5]
ZHANG J and FOSSORIER M. A modified weighted bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2004,8(3): 165-167.
[6]
JIANG M, ZHAO C, SHI Z, et al. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes[J]. IEEE Communications Letters, 2005, 9(9): 814-816.
[7]
LIU Z and PADOS D A. A decoding algorithm for finite-geometry LDPC codes[J]. IEEE Transactions on Communications, 2005, 53(3): 415-421.
[8]
FENG G and Hanzo L. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes[J]. Electronics Letters, 2004, 40(21): 1356-1358.
[9]
Lee C H and Wolf W. Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes[J]. Electronics Letters, 2005, 41(13): 755-757.
ZHANG Gaoyuan, ZHOU Liang, SU Weiwei, et al. Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of Electronics & Information Technology, 2013, 35(11): 2572-2578.
ZHANG Gaoyuan, ZHOU Liang, and WEN Hong. Sum of the magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J]. Systems Engineering and Electronics, 2014, 36(4): 752-757.
LIU Yuanhua and ZHANG Meiling. An improved iterative bit-flipping decoding algorithm for low-density parity-check codes[J]. Telecommunications Engineering, 2012, 52(4): 488-491.
RUAN Jiacheng, WEI Dongxing, and WANG Wei. Joint probability of weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of System Simulation, 2014, 26(2): 306-309.
ZHANG Gaoyuan, WEN Hong, LI Tengfei, et al. Simple efficient bit-flipping algorithm for low density parity check code[J]. Journal of Computer Applications, 2014, 34(10): 2796-2799.
ZHANG Gaoyuan, ZHOU Liang, and WEN Hong. Research on weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of Electronics & Information Technology, 2014, 36(9): 2093-2097.
[17]
MACKAY D. J. C. Encyclopedia of sparse graph codes[OL]. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html, 2007.
[18]
WU X F, LING C, JING M, et al. New insights into weighted bit-flipping decoding[J]. IEEE Transactions on Communications, 2009, 57(8): 2177-2181.