简单高效的低密度奇偶校验码比特翻转译码算法

doi:10.11772/j.issn.1001-9081.2014.10.2796

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2796-2799.DOI: 10.11772/j.issn.1001-9081.2014.10.2796

简单高效的低密度奇偶校验码比特翻转译码算法

张高远,文红,李腾飞,宋欢欢

通信抗干扰技术国家级重点实验室(电子科技大学)，成都 611731

收稿日期:2014-04-04 修回日期:2014-06-05 出版日期:2014-10-01 发布日期:2014-10-30
通讯作者: 张高远
作者简介:张高远(1984-)，男，河南郑州人，博士研究生，主要研究方向：信道编译码；
文红(1969-)，女，四川成都人，教授，博士，CCF会员，主要研究方向：编译码原理、密码学、网络安全通信；
李腾飞(1988-)，男，河南平顶山人，硕士研究生，主要研究方向：喷泉码、图像处理；
宋欢欢(1987-)，女，山东菏泽人，硕士研究生，主要研究方向：MIMO技术。
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;高等学校博士学科点专项科研基金资助项目

Simple efficient bit-flipping decoding algorithm for low density parity check code

ZHANG Gaoyuan,WEN Hong,LI Tengfei,SONG Huanhuan

National Key Laboratory of Science and Technology on Communications (University of Electronic Science and Technology of China), Chengdu Sichuan 611731, China

Received:2014-04-04 Revised:2014-06-05 Online:2014-10-01 Published:2014-10-30
Contact: ZHANG Gaoyuan

摘要/Abstract

摘要：

为了提高比特翻转(BF)效率，提出一种基于平均幅度的低密度奇偶校验(LDPC)码加权梯度下降比特翻转译码算法。该方法首先以信息节点的平均幅度作为校验方程的可靠度，再用其对双极性校验子进行加权，从而构造出更加高效的比特翻转函数。在加性高斯白噪声(AWGN)信道下，误比特率(BER)为10-5时进行仿真实验，相比传统的梯度下降和基于可靠度比率的加权梯度下降比特翻转算法，所提出的算法可分别获得0.08dB和0.29dB的增益；同时，平均迭代次数可分别降低72.6%和9.3%。实验结果表明，所提算法在获得一定编码增益的同时，平均迭代次数也有所降低，可见该算法在纠错性能、实现复杂度和时延之间达到了更好的平衡匹配，能适用于实时性要求较高的高速通信系统。

Abstract:

To improve the efficiency of the Bit Flipping (BF), a weighted gradient descent bit-flipping decoding algorithm based on average magnitude was proposed for Low Density Parity Check (LDPC) code. The average magnitude of the information nodes was first introduced as the reliability of the parity checks, which was used to weigh the bipolar syndrome, and then an effective bit-flipping function was obtained. Simulation was conducted at Bit-Error Rate (BER) of 10-5 under an Additive White Gaussian Noise (AWGN) channel, and coding gains of 0.08 and 0.29 dB were achieved in comparison to conventional weighted Gradient Descent Bit-Flipping (GDBF) and Reliability Ratio based Weighted Gradient Descent Bit-Flipping (RRWGDBF) algorithms while the average number of decoding iterations was reduced by 72.6% and 9.3%, respectively. The simulation results show that the improved algorithm outperforms the conventional algorithms while average decoding number is also reduced. It indicates that this new scheme can better balance error-correcting ability, decoding complexity and delay, which can be applied to high-speed communication system with high real-time requirement.

中图分类号:

TN911.21

张高远文红李腾飞宋欢欢. 简单高效的低密度奇偶校验码比特翻转译码算法[J]. 计算机应用, 2014, 34(10): 2796-2799.

ZHANG Gaoyuan WEN Hong LI Tengfei SONG Huanhuan. Simple efficient bit-flipping decoding algorithm for low density parity check code[J]. Journal of Computer Applications, 2014, 34(10): 2796-2799.

参考文献

