一种改进的自纠正最小和LDPC码的译码算法  

An Improved Self-Correct Min-Sum Decoding Algorithm for Low-Density Parity-Check Code

作　　者：韩少聪[1] 高飞飞[1] 李云洲[2,3] 王京[2,3] 

机构地区：[1]清华大学自动化系,北京100084 [2]清华大学微波与数字通信国家重点实验室,北京100084 [3]清华大学信息科学与技术国家实验室,北京100084

出　　处：《电信科学》2013年第6期89-93,共5页Telecommunications Science

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(No.2012AA011402);国家重点基础研究发展计划("973"计划)基金资助项目(No.2013CB329002);国家科技重大专项基金资助项目(No.2012ZX03004004);清华大学自主科研计划基金资助项目(No.2010THZ03-2)

摘　　要：低密度奇偶校验(LDPC)码是一类具有优良纠错能力的差错控制编码,可以逼近香农极限。目前LDPC码正在进入越来越多的工程应用中,高效的译码算法具有重要的价值。在研究已知的LDPC码译码算法的基础上,提出了一种改进的简化译码算法,称为加约束的自纠正最小和(CSCMS)算法,该算法的计算复杂度与最小和(MS)译码算法相当,性能却提升了0.2 dB左右,与其他几种改进的简化译码算法相比,性能提升约0.1 dB,并且译码的平均迭代次数也有所降低。With excellent error correction capability, the low-density parity-check （LDPC） codes can approach the Shannon limit very closely. As LDPC codes are deployed in more engineering project applications, an efficient decoding algorithm is indeed of great value. The basic iterative decoding algorithm and several other simplified algorithms were evaluated, and an improved decoding algorithm was proposed, which is called constrained self-corrected min-sum （CSCMS） algorithm. CSCMS outperforms the min-sum （MS） algorithm by 0.2 dB, with almost little more computing complexity. Compared with several other simplified LDPC decoding algorithms, CSCMS also gains approximately 0.1 dB advantage, using fewer decoding iterations generally.

关 键 词：LDPC码 置信传播 最小和 自纠正 

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