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

摘要

本发明涉及一种低密度奇偶校验码解码方法，主要步骤是：初始化数据迭代解码过程中使用简化变量结点得到校验结点消息，保存接收数据的初始化信息；随后每个变量结点传递给不同校验结点相同的消息，并存储必要的组信息；接着利用存储的组信息计算校验结点到变量结点消息，最后进行译码尝试并判断迭代是否结束，若还需要迭代则继续。本发明通过改进校验结点存储方案和变量结点计算方式，使校验结点部分只需要存储M组数据，显著降低了解码所需的数据存储量以及变量结点与校验结点之间数据交换的复杂度。

主权项

1、一种低密度奇偶校验码解码方法，其特征在于：步骤一：初始化，变量结点计算并保存接收数据的初始化信息；步骤二：对校验结点进行运算，每个变量结点传递给不同校验结点的消息均相同，并存储必要的组信息；步骤三：利用存储的组信息计算校验结点到变量结点消息，对变量结点进行更新；步骤四：进行译码尝试并判断迭代是否结束，即对LQ(i)(t+1)的值进行硬判决，同时判断是否满足迭代结束条件，否则t的值加1后返回步骤二继续迭代。