An improved BP decoding algorithm of LDPC codes

doi:10.3969/j.issn.1000-1565.2016.05.016

Abstract

Abstract: In BP decoding algorithm of LDPC codes decoding algorithm complexity is usually very high,more iterations is not conducive to the realization of hardware.We proposed an improved BP decoding algorithm.The improved decoding algorithm for real-time monitoring through three consecutive iterations is stable to reduce the number of iterations in the decoding when the SNR is below the threshold value,at the same time the variable message updates to check information transmission constraints.Simulation results demonstrate that the improved BP algorithm,in the case of almost no performance loss,can effectively reduce the complexity of decoding,thus more conducive to the realization of the hardware.

Key words: LDPC codes, BP decoding algorithm, iterations, data constraints

CLC Number:

TN911

ZHENG Wei,MA Xiaoyue,ZHAO Chengchen. An improved BP decoding algorithm of LDPC codes[J]. Journal of Hebei University (Natural Science Edition), 2016, 36(5): 547-553.

References

[1] 窦金芳,王楠,周宇昌,等.LDPC码在深空通信中的应用[J].遥测遥控,2009,30(1):30-34. DOU J F,WANG N,ZHOU Y C,et al.Application of LDPC codes in the deep space communication[J].Journal of Telemetry,Tracking and Command,2009,30(1):30-34.DOI:10.13435/j.cnki.ttc.002191.
[2] GALLAGER R G. Low-density parity-check code[J].IRE Transactions on Information Theory,1962,8(1):21-28.DOI:10.1109/TIT.1962.1057683.
[3] 刘明山,王亚忠,刘珊珊.LDPC码改进型LBP译码算法研究[J].吉林大学学报(信息科学版),2015,33(4):367-372.DOI:10.3969/j.issn.1671-5896.2015.04.004. LIU M S,WANG Y Z,LIU S S.Research on modified LBP decoding algorithm of LDPC codes[J].Journal of Jilin University(Information Science Edition),2015,33(4):367-372.DOI:10.3969/j.issn.1671-5896.2015.04.004.
[4] CHEN J,FOSSORIER M.Density evolution for two improved BP-based decoding algorithms of LDPC codes[J].IEEE on Communication Letters,2002,6(5):208-210.DOI:10.1109/4234.1001666.
[5] WANG L A,LIU X.Improved BP decoding Algorithm for LDPC codes[J].Advanced Materials Research,2013,846-847: 925-928.DOI:10.4028/www.scientific.net/AMR.846-847.925.
[6] 郭永富,周傲松.一种改进的LDPC码BP译码算法[J].宇航学报,2009,30(1):240-243.DOI:10.3873 j.issn.1000-1328.2009.00.042. GUO Y F,ZHOU A S.An improved BP decoding algorithm of LDPC codes[J].Journal of Astronautics,2009,30(1): 240-243.DOI:10.3873 j.issn.1000-1328.2009.00.042.
[7] 李秀花,高永安,马雯.LDPC码译码算法及性能分析[J].现代电子技术,2014,37(1):1-4.DOI:10.3969/j.issn.1004-373X.2014.01.001. LI X H,GAO Y A,MA W.Decoding algorithm and performance analysis of LDPC codes[J].Modern Electronics Technique,2014,37(1):1-4.DOI:10.3969/j.issn.1004-373X.2014.01.001.
[8] ZHANG Q H,ZHANG J W,BAO J R.FPGA-Based improved decoding algorithm of LDPC codes[J].Applied Mechanics and Materials,2014,519-520:993-997.DOI:10.4028/www.scientific.net/AMM.519-520.995.
[9] SUN Z Y,LI H H.Improvement of LDPC codes decoding algorithm in the application of the rotational OFDM system[J].Advanced Materials Research,2014,934:235-238.DOI:10.4028/www.scientific.net/AMR.934.235.
[10] ZHAO J,ZARKESHVARI F,BANIHASHCMI A H.On implementation of min-sum algorithm and its modifications for decoding Low-density parity-check(LDPC)codes[J].IEEE Transactions on Communications,2005,53(4):549-554.DOI:10.1109/TCOMM.2004.836563.
[11] 孙斌,王钢,杨文超,等.一种改进型LLR BP算法的LDPC译码研究[J].无线电工程,2015,45(3):4-6,18.DOI:10.3969/j.issn.1003-3106.2015.0302. SUN B,WANG G,YANG W C,et al.A new modified LLR BP algorithm research for LDPC decoders[J].Radio Engineering,2015,45(3):4-6,18.DOI:10.3969/j.issn.1003-3106.2015.0302.
[12] 张霖,赵旦峰,薛睿,等.基于BP算法的QC_LDPC译码器的DSP实现[J].应用科技,2011,38(3):34-37.DOI:10.3969/j.issn.1009-671X.2011.03.008. ZHANG L,ZHAO D F,XUE R,et al.The DSP implementation of QC_LDPC decoder based on BP algorithm[J].Applied Science and Technology,2011,38(3):34-37.DOI:10.3969/j.issn.1009-671X.2011.03.008.