[发明专利]错误校正电路及其操作方法

权利要求书

1.一种错误校正电路，使用迭代解码方案执行错误校正解码，包括：

节点处理器，使用分别分配到一个或多个变量节点的初始值来执行多次迭代以更新所述一个或多个变量节点和一个或多个校验节点的值；

捕获集检测器，通过应用预定的捕获集确定策略来检测所述多次迭代中的至少一次中的捕获集；以及

后处理器，在检测到所述捕获集时，对应于检测到所述捕获集的迭代，减小所述初始值中的至少一个或者反转变量节点的值中的至少一个。

2.根据权利要求1所述的错误校正电路，其中所述后处理器包括初始值校正器，所述初始值校正器在检测到所述捕获集时将所有的所述初始值减小相同的大小。

3.根据权利要求1所述的错误校正电路，其中所述后处理器包括初始值校正器，所述初始值校正器在检测到所述捕获集时将所述初始值之中大小小于预定值的初始值减小相同的大小。

4.根据权利要求1所述的错误校正电路，其中所述后处理器包括：

捕获集检测数量管理器，联接到初始值校正器，以提供与检测到的所述捕获集的数量相关的信息；以及

所述初始值校正器，根据检测到的所述捕获集的数量来减小所有或部分所述初始值的大小。

5.根据权利要求4所述的错误校正电路，其中所述初始值中的每一个的大小的减小量随着检测到的所述捕获集的数量增加而增大。

6.根据权利要求1所述的错误校正电路，其中所述后处理器包括：

未满足校验节点即UCN数量信息管理器，计算在检测到所述捕获集的所述迭代中联接到所述变量节点中的每一个的UCN的数量；以及

初始值校正器，根据联接到所述变量节点中的每一个的UCN的数量来减小所有或部分所述初始值的大小。

7.根据权利要求6所述的错误校正电路，其中变量节点联接到的未满足校验节点即UCN越多，对应于所述变量节点的所述初始值的大小的减小量就越大。

8.根据权利要求1所述的错误校正电路，其中所述后处理器包括：

未满足校验节点即UCN数量信息管理器，计算在检测到所述捕获集的所述迭代中联接到所述变量节点中的每一个的UCN的数量；以及

变量节点值校正器，选择在所述变量节点之中的搜索目标变量节点，并且根据联接到所述搜索目标变量节点中的每一个的UCN的数量来反转所述搜索目标变量节点中的至少一个的值。

9.根据权利要求8所述的错误校正电路，其中所述变量节点值校正器反转在所述搜索目标变量节点之中联接到数量大于或等于阈值的UCN的搜索目标变量节点的值。

10.根据权利要求9所述的错误校正电路，其中所述变量节点的等级越高，所述阈值就越大。

11.根据权利要求9所述的错误校正电路，其中迭代次数越多，所述阈值就越小。

12.根据权利要求8所述的错误校正电路，其中所述变量节点值校正器选择所述变量节点之中具有预定值或更高等级的变量节点作为所述搜索目标变量节点。

13.根据权利要求8所述的错误校正电路，其中所述变量节点值校正器在所述变量节点之中从具有最小索引的变量节点开始，在索引增大的方向上选择预定数量的变量节点作为所述搜索目标变量节点，或者在所述变量节点之中从具有最大索引的变量节点开始，在索引减小的方向上选择预定数量的变量节点作为所述搜索目标变量节点。

14.根据权利要求8所述的错误校正电路，其中所述变量节点值校正器反转所述搜索目标变量节点之中联接到最大数量的UCN的搜索目标变量节点的值。