基于平均幅度的LDPC码加权比特翻转译码算法
张高远* 周亮 苏伟伟 文红
电子科技大学通信与抗干扰技术国家重点实验室 成都 611731
Average Magnitude Based Weighted Bit-flipping Decoding Algorithm for LDPC Codes
Zhang Gao-yuan Zhou Liang Su Wei-wei Wen Hong
National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
摘要 针对LDPC码的加权比特翻转(WBF)和改进型加权比特翻转(MWBF)算法,该文提出一种改进型算法。该方法以信息节点的平均幅度作为校验方程的可靠度信息,可以提高比特翻转效率。仿真结果表明,在AWGN信道下,误比特率为10-5 时,相比于WBF和MWBF算法,该文提出的算法可分别获得约1.65 dB和1.36 dB的增益。同时,平均迭代次数分别降低18.20%~39.91%和17.54%~34.78%。
关键词 :
LDPC码 ,
加权比特翻转 ,
平均幅度可靠度 ,
可靠度比率
Abstract :Considering the Weighted Bit Flipping (WBF) and Modified Weighted Bit Flipping (MWBF) decoding algorithms for Low Density Parity-Check (LDPC) codes, a modified algorithm is proposed in this paper. Based on Average Magnitude (AM), a more simple and efficient method for computing the reliability of the parity checks is introduced to improve the flipping criterion. Simulation results show that the performance of the improved scheme is better than that of WBF and MWBF algorithms about 1.65 dB and 1.36 dB at BER of 10-5 in the presence of AWGN, while the average number of decoding iterations is reduced by 18.2%~39.91% and 17.54%~34.78%, respectively.
Key words :
LDPC codes
Weighted Bit Flipping (WBF)
Average magnitude reliability
Reliability ratio
收稿日期: 2012-12-31
通讯作者:
张高远
E-mail: zhanggaoyuan407@163.com
引用本文:
张高远, 周亮, 苏伟伟, 文红. 基于平均幅度的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2013, 35(11): 2572-2578.
Zhang Gao-Yuan, Zhou Liang, Su Wei-Wei, Wen Hong. Average Magnitude Based Weighted Bit-flipping Decoding Algorithm for LDPC Codes. , 2013, 35(11): 2572-2578.
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.01728 或 http://jeit.ie.ac.cn/CN/Y2013/V35/I11/2572
[1]
黎相成,陈海强,梁奇, 孙友明,万海斌,覃团发. 基于二元译码信息的迭代大数逻辑LDPC译码算法及其量化优化 [J]. 电子与信息学报, 2017, 39(4): 873-880.
[2]
兰亚柱,杨海钢,林郁. 面向DVB-S2标准LDPC码的高效编码结构 [J]. 电子与信息学报, 2016, 38(7): 1781-1787.
[3]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[4]
范亚楠,王丽冲,姚秀娟,孟新. 一种交叠的Shuffled-BP LDPC译码算法 [J]. 电子与信息学报, 2016, 38(11): 2908-2915.
[5]
陈震华, 许肖梅,陈友淦, 苏海涛. 浅海水声信道中原模图LDPC码的设计及性能分析 [J]. 电子与信息学报, 2016, 38(1): 153-159.
[6]
兰亚柱, 杨海钢,林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现 [J]. 电子与信息学报, 2015, 37(8): 1937-1943.
[7]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究 [J]. 电子与信息学报, 2014, 36(9): 2093-2097.
[8]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[9]
袁瑞佳, 白宝明. 基于FPGA的LDPC码编译码器联合设计 [J]. 电子与信息学报, 2012, 34(1): 38-44.
[10]
陈紫强, 欧阳缮, 肖海林. 解码前传半双工中继信道下协作LDPC码设计 [J]. 电子与信息学报, 2011, 33(11): 2610-2615.
[11]
何光华, 白宝明, 王雪鹏. 基于多元LDPC码扩展最小和译码的软信息迭代生成算法 [J]. 电子与信息学报, 2011, 33(11): 2622-2627.
[12]
苏和光, 夏树涛. 一种新的码率兼容LDPC码打孔方案 [J]. 电子与信息学报, 2011, 33(10): 2334-2339.
[13]
郭琨, 黑勇, 周玉梅, 乔树山. 一种应用于不可分层LDPC码的并行分层译码算法 [J]. 电子与信息学报, 2010, 32(8): 1956-1960.
[14]
董自健; 酆广增. 一种基于缩减伴随式集的QC-LDPC码级联译码算法 [J]. 电子与信息学报, 2010, 32(4): 825-829 .
[15]
林雪红; 牛 凯; 林家儒. LDPC码在加密系统中应用的约束条件 [J]. 电子与信息学报, 2010, 32(3): 613-616 .