高 杰, 龙 华, 邵玉斌, 张 强

(昆明理工大学 信息工程与自动化学院，云南 昆明 650500)



一种改进的LLR BP译码算法研究*

高 杰, 龙 华, 邵玉斌, 张 强

(昆明理工大学 信息工程与自动化学院，云南 昆明 650500)

运用LLR BP经典算法对低密度奇偶校验 (LDPC) 码译码时，由于译码时迭代次数过多和每次循环时校验节点的计算复杂度过高，导致译码复杂度非常高。提出了一种改进型LLR BP译码算法，采用泰勒级数将LLR BP算法中复杂度高的雅克比修正项进行分段线性近似。仿真表明:该算法在译码性能损失不大的情况下可大幅降低 LDPC 码的译码复杂度。

LLR BP算法； 低密度奇偶校验码； 泰勒级数； 分段线性近似

0 引 言

低密度奇偶校验(low density parity check,LDPC)码具有结构简单、在高斯信道下接近香农限和超越主流Turbo码的译码性能[1]，已成为当今通信领域的研究热点。

影响码的编码性能和发展(尤其是长码)最重要的一个因素是译码算法。当今国内外学者对降低LDPC码译码算法复杂度和促进LDPC码的发展作出了大量贡献，相继提出了一些简化的译码算法[2,3]。LDPC码的译码算法主要分为基于软判决的置信迭代译码和基于硬判决的比特翻转译码两大类。基于软判决译码，码性能可逼近香农限，译码性能较好，但实现复杂度高;基于硬判决译码，译码性能较差但实现复杂度低[4～6]。LLR BP是基于软判决的置信迭代译码算法，译码性能好，但其运算复杂限制了在实际中的应用，因此，本文提出了一种改进的LLR BP译码算法。

1 LLR BP译码算法

BP译码的核心思想是在变量节点和校验节点之间对信道接收的信息反复进行迭代运算译码，其涉及大量的乘法和加法运算。……