基于变量节点更新的梯度下降比特翻转译码算法

doi:10.11896/j.issn.1002-137X.2018.08.014

计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 80-83.doi: 10.11896/j.issn.1002-137X.2018.08.014

基于变量节点更新的梯度下降比特翻转译码算法

张旋^1,2, 姜超¹, 李晓强², 燕莎²

西安电子科技大学计算机学院西安710071¹
西安理工大学西安710082²

收稿日期:2017-05-27 出版日期:2018-08-29 发布日期:2018-08-29
作者简介:张旋(1980-),男,硕士,讲师,主要研究方向为计算机网络与差错控制技术、大数据系统中数据的可靠性技术,E-mail:zxolive@163.com(通信作者); 姜超(1991-),男,硕士,主要研究方向为差错控制编码技术,E-mail:66877905@qq.com; 李晓强(1980-),男,硕士,讲师,主要研究方向为嵌入式系统设计,E-mail:mrglhome@xaut.edu.cn; 燕莎(1975-),女,硕士,副教授,主要研究方向为数字电路系统设计,E-mail:1446067285@qq.com。
基金资助:
本文受国家自然科学基金项目(61271004,61471286)资助。

Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes

ZHANG Xuan^1,2, JIANG Chao¹, LI Xiao-qiang², YAN Sha²

School of Computer Science and Technology,Xidian University,Xi’an 710071,China¹
Xi’an University of Technology,Xi’an 710082,China²

Received:2017-05-27 Online:2018-08-29 Published:2018-08-29

摘要/Abstract

摘要： 由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比特翻转译码算法的基础上,提出了一种基于变量节点更新的加权梯度下降比特翻转译码算法。该算法为翻转函数引入了校验节点的可靠度外信息权重和变量节点可靠性的更新规则,从而使翻转函数值的计算更加精确。仿真结果表明,与现有的梯度下降译码算法相比,在加性高斯白噪声信道下,该算法有效提升了误码率性能。

关键词: 低密度奇偶校验码, 加权比特翻转译码, 梯度下降比特翻转译码, 置信传播

Abstract: The reliability metric of the variable node does not change with flipping the bits during the process of iterative decoding,so the calculation of flipping-function is not accurate,which affects the decoding performance of gradient descent bit-flipping(GDBF) algorithm.Based on the analysis of gradient descent bit-flipping decoding algorithm,a weighted GDBF algorithm was proposed based on updating of variable nodes.This algorithm introduces extrinsic reliability information weights of the check nodes and update rules of the variable nodes for flipping-function,which makes the calculation of flipping-function more accurate.Simulation results show that the BER performance of the proposed algorithm is better than that of the gradient descent bit-flipping decoding algorithm over the additive white Gaussian noise channel.

Key words: Belief propagation, Gradient descent bit-flipping decoding, Low-density parity-check codes, Weighted bit-flipping decoding

中图分类号:

TP393

张旋, 姜超, 李晓强, 燕莎. 基于变量节点更新的梯度下降比特翻转译码算法[J]. 计算机科学, 2018, 45(8): 80-83. https://doi.org/10.11896/j.issn.1002-137X.2018.08.014

ZHANG Xuan, JIANG Chao, LI Xiao-qiang, YAN Sha. Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes[J]. Computer Science, 2018, 45(8): 80-83. https://doi.org/10.11896/j.issn.1002-137X.2018.08.014

参考文献

