一种改进的LDPC码BP译码算法

doi:10.3969/j.issn.1000-1565.2016.05.016

河北大学学报(自然科学版) ›› 2016, Vol. 36 ›› Issue (5): 547-553.DOI: 10.3969/j.issn.1000-1565.2016.05.016

一种改进的LDPC码BP译码算法

郑伟,马晓越,赵成晨

收稿日期:2015-12-05 出版日期:2016-09-25 发布日期:2016-09-25
作者简介:郑伟(1972—),女,黑龙江兰西人,河北大学教授,博士,主要从事图像处理、图像安全通信的研究. E-mail:147685650@qq.com
基金资助:
河北大学医工交叉研究中心开放基金项目(BM201103)

An improved BP decoding algorithm of LDPC codes

ZHENG Wei,MA Xiaoyue,ZHAO Chengchen

Key Laboratory of Digital Medical Engineering in Hebei Province Electronic InformationEngineering College, Hebei University, Baoding 071002, China

Received:2015-12-05 Online:2016-09-25 Published:2016-09-25

摘要/Abstract

摘要： 通过对LDPC码经典的BP译码算法进行研究,针对算法译码复杂度非常大、迭代次数多、不利于硬件实现的问题,提出了一种改进的BP译码算法.改进算法通过实时监控在连续3次迭代中译码是否稳定来减少在信噪比低于译码阈值时的迭代次数.同时,在变量消息更新过程中对传递的校验信息进行数据约束,防止由于数据溢出而导致的译码失败.仿真结果表明,改进的BP算法,在性能损失不大的情况下可以有效地降低译码的复杂度,从而更利于硬件的实现.

关键词: LDPC码, BP译码算法, 迭代次数, 数据约束

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

中图分类号:

TN911

郑伟,马晓越,赵成晨. 一种改进的LDPC码BP译码算法[J]. 河北大学学报(自然科学版), 2016, 36(5): 547-553.

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.

参考文献

[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.

一种改进的LDPC码BP译码算法

An improved BP decoding algorithm of LDPC codes

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	田晓燕,蔡锁,张锁良. 基于RA结构的多元LDPC码编译码的实现[J]. 河北大学学报(自然科学版), 2017, 37(3): 316-321.
[2]	尹晓琦. 基于密度进化算法的正则LDPC码噪声门限[J]. 河北大学学报(自然科学版), 2016, 36(3): 332-336.
[3]	王兰勋,王贵贵,尹超,田晓燕. 基于HMM信源估计和LDPC的联合信源信道译码[J]. 河北大学学报(自然科学版), 2008, 28(2): 209-213.