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

摘要

本发明公开了一种低密度奇偶校验码的译码方法，属于数字信息传输技术领域。所述方法包括：初始化每个变量节点迭代译码前的后验概率和第n个变量节点向第m个校验节点传递的消息，根据除所述第n个变量节点外，与第m个校验节点相连的变量节点向所述第m个校验节点传递的消息中的最小和次最小幅值，更新所述第m个校验节点向所述第n个变量节点传递的消息；计算更新所述第n个变量节点向第m个校验节点传递的消息；判断译码终止条件，满足终止条件时输出译码结果。通过改进译码过程中校验节点更新过程，使改进后的译码算法比现有标准置信传播算法计算量低得多，且能达到标准置信传播算法性能，在高信噪比下甚至能超过标准置信传播算法。

主权项

1.一种低密度奇偶校验码的译码方法，其特征在于，所述方法包括：步骤A：初始化每个变量节点迭代译码前的后验概率，对于校验矩阵中Hmn＝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：终止译码，输出译码结果。