基于预测的多符号翻转多元LDPC译码算法  

Multiple symbol flipping decoding algorithm with prediction and distance for non-binary LDPC codes

作　　者：卢盈盈 李昱霖 孙友明[1,2] 黎相成 陈海强[1,2] LU Yingying;LI Yulin;SUN Youming;LI Xiangcheng;CHEN Haiqiang(School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China;Guangxi Key Laboratory of Multimedia Communications and Network Technology,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西多媒体通信与网络技术重点实验室,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2023年第1期140-146,共7页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金项目(62261003,61961004);广西重点研发计划项目(2021AB05081)。

摘　　要：针对基于汉明距离和预测的符号翻转多元低密度奇偶校验码译码算法具有复杂度低、硬件实现简单等优势,但其性能有限且译码收敛速度较慢的问题,本文提出一种基于多符号翻转多元LDPC译码算法。首先,对用于翻转的度量值进行修改。在迭代过程中,计算基于目标函数得到的翻转度量值以及前一次相应的度量值进行累积处理后,得到新的翻转度量值,并用于对下一个符号的预测;其次,相比于单符号翻转的原算法,本算法引入多符号翻转策略,在迭代过程中翻转多个满足翻转阈值条件的变量节点。仿真和数值结果表明:与原算法相比,本文算法在性能上可获得约0.4 dB的增益。此外,该算法具有更少的平均迭代次数,因此译码收敛速度更快。In view that the symbol flipping decoding algorithms based on prediction with binary Hamming distance(D-SFDP)show low decoding complexity and simple hardware implementation,but they have limitation of error performance and usually suffer from low convergence speed,an improved D-SFDP algorithm with multiple symbol flipping was presented.We first modified the computation of the flipping metric.The new flipping metric was computed from the target function and was accumulated with the current and the previous values.The resulting value was exploited to predict the new flipping symbol.Second,the multiplesymbol flipping strategy was introduced.Compared to the original single-flipping algorithm,the presented algorithm flipped multiple symbols that satisfying the flipping threshold condition at each iteration.Simulation and numerical results show that,the presented algorithm can achieve about 0.4 dB performance gain compared to the D-SFDP algorithm.Moreover,the presented algorithm has less iterations in average thus results in faster convergence speed.

关 键 词：多元低密度奇偶校验码 多符号翻转 符号预测 迭代译码 收敛速度 

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