基于变量节点更新的LDPC码加权比特翻转译码算法

陶雄飞; 王跃东; 柳盼

doi:10.11999/JEIT150720

基于变量节点更新的LDPC码加权比特翻转译码算法

doi: 10.11999/JEIT150720

基金项目:

国家自然科学基金(60902006)，中央高校基本科研业务费专项资金(201406)

计量
- 文章访问数: 1429
- HTML全文浏览量: 169
- PDF下载量: 472
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-15
- 修回日期: 2015-11-27
- 刊出日期: 2016-03-19

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

Funds:

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

摘要

摘要: 该文提出一种改进的低密度奇偶校验(Low Density Parity-Check, LDPC)码的加权比特翻转译码算法。该算法引入了变量节点的更新规则，对翻转函数的计算更加精确，同时能够有效弱化环路振荡引起的误码。仿真结果表明，与已有的基于幅度和的加权比特翻转译码算法(SMWBF)相比，在加性高斯白噪声信道下，该文算法在复杂度增加很小的情况下获得了误码率性能的有效提升。
- 低密度奇偶校验码 /
- 加权比特翻转译码 /
- 环路振荡 /
- 变量节点更新
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

HTML全文

参考文献(24)

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.

施引文献

资源附件(0)

访问统计