[发明专利]具有对于LDPC码可靠性输入的比特翻转解码

权利要求书

1.一种用于对数据进行解码的方法，包括：

接收针对变量节点的变量节点值和可靠性数据，以及针对与所述变量节点相关联的校验节点的校验节点值，其中所述校验节点包括具有第一校验节点值的若干校验节点；

从列出多个函数的查找表中选择将所述可靠性数据和所述校验节点的数目作为输入的函数；

通过执行所选择的函数，以通过电路来产生更新的变量节点值，其中所选择的函数包括确定所述校验节点的数目是否超过预定阈值；以及

基于所述更新的变量节点值，通过所述电路并且针对至少一个校验节点来产生更新的校验节点值。

2.根据权利要求1所述的方法，还包括确定针对所述至少一个校验节点的更新的校验节点值是否满足解码收敛条件。

3.根据权利要求1所述的方法，其中所述查找表是第一查找表，并且其中从所述第一查找表中进行所述选择包括：

确定具有多个校验节点值中的每个校验节点值的校验节点的相应数目以生成元组；

检索与来自第二查找表的元组相对应的索引；以及

基于所述索引从所述第一查找表中选择所述函数。

4.根据权利要求1所述的方法，还包括：

响应于确定所述更新的变量节点值与所述变量节点值的先前值不同，将所述更新的变量节点值存储在存储器中。

5.根据权利要求1所述的方法，其中产生针对至少一个校验节点的所述更新的校验节点值是响应于确定所述更新的变量节点值与所述变量节点值的先前值不同。

6.根据权利要求1所述的方法，其中所选择的函数是第一函数，并且还包括根据第二函数且基于接收的所述可靠性数据和接收的所述校验节点值，通过所述电路来产生针对所述变量节点的更新的可靠性数据。

7.根据权利要求6所述的方法，其中所述第二函数是基于具有所述第一校验节点值的校验节点的所述数目。

8.根据权利要求1所述的方法，其中所选择的函数是第一函数，并且还包括：

接收针对与所述变量节点相关联的所述校验节点的校验可靠性数据，其中所述第一函数还基于接收的所述校验可靠性数据；以及

根据第二函数且基于接收的所述可靠性数据、接收的所述校验节点值和接收的所述校验可靠性数据，通过所述电路并且针对至少一个校验节点来处理针对所述校验节点的校验可靠性数据。

9.一种解码器，所述解码器包括通信地耦合至存储器的解码电路，其中所述解码电路被配置成：

接收针对变量节点的变量节点值和可靠性数据，以及针对与所述变量节点相关联的校验节点的校验节点值，其中所述校验节点包括具有第一校验节点值的若干校验节点；

从列出多个函数的查找表中选择将所述可靠性数据和所述校验节点的数目作为输入的函数；

通过执行所选择的函数，以产生更新的变量节点值，其中所选择的函数包括确定所述校验节点的数目是否超过预定阈值；和

基于所述更新的变量节点值，针对至少一个校验节点来产生更新的校验节点值。

10.根据权利要求9所述的解码器，其中所述解码电路还被配置成确定针对所述至少一个校验节点的更新的校验节点值是否满足解码收敛条件。

11.根据权利要求9所述的解码器，其中所述查找表是第一查找表，并且其中配置为从所述第一查找表进行选择的所述解码电路还被配置为：

确定具有多个校验节点值中的每个校验节点值的校验节点的相应数目以生成元组；

检索与来自第二查找表的元组相对应的索引；以及

基于所述索引从所述第一查找表中选择所述函数。

12.根据权利要求9所述的解码器，其中所述解码电路还被配置成响应于确定所述更新的变量节点值与所述变量节点值的先前值不同，将所述更新的变量节点值存储在存储器中。