[发明专利]一种低密度奇偶校验码的译码方法

权利要求书

1.一种低密度奇偶校验码的译码方法，其特征在于，所述方法包括：

步骤A：初始化每个变量节点迭代译码前的后验概率，对于校验矩阵中H_mn＝1对应的第n个变量节点向第m个校验节点传递的消息，初始化为所述第n个变量节点迭代译码前的后验概率；

步骤B：根据除所述第n个变量节点外，与第m个校验节点相连的变量节点向所述第m个校验节点传递的消息中的最小和次最小幅值，更新所述第m个校验节点向所述第n个变量节点传递的消息；

步骤C：将与第n个变量节点相连的校验节点向所述第n个变量节点传递的消息总和与所述第n个变量节点迭代译码前的后验概率相加，用相加后的结果更新所述第n个变量节点的后验概率；计算更新后的所述第n个变量节点的后验概率与所述第m个校验节点向所述第n个变量节点传递的消息的差值，将所述差值作为下一次迭代所述第n个变量节点向第m个校验节点传递的消息；

步骤D：根据变量节点的后验概率计算译码结果并计算校验和，判断校验和是否都为0，如果是，执行步骤E，否则，判断迭代次数是否超过预设最大次数，如果超过所述预设最大次数，执行步骤E，否则，迭代次数加1，返回步骤B继续迭代；

步骤E：终止译码，输出译码结果。

2.如权利要求1所述的低密度奇偶校验码的译码方法，其特征在于，除所述第n个变量节点外，与第m个校验节点相连的变量节点向所述第m个校验节点传递的消息中有奇数个正数时，所述步骤B中的所述第m个校验节点向所述第n个变量节点传递的消息的计算公式为：

L_mn＝||Z_mp|-f(|Z_mq|-|Z_mp|)|

其中，|Z_mp|，|Z_mq|分别是除所述第n个变量节点外，与第m个校验节点相连的变量节点向所述第m个校验节点传递的消息中最小和次最小的幅值，函数f(x)＝ln(1+e^-|x|)或$f\left(x\right)=\left\{\begin{array}{cc}\mathrm{\δ},& \mathrm{if}\left|x\right|\<T\\ 0,& \mathrm{else}\end{array}\right.,$δ为正常数，T是一个预设正常数门限。