一种低密度奇偶校验的译码方法

摘要

本发明涉及一种低密度奇偶校验的译码方法，包括设定最大迭代次数，用信道输出初始化各变量节点；进行迭代运算，采用修正的最小和积算法计算当前校验节点到变量节点的似然比值，计算当前变量节点到校验节点的似然比值及后验概率，根据后验概率判断当前比特的值，得到译码结果；对译码结果进行验证以及判断是否达到最大迭代次数，若是，则输出码字，否则，迭代次数加1后继续进行迭代运算。本发明采用了简化算法，尤其是校验节点的计算的简化，大大提高了运算的速度，从而使得低密度奇偶校验译码的软件实现成为可能。

主权项

1、一种低密度奇偶校验译码方法，包括设定最大迭代次数，对各变量节点进行初始化；进行迭代运算，利用公式计算当前校验节点到变量节点的似然比值，计算当前变量节点到校验节点的似然比值及后验概率，根据后验概率判断当前比特的值，得到译码结果；对译码结果进行验证以及判断是否达到最大迭代次数，若是，则输出码字，否则，迭代次数加1后继续进行迭代运算；其特征在于，包括：对各变量节点进行初始化时采用如下公式：其中，yn为信道输出；计算当前校验节点到变量节点的似然比值时，采用修正的最小和积算法计算计算公式为：βmn′>0，1>A>0其中，A为修正系数。