基于可靠性调度的LDPC码比特翻转译码算法

Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 329-331.

• Network & Communication • Previous Articles Next Articles

Reliability-based Scheduling for Bit-flipping Decoding Algorithm of LDPC Codes

ZHANG Xuan, LI Xiao-qiang, YAN Sha

Xi'an University of Technology,Xi'an 710082,China

Online:2019-06-14 Published:2019-07-02

Abstract

Abstract: In the iterative decoding algorithm of LDPC codes,flood schedulingstrategy is adopted for message passing between variable nodes and check nodes.This paper proposes a bit-flipping decoding algorithm based on reliability scheduling.According to the soft information,the variable nodes are divided into reliable nodes and unreliable nodes,and prevent the transmission of unreliable nodes during iterative decoding.Simulation results show that the proposed algorithm achieves better BER performance than the bit-flipping decoding algorithm with lower complexity cost over the additive white Gaussian noise channel.

Key words: Bit-flipping decoding, Flood scheduling, Low-density parity-check codes

CLC Number:

TP301.6

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.

References

[1]GER R G.Low-Density Parity-Check Codes[D].Cambridge,Massachusetts:Massachusetts Institude of Technology,1963.
[2]LIVA G,PAOLINI E,COLA T D,et al.Codes on High-order Fields for the CCSDS next Generation Uplink[C]∥Proceeding of 12th Signal Processing for Space Communications Workshop (SPSC).Baiona,Spain:IEEE Press,2012:44-48.
[3]ZHANG J,YANG Y,GAO Z,et al.Performance Analysis of LDPC Codes for Wireless Optical Communication Systems in Different Seawater Environments[C]∥Proceeding of 2018 Asia Communications and Photonics Conference (ACP).Hangzhou,China:IEEE,2018:575-579.
[4]MORELLO A,MIGNONE V.DVB-S2:The Second Generation Standard for Satellite Broad-Band Services[J].Proceedings of the IEEE,2006,94(1):210-227.
[5]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.
[6]DAVID J C.Encyclopedia of sparse graph codes[EB/OL].ht-tp://www.inference.phy.cam.ac.uk/mackay/codes/data.html.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Reliability-based Scheduling for Bit-flipping Decoding Algorithm of LDPC Codes

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 0

[1]	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.
[2]	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.
[3]	GAO Jing-Bo, ZHOU Man-Li （Department of Electronics and Information Engineering, Huazhong University of Science ＆ Technology, Wuhan 430074）. [J]. Computer Science, 2006, 33(8): 76-79.