[1]JOHNSON S J.Introducing low-density parity-checkcodes.http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf.
[2]LIVA G,PAOLINI E,COLA T D,et al.Codes on high-order fields for the CCSDS next generation uplink in Proc[C]∥Proceedings of IEEE Conference on Signal Processing for Space Communications Workshop (SPSC).New York:IEEE Press,2012:44-48.
[3]DING Z,IVAN B.FPGA-based rate-compatible LDPC codes for the next generation of optical transmission systems[J].IEEE Photonics Journal,2016,8(5):1-8.
[4]ZHANG M X,LIC X,KIM S.Efficient utilization of ratelessLDPC codes forsatellite broadcasting services[C]∥Proceedings of IEEE Conference on Wireless Communications & Signal Processing (WCSP).New York:IEEE Press,2016:1-5.
[5]FABIÁN A,JAVIER V,VICEN Ç A.Reduced-complexity min- sum algorithm for decoding LDPC codes with low error-floor[J].IEEE Transactions on Circuits and Systems I:Regular Papers,2014,61(7):2150-2158.
[6]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.
[7]ZHANG J,FOSSORIER M.A modified weighted bit-flippingdecoding of low-density Parity-check codes[J].IEEE Communications Letters,2004,8(3):165-167.
[8]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.
[9]GUO F,HANZO L.Reliability ratio based weighted bit-flipping decoding for LDPC codes[C]∥Proceedings of IEEE Conference on Vehicular Technology Conference.New York:IEEE Press,2005:709-713.
[10]ZHANG G Y,ZHOU L,SU W W,et al.Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J].Journal of Electronics & Information Technology,2013,35(11):2572-2578.(in Chinese)张高远,周亮,苏伟伟,等.基于平均幅度的LDPC码加权比特翻转译码算法[J].电子与信息学报,2013,35(11):2572-2578.
[11]ZHANG G Y,ZHOU L,WEN H.Sum of the magnitude based weighted bit-flipping decoding algorithms for LDPC codes[J].Systems Engineering and Electronics,2014,36(4):752-757.(in Chinese)张高远,周亮,文红.基于幅度和的LDPC码加权比特翻转译码算法[J].系统工程与电子技术,2014,36(4):752-757.
[12]WADAYAMA T,NAKAMURA K,YAGITA M,et al.Gra-dient descent bit flipping algorithms for decoding LDPC codes[J].IEEE Transactions on Communications,2010,58(6):1610-1614.
[13]KHOA L,FAKHREDDINE G,DAVID D,et al.Efficient hardware implementation of probabilistic gradient descentbit-flipping[J].IEEE Transactions on Circuits and Systems I:Regular Papers,2017,64(4):906-917.
[14]LI H,DING H,ZHENG L H.An escaping scheme for gradient descentbit-flippingdecoding of LDPC codes[C]∥Proceedings of IEEE Conference on Image and Signal Processing,BioMedical Engineering and Informatics (CISP-BMEI).New York:IEEE Press,2016:2026-2030.
[15]DAVID J C.Encyclopedia of sparse graph codes[EB/OL].http://www.inference.phy.cam.ac.uk/mackay/codes.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于变量节点更新的梯度下降比特翻转译码算法

Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0

[1]	张旋, 李晓强, 燕莎. 基于可靠性调度的LDPC码比特翻转译码算法 Reliability-based Scheduling for Bit-flipping Decoding Algorithm of LDPC Codes 计算机科学, 2019, 46(6A): 329-331.
[2]	陈彦辉,孙晓艳,程冰. 基于之型分量码的系统非规则GLDPC码 Systematic and Irregular GLDPC Codes with Zigzag Component Codes 计算机科学, 2012, 39(4): 84-88.
[3]	李恬. WiMAX下LDPC编译码器仿真实现的研究 Research of LDPC Encoding and Decoding Simulating Realization under WiMAX 计算机科学, 2012, 39(3): 312-315.
[4]	张伟,朱光喜,彭立,沈琼霞. 大围长结构化LDPC码构造方法 Design of Structured LDPC Codes with Large Girth 计算机科学, 2009, 36(11): 109-112.
[5]	詹伟朱光喜彭立. 一种基于二次扩展的准循环类RA码编码器的设计计算机科学, 2008, 35(11): 98-99.
[6]	. LDPC码的低复杂度译码算法研究计算机科学, 2006, 33(7): 16-19.
[7]	刘晓明刘强鲁俊成. 基于FPGA的一类低密度奇偶校验码的实现计算机科学, 2004, 31(8): 197-200.