[发明专利]LDPC码的消息存储和更新方法

权利要求书

1.一种低密度奇偶校验码译码中变量节点消息的存储方法，包括使用变量消息向量来存储变量节点的相关消息。

2.根据权利要求1所述的方法，其中，所述变量消息向量包括信道信息和变量节点外信息。

3.根据权利要求2所述的方法，其中，所述变量消息向量还包括变量节点标记，用于控制CN_CBP方法中校验节点的处理。

4.根据权利要求2所述的方法，其中，所述变量节点传递给第i个校验节点的变量消息(V_M(i))等于与第i个校验节点对应的变量节点外信息(VM_E(i))与所述变量节点的信道信息之和。

5.根据权利要求2所述的方法，其中，所述变量节点的译码判决消息(D_M)等于所述变量节点的信道信息与所有输入该变量节点的外信息的和。

6.一种低密度奇偶校验码译码中变量节点消息的更新方法，其中使用变量消息向量来存储变量节点的相关消息，所述变量消息向量包括信道信息和变量节点外信息，其中利用已更新的校验节点消息和除此校验节点及所更新的校验节点之外所有未更新校验消息的和来更新所述变量节点外信息。

7.根据权利要求6所述的方法，其中，第it+1次迭代过程中第v个变量节点传递给第k个校验节点的变量节点外信息等于除第k个和第j个校验节点以外的校验节点信息之和加上第it+1次迭代已更新的第j个校验节点信息，其中j是在第it+1次迭代运算中已被更新的校验节点的序号，其中，利用相应未更新的变量节点外信息得到未更新的校验消息。

8.根据权利要求7所述的方法，其中，根据已更新和未更新的变量节点外信息来恢复第it次迭代未更新的第j个校验节点信息。

9.根据权利要求8所述的方法，其中，第it次迭代未更新的第j个校验节点信息等于除第j个变量节点外信息之外所有的变量节点外信息的和减去(d_v-2)倍的第j个变量节点外信息除以(d_v-1)的商。

10.根据权利要求7所述的方法，其中，除第j个校验节点以外的第it次迭代校验节点信息之和等于第it次迭代变量节点v传递给第j个校验节点的消息。