LDPC码的一种高效加权比特翻转译码算法  

An Efficient Weighted Bit Flipping Decoding Algorithm of LDPC Codes

作　　者：袁建国[1,2] 曾磊 孙雪敏 胡潇月 郭乔[2] 吴英冬 YUAN Jianguo;ZENG Lei;SUN Xuemin;HU Xiaoyue;GUO Qiao;WU Yingdong(Key Laboratory of Optical Communication and Networks;Chongqing Key Laboratory of Photoelectronic Information Sensing and Transmitting Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065,China)

机构地区：[1]重庆邮电大学光通信与网络重点实验室,重庆400065 [2]重庆邮电大学光电信息感测与传输技术重庆市重点实验室,重庆400065

出　　处：《电讯技术》2017年第11期1246-1250,共5页Telecommunication Engineering

基　　金：国家自然科学基金资助项目(61472464);重庆市基础与前沿研究计划项目(cstc2015jcyj A0554);2016年重庆邮电大学大学生科研训练计划项目(A2016-61)

摘　　要：针对低密度奇偶校验(LDPC)码中加权比特翻转(WBF)译码算法在迭代过程中绝大多数情况都是进行单比特翻转,导致译码效率低并且可能会发生比特翻转"死循环"的现象,提出一种更为高效的加权比特翻转(EWBF)算法。该算法对翻转阈值进行了改进,使得每次迭代能够翻转多个比特,提高译码效率,并且能够避免译码过程出现的翻转"死循环"现象。仿真结果表明,所提译码算法与WBF算法、改进的WBF(MWBF)算法和IMWBF(Improved MWBF)算法相比,平均迭代次数分别降低51.6%~56.2%、49.6%~54.2%和48.1%~51.3%;而在译码性能方面,算法性能接近甚至优于IMWBF算法,当最大迭代次数设定为30次时,相比于IMWBF算法,在误码率为10-4时可获得0.92d B的增益。The weighted bit flipping(W BF)decoding algorithm of low density parity-check(LDPC)codes produces the single-bit flipping phenomenon during the iteration in most cases,which can result in the low decoding efficiency and may give rise to the“endless loop”of the bit flipping.For this phenomenon,a more efficient WBF(EWBF)algorithm is proposed.The proposed EWBF algorithm has improved the flipping threshold so as to flip the multiple-bit in each iteration and improve the decoding efficiency while avoiding the“endless loop”phenomenon during the decoding.Simulation results show that the average decoding iteration number of the proposed decoding algorithm,compared with the WBF algorithm,the modified WBF(MWBF)algorithm and the Improved MWBF(IMW BF)algorithm,can be reduced51.6%~56.2%,49.6%~54.2%and48.1%~51.3%.In terms of the decoding performance,the proposed algorithm's performance is close to or even better than the IMWBF algorithm’s.When the maximum iteration number is set to30times,the net coding gain of the improved scheme is0.92dB better than that of IMWBF algorithms at the bit error rate(BER)of10-4.

关 键 词：低密度奇偶校验码 加权比特翻转译码 死循环 翻转阈值 

分 类 号：TN911.22[电子电信—通信与信息系统]