刘原华，张美玲

（西安邮电学院通信与信息工程学院，西安710121）

LDPC 码的改进迭代比特翻转译码算法✴

刘原华，张美玲

（西安邮电学院通信与信息工程学院，西安710121）

为提高低密度奇偶校验（LDPC）码的低复杂度硬判决译码算法的性能，提出了一种改进的比特翻转（BF）译码算法，在迭代时利用一个交替的门限模式对多个比特进行翻转，降低了每次迭代时比特被错误翻转的概率，从而有效提高了译码性能。仿真结果表明，与BF算法相比，该算法在保持低复杂度的基础上获得了更好的译码性能和更快的收敛速度。

低密度奇偶校验码；比特翻转；迭代译码

1 引言

早在1962年，Gallager就提出了低密度奇偶校验码（LDPC码）［1］，但由于当时计算能力的限制该类码一直未得到重视，直到1996年，Mackay和Neal重新发现了LDPC码，指出其具有逼近Shannon限的纠错性能。近年来，LDPC码因其优异的纠错性能成为编码领域的研究热点，目前已广泛应用于深空通信、光纤通信和卫星数字视频广播等领域。

LDPC码最有效的译码算法是迭代置信传播（BP）译码，在迭代过程中传递的是概率消息，将接收比特信号的幅度表示成一定精度下的浮点数，迭代过程中通过进行大量的实数运算，可获得逼近Shannon限的性能，然而计算复杂度非常高。为降低计算复杂度，提出了很多替代算法，如最小和算法等，当然带来了性能上的一定损失。

LDPC码的另一种译码算法是Gallager提出的比特翻转（BF）算法［1］，其只涉及硬判决逻辑运算，而不考虑与接收比特信号的幅度有关的可靠性信息。……