[发明专利]非二进制低密度奇偶校验(LDPC)码的符号翻转解码器

权利要求书

1.一种用于解码数据的方法，所述方法包括：

获取与符号相关的数据；

标识所述符号的多个候选值；

确定所述多个候选值的每个候选值与关联于所述符号的参考值之间的距离，以获得多个距离；以及

至少部分基于阈值和关联于所述多个距离中的第一距离的校验节点的数量之间的比较确定是否更新所述符号的值。

2.根据权利要求1所述的方法，其中所述多个距离形成距离分布，其中所述距离分布包括关联于所述多个距离中的至少一个距离的校验节点的数量。

3.根据权利要求1所述的方法，进一步包括：在所述解码的进一步迭代处修改所述阈值。

4.根据权利要求1所述的方法，其中确定是否更新所述符号的所述值包括：

标识多个阈值，其中所述多个阈值中的每个阈值对应于所述多个距离中的距离，并且所述阈值随着对应的距离被修改而被修改；以及

比较所述多个阈值中的每个阈值与所述多个距离中的所述对应的距离。

5.根据权利要求1所述的方法，进一步包括：当关联于所述多个距离中的距离的校验节点的数量超出阈值时，更新所述符号的所述值。

6.根据权利要求1所述的方法，其中关联于所述符号的第一数量的满足的校验节点对应于所述多个距离中的第一距离，并且关联于所述符号的第二数量的不满足的校验节点对应于所述多个距离中的第二距离。

7.根据权利要求6所述的方法，其中如果所述符号基于所述参考值和所述第二距离被更新到第二值，则所述第二数量的不满足的校验节点中的每个校验节点被改变为满足的校验节点。

8.根据权利要求1所述的方法，其中所述参考值是所述符号的初始值或所述符号的当前值。

9.根据权利要求1所述的方法，其中所述符号是非二进制符号，以使得在所述符号的所述多个候选值中有至少三个候选值。

10.根据权利要求9所述的方法，进一步包括：翻转所述非二进制符号的当前值，其中所述翻转包括将所述当前值从所述多个候选值中的第一候选值更新到所述多个候选值中的第二候选值。

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

从所述存储器获取与符号相关的数据；

标识所述符号的多个候选值；

确定所述多个候选值的每个候选值与关联于所述符号的参考值之间的距离，以获得多个距离；以及

至少部分基于阈值和关联于所述多个距离中的距离的校验节点的数量之间的比较，确定是否更新所述符号的值。

12.根据权利要求11所述的解码器，其中所述多个距离形成距离分布，其中所述距离分布包括关联于所述多个距离中的至少一个距离的校验节点的数量。

13.根据权利要求11所述的解码器，其中所述解码电路进一步被配置为在所述解码的进一步迭代处修改所述阈值。

14.根据权利要求11所述的解码器，其中所述解码电路被配置为通过以下来确定是否更新所述符号的所述值：

标识多个阈值，其中所述多个阈值中的每个阈值对应于所述多个距离中的距离，并且所述阈值随着对应的距离被修改而被修改；以及

比较所述多个阈值中的每个阈值与所述多个距离中的所述对应的距离。

15.根据权利要求11所述的解码器，其中所述解码电路被配置为当关联于所述多个距离中的距离的校验节点的数量超出阈值时，更新所述符号的所述值。