|
|
|
| Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes |
| TAO Xiongfei WANG Yuedong LIU Pan |
| (School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan 430074, China) |
|
|
|
|
Abstract 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.
|
|
Received: 15 June 2015
Published: 14 January 2016
|
|
|
| Fund: The National Natural Science Foundation of China (60902006), The Fundamental Research Funds for the Central Universities (201406) |
|
Corresponding Authors:
WANG Yuedong
E-mail: dong_forever@hust.edu.cn
|
|
|
|
| [1] |
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.
|
| [10] |
张高远, 周亮, 苏伟伟, 等. 基于平均幅度的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2013, 35(11): 2572-2578.
|
|
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.
|
| [11] |
张高远, 周亮, 文红. 基于幅度和的LDPC码加权比特翻转译码算法[J]. 系统工程与电子技术, 2014, 36(4): 752-757.
|
|
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.
|
| [12] |
刘原华, 张美玲. LDPC码的改进迭代比特翻转译码算法[J]. 电讯技术, 2012, 52(4): 488-491.
|
|
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.
|
| [13] |
谢东觉, 张兴敢, 唐岚. 一种改进的LDPC码多比特翻转译码算法[J]. 现代电子技术, 2011, 34(3): 13-16.
|
|
XIE Dongjue, ZHANG Xinggan, and TANG Lan. An improved multi-bit flipping algorithm for LDPC decoding [J]. Modern Electronics Technique, 2011, 34(3): 25-28.
|
| [14] |
阮嘉程, 魏东兴, 王伟. LDPC码的联合概率加权比特翻转译码算法[J]. 系统仿真学报，2014, 26(2): 306-309.
|
|
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.
|
| [15] |
张高远，文红，李腾飞，等. 简单高效的低密度奇偶校验码比特翻转译码算法[J]. 计算机应用, 2014, 34(10): 2796-2799.
|
|
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.
|
| [16] |
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究[J]. 电子与信息学报, 2014, 36(9): 2093-2097.
|
|
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.
|
|
|
|
