[发明专利]数据处理装置

权利要求书

1.一种数据处理装置，包括：

多个变量节点，接收和存储多个目标位；

多个校验节点，每个所述校验节点从所述多个变量节点中的一个或多个相应变量节点接收存储的目标位，校验所接收的目标位是否具有错误位，并将校验结果传输到所述相应变量节点；以及

组状态值管理器，确定所述多个变量节点被分组成的变量节点组的组状态值，

其中所述多个变量节点、多个校验节点和组状态值管理器通过反复迭代来执行针对多个目标位的错误校正操作，每个迭代包括选择性地翻转所述多个目标位并且基于所述翻转更新所述组状态值，

其中所述变量节点组之中的第一变量节点组中包括的第一变量节点共同参考组状态值之中的第一组状态值，

其中，在当前迭代中，第一变量节点中的每一个基于(a)根据在先前迭代中的所述第一变量节点的翻转而更新的第一组状态值、以及(b)在当前迭代中确定的不满意校验节点的数量来选择性地翻转存储的目标位，并且

其中，在所述当前迭代中，当所述第一变量节点中的至少一个翻转存储的目标位时，所述组状态值管理器将所述第一组状态值更新为所述第一组状态值的初始值。

2.根据权利要求1所述的数据处理装置，其中，在当前迭代中，所述第一变量节点中的每一个基于相应校验节点的校验结果来对不满意校验节点的数量进行计数，基于所述不满意校验节点的数量来确定翻转函数的值，并且基于所述第一组状态值和所述翻转函数的值来翻转存储的目标位。

3.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当所述第一组状态值为第一值且所述翻转函数的值超过第一阈值时，或者当所述第一组状态值为第二值且所述翻转函数的值超过第二阈值时，所述第一变量节点中的每一个翻转存储的目标位，其中所述第二阈值小于所述第一阈值。

4.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当所述第一组状态值为第一值且所述翻转函数的值等于或小于第一阈值时，或者当所述第一组状态值为第二值且所述翻转函数的值等于或小于第二阈值时，所述第一变量节点中的每一个不翻转存储的目标位，其中所述第二阈值小于所述第一阈值。

5.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，所述不满意校验节点是所述相应校验节点之中已传输指示接收的目标位具有所述错误位的所述校验结果的校验节点。

6.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当不存在已翻转存储的目标位的第一变量节点且存在所述翻转函数的值已超过第二阈值的第一变量节点时，所述组状态值管理器将所述第一组状态值更新为第二值。

7.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当不存在已翻转存储的目标位的第一变量节点且不存在所述翻转函数的值已超过第二阈值的第一变量节点时，所述组状态值管理器保持所述第一组状态值。

8.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当存在所述翻转函数的值已超过第一阈值的第一变量节点时，所述组状态值管理器将所述第一组状态值更新为初始值。

9.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当不存在所述翻转函数的值已超过第一阈值的第一变量节点，并且存在所述翻转函数的值已超过第二阈值的第一变量节点时，所述组状态值管理器将所述第一组状态值更新为第二值，其中所述第二阈值小于所述第一阈值。

10.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，当不存在所述翻转函数的值已超过第二阈值的第一变量节点时，所述组状态值管理器保持所述第一组状态值。

11.根据权利要求2所述的数据处理装置，其中，在所述当前迭代中，所述第一变量节点中的每一个基于所述不满意校验节点的数量、初始输入的目标位以及存储的目标位来确定所述翻转函数的值。