Computer Science ›› 2018, Vol. 45 ›› Issue (8): 80-83.doi: 10.11896/j.issn.1002-137X.2018.08.014

• Network & Communication • Previous Articles     Next Articles

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

ZHANG Xuan1,2, JIANG Chao1, LI Xiao-qiang2, YAN Sha2   

  1. School of Computer Science and Technology,Xidian University,Xi’an 710071,China1
    Xi’an University of Technology,Xi’an 710082,China2
  • Received:2017-05-27 Online:2018-08-29 Published:2018-08-29

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

CLC Number: 

  • TP393
[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.
[1] ZHANG Xuan, LI Xiao-qiang, YAN Sha. Reliability-based Scheduling for Bit-flipping Decoding Algorithm of LDPC Codes [J]. Computer Science, 2019, 46(6A): 329-331.
[2] LI Mao, ZHOU Zhi-gang, WANG Tao. Multiuser Detection Scheme for SCMA Systems Based on Stability of Belief Propagation [J]. Computer Science, 2019, 46(1): 138-142.
[3] TIAN Xiao-yan, WEI Na, FAN Ze-ming and ZHANG Suo-liang. Study and Design of Interleaver for Repeat Accumulate Codes [J]. Computer Science, 2018, 45(5): 79-82.
[4] GAO Jing-Bo,ZHOU Man-Li - (Department of Electronics & Information Engineering ,Huazhong University of Science and Technology, Wuhan 430074). [J]. Computer Science, 2007, 34(5): 41-44.
[5] . [J]. Computer Science, 2006, 33(7): 16-19.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!