Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes

TAO Xiongfei; WANG Yuedong; LIU Pan

doi:10.11999/JEIT150720

Volume 38 Issue 3

Mar. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 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[J]. Journal of Electronics & Information Technology, 2016, 38(3): 688-693. doi: 10.11999/JEIT150720

Citation:

TAO Xiongfei, WANG Yuedong, LIU Pan. Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes[J]. Journal of Electronics & Information Technology, 2016, 38(3): 688-693. doi: 10.11999/JEIT150720

Citation:

PDF( 271 KB)

Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes

doi: 10.11999/JEIT150720

Funds:

The National Natural Science Foundation of China (60902006), The Fundamental Research Funds for the Central Universities (201406)

Received Date: 2015-06-15
Rev Recd Date: 2015-11-27
Publish Date: 2016-03-19

Abstract

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.
- Low-Density Parity-Check (LDPC) codes,
- Weighted Bit-Flipping (WBF) decoding,
- Loop oscillation,
- Updating of variable nodes

FullText(HTML)

References(24)

References

GALLAGER R. G. Low density parity check codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.

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.

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.

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.

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.

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.

LIU Z and PADOS D A. A decoding algorithm for finite-geometry LDPC codes[J]. IEEE Transactions on Communications, 2005, 53(3): 415-421.

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.

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.

张高远, 周亮, 苏伟伟, 等. 基于平均幅度的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.

张高远, 周亮, 文红. 基于幅度和的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.

刘原华, 张美玲. 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.

谢东觉, 张兴敢, 唐岚. 一种改进的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.

阮嘉程, 魏东兴, 王伟. 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.

张高远，文红，李腾飞，等. 简单高效的低密度奇偶校验码比特翻转译码算法[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.

张高远, 周亮, 文红. 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.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views