［1］GALLAGER R G. Low density parity check codes ［J］. IRE Transactions on Information Theory, 1962,8(1):21-28.
［2］XIE Z, ZHANG G, BIAN D. A concatenated coded modulation scheme and its iterative receive for deep space communication ［J］. Journal of Astronautics, 2011,32(8):1786-1792.(谢智东，张更新，边东明.深空通信中的一种级联编码调制及迭代接收［J］.宇航学报,2011,32(8):1786-1792.)［3］KOU Y, LIN S, FOSSORIER M P C. Low-density parity-check codes based on finite geometries: a rediscovery and new results ［J］. IEEE Transactions on Information Theory, 2001,47(7):2711-2736.
［4］ZHANG J, FOSSORIER M P C. A modified weighted bit-flipping decoding of low-density parity-check codes ［J］. IEEE Communications Letters, 2004,8(3):165-167.
［5］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.
［6］GUO F, HANZO L. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes ［J］. Electronics Letters, 2004,40(21):1356-1358.
［7］ZHANG J, SU G. Analysis and improvement of bit-flipping decoding for LDPC codes ［J］. Journal of Computer Applications, 2006,26(7):1731-1734.(张谨,苏广州.LDPC比特翻转译码算法的分析与改进［J］.计算机应用,2006,26(7):1731-1734.)
［8］XIE D, ZHANG X, TANG L. An improved multi-bit flipping algorithm for LDPC decoding ［J］. Modern Electronics Technique, 2011,34(3):13-16.(谢东觉，张兴敢，唐岚.一种改进的LDPC码多比特翻转译码算法［J］.现代电子技术,2011,34(3):13-16.)
［9］LIU B, TAO W, DOU G, et al.Weighted symbol-flipping decoding for nonbinary LDPC codes based on a new stopping criterion ［J］. Journal of Electronics and Information Technology, 2011,33(2):309-314.(刘冰，陶伟，窦高奇，等. 基于新停止准则的多进制LDPC码加权符号翻转译码算法［J］.电子与信息学报,2011,33(2):309-314.)
［10］SHAO H, ZHAO H. Improved bit-flipping criterion for hard-decision decoding of LDPC codes ［J］. Electronic Measurement Technology, 2011,34(3):25-28.(邵湖，赵恒凯.基于改进型比特翻转准则的LDPC码硬判决算法［J］.电子测量技术,2011,34(3):25-28.)
［11］LIU Y, ZHANG M. Improved bit-flipping method for decoding structured low-density parity-check codes ［J］. Journal of Beijing University of Posts and Telecommunications, 2012,35(4):116-119.(刘原华，张美玲.结构化LDPC码的改进比特翻转译码算法［J］.北京邮电大学学报,2012,35(4):116-119.)
［12］WADAYAMA T, NAKAMURA K, YAGITA M, et al.Gradient descent bit flipping algorithms for decoding LDPC codes ［J］. IEEE Transactions on Communications, 2010,58(6):1610-1614.
［13］PHROMSA-ARD T, ARPORNSIRIPAT J, WETCHARUNGSRI J, et al.Improved gradient descent bit flipping algorithms for LDPC decoding ［C］// Proceedings of 2012 2nd International Conference on Digital Information and Communication Technology and Its Applications. Piscataway: IEEE Press, 2012:324-328.
［14］MacKAY D J C. Encyclopedia of sparse graph codes ［EB/OL］. ［2014-02-18］. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html.

[1]	张高远文红宋欢欢李腾飞. 改善SCCRFQPSK迭代检测收敛性的简单方法[J]. 计算机应用, 2014, 34(9): 2486-2490.
[2]	刘期烈吴阳阳曹傧. 无线网络中基于网络编码的重传机制[J]. 计算机应用, 2014, 34(2): 309-312.
[3]	郑丽清黄开枝李印海. 信道非对称下的联合预编码方案[J]. 计算机应用, 2011, 31(08): 2025-2028.

简单高效的低密度奇偶校验码比特翻转译码算法

Simple efficient bit-flipping decoding algorithm for low density parity check code

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics