基于可靠性更新的低复杂度BP译码算法
陈 昕; 门爱东
北京邮电大学电信工程学院 北京 100876
Low Complexity BP Decoding Algorithm Based on Reliability Updating Schedule
Chen Xin; Men Ai-dong
School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要 基于部分符号更新策略的BP (Belief Propagation)译码算法减少了LDPC (Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中得到修正,译码性能大大降低。该文提出一种改进的节点可靠性判决准则,提高迭代过程中对变量节点可靠性判断的准确率;同时,在每次迭代结束后,重新衡量所有变量节点的可靠性,以此来消除可靠性误判对译码性能的影响。仿真结果表明,改进的算法不仅使传统BP译码的复杂度降低,而且提高了BP算法的译码性能。
关键词 :
低密度奇偶校验码 ,
置信传播算法 ,
可靠性准则 ,
低复杂度译码
Abstract :BP (Belief Propagation) decoding based on reliability updating schedule reduces the computational complexity and improves the decoding efficiency. However, the poor Bit Error Rate (BER) performance of the decoding appears due to the low accuracy of reliability criteria and the wrong bits which are no longer update. Therefore, an improved reliability criteria and modified updating schedule are proposed to increase the accuracy of the criteria. The simulation results show that the proposed algorithm can reduce the computational complexity and improve the decoding performance of conventional BP algorithm.
Key words :
Low-Density Parity-Check (LDPC) codes
Belief Propagation (BP) algorithm
Reliability criteria
Low-complexity decoding
收稿日期: 2008-10-06
基金资助: 国家自然科学基金(60672087)和高等学校优秀青年教师科研奖励计划资助课题
[1]
吕毅博,胡伟,王琳. Beyond-BP译码算法综述:原理与应用 [J]. 电子与信息学报, 2017, 39(6): 1503-1514.
[2]
包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案 [J]. 电子与信息学报, 2017, 39(3): 554-560.
[3]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[4]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码 [J]. 电子与信息学报, 2015, 37(2): 394-398.
[5]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究 [J]. 电子与信息学报, 2014, 36(9): 2093-2097.
[6]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[7]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[8]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[9]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[10]
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J]. 电子与信息学报, 2011, 33(2): 309-314.
[11]
郭锐, 胡方宁, 刘济林. 一种高性能全分集LDPC码的构造方法 [J]. 电子与信息学报, 2011, 33(12): 2935-2941.
[12]
张敬毅, 金明录. 一种改进的RA译码算法 [J]. 电子与信息学报, 2011, 33(11): 2616-2621.
[13]
赵生妹, 朱修利, 肖宇. 一种基于BIBD的量子LDPC码构造新方法 [J]. 电子与信息学报, 2011, 33(1): 218-222.
[14]
张国华; 陈 超; 杨 洋; 王新梅. Girth-8 (3,L )-规则QC-LDPC码的一种确定性构造方法 [J]. 电子与信息学报, 2010, 32(5): 1152-1156 .
[15]
林雪红; 牛 凯; 林家儒. LDPC码在加密系统中应用的约束条件 [J]. 电子与信息学报, 2010, 32(3): 613-616 .