引入层重升序调度策略的分层最小和译码算法  

Layered Minimum Sum Decoding Algorithm Improved by Introducing Layer-Weight Ascend Scheduling Strategy

作　　者：刘毓 拜林 王婵 郝耀辉 李界民 Liu Yu;Bai Lin;Wang Chan;Hao Yaohui;Li Jiemin(School of Communications and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an,Shaanxi 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,陕西西安710121

出　　处：《激光与光电子学进展》2022年第7期71-76,共6页Laser & Optoelectronics Progress

基　　金：科技部与烽火通信合作项目(2018YFB2201305)。

摘　　要：分层译码算法对校验矩阵进行分层,按层进行更新,加快了译码收敛速度,但由于每层的消息更新建立在上层的基础上,不可避免地引入了上层无关信息,降低了本层有效信息的比重。针对这一问题,提出一种引入层重升序调度策略的分层最小和(LS-MS-A)译码算法,该算法通过优先更新层重小的层,减少上层无关信息对本层有效信息的干扰,从而加快译码收敛速度。仿真结果表明:在保证系统可靠性的前提下,与分层最小和译码算法相比,当码长为256,码率为0.5时,LS-MS-A算法可以提高约9%的译码收敛速度;当码长为512,码率为0.75时,LSMS-A算法可提高约15%的译码收敛速度。Layered decoding algorithm layers the check matrix and updates the messages by layer,which accelerating the decoding convergence rate.However,since message updates in each layer is based on the upper layer,it is unavoidable to introduce the irrelevant information of the upper level,which reduces the proportion of effective details of the current layer.Aiming at the problem,this paper presents a layered-sorted min-sum ascend(LS-MS-A) decoding algorithm that introduces an ascending layer-weight scheduling strategy.It first updates the layer with smaller weight and reduces the interference of irrelevant information from the upper layer to the effective information of the current layer,thus,speeding up the decoding convergence rate.According to the simulation results,under the premise of ensuring the system reliability,compared with the layered minimal sum decoding algorithm,when the code length is256 and the code rate is 0.5,LS-MS-A can improve the decoding convergence speed by about 9%.When up to 512and the code rate is 0.75,the decoding convergence speed can be improved by about 15%.

关 键 词：光通信 准循环低密度奇偶校验码 分层译码 最小和译码 层调度策略 

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