基于节点选择更新的简化LDPC译码算法  

Simplified Decoding Algorithm of LDPC Codes Based on Selective Node Updating Scheme

作　　者：何欢[1] 刘朋利[2] 徐友云[3] 蔡跃明 

机构地区：[1]解放军理工大学通信工程学院研究生1队,江苏南京210007 [2]解放军理工大学通信工程学院研究生3队,江苏南京210007 [3]解放军理工大学通信工程学院无线通信系,江苏南京210007

出　　处：《军事通信技术》2008年第4期29-32,37,共5页Journal of Military Communications Technology

基　　金：江苏省自然科学基金资助项目(BK2006701;BK2007002)

摘　　要：文中通过分析信息在短环中传递的特性,提出了一种基于节点选择更新的简化LDPC译码算法。该算法可以通过在一定程度上避免短环对译码的影响来降低译码运算复杂度。仿真结果表明对于二元以及多元LDPC码,该算法相对于BP算法只有少量性能损失。By analyzing the feature of information passing through short cycles in Tanner graph,a simplified BP decoding algorithm based on selective node updating was introduced.The decoding complexity can be reduced by avoiding the influence of short cycles on decoding performance to certain extent.Simulation results show that decoding of binary LDPC codes and non-binary LDPC codes by this algorithm causes only a little loss of error-correcting capacity compared with BP algorithm.

关 键 词：低密度奇偶校验码 多元低密度奇偶校验码 置信传播译码算法 节点选择更新 二分图 环 

分 类 号：TN91[电子电信—通信与信息系统]