一种基于交错行列消息传递的LDPC码改进译码算法  

An Improved Decoding Algorithm of LDPC Codes Based on Interlaced Column Row Message-Passing

作　　者：袁建国[1] 曾磊 孙雪敏 郑德猛 蹇红 王晓蓉[1] 

机构地区：[1]重庆邮电大学光通信与网络重点实验室,重庆400065

出　　处：《半导体光电》2018年第1期109-112,共4页Semiconductor Optoelectronics

基　　金：国家自然科学基金项目(61472464;61671091;61471075);重庆市基础与前沿研究计划项目(cstc2015jcyjA0554);重庆市研究生科研创新项目(CYS17241);重庆邮电大学大学生科研训练计划项目(A2016-61)

摘　　要：为进一步改善低密度奇偶校验(LDPC)码译码算法的纠错性能,并加快其译码的收敛速度,提出一种基于交错行列消息传递的改进译码算法。该算法通过将动态调度策略译码算法中的残差值思想引入到串行调度译码算法中,使得串行调度译码算法在每次迭代进行消息更新前都会进行一次残差值排序的计算,并对其节点消息原有的固定更新顺序进行重新排序。仿真结果表明:在误码率为10-4时,该改进的译码算法相比于行消息传递算法和列消息传递算法有0.25和0.24dB的增益;在误码率为10-5时,相比于交错行列消息传递算法有0.13dB的增益。In order to further improve the error-correction performance of the decoding algorithm for low density parity-check（LDPC）codes and accelerate the convergence speed of decoding,an improved decoding algorithm based on the interlaced column row message-passing was proposed.In the proposed decoding algorithm,the residual value idea in the dynamic scheduling strategy decoding algorithm was introduced into the serial scheduling strategy decoding algorithm so that the serial scheduling decoding algorithm performs an ordering calculation of the residual value before the message was updated in each iteration,and the original fixed update sequence of its node message was reordered.Simulation results show that the improved decoding algorithm,compared with the row message-passing decoding algorithm and the column message-passing decoding algorithm,can achieve 0.25 and 0.24 dB net coding gain at the bit error rate of 10-4,and compared with the interlaced column row message-passing decoding algorithm,it can achieve 0.13 dB net coding gain at the bit error rate of 10-5.

关 键 词：低密度奇偶校验码 串行调度 消息传递 译码算法 

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