[发明专利]使用多校验节点算法的纠错解码器

权利要求书

1.一种装置，包括用于对纠错(EC)编码的码字解码以恢复正确码字的EC解码器，其中：

所述解码器适于基于上游处理器所生成的初始值的初始集合生成第一消息集合，其中：

所述初始集合对应于所述EC编码的码字；以及

所述初始集合中的每个初始值对应于所述EC编码的码字的不同比特；以及

所述解码器包括：

一个或更多个模块，其适于基于缩放因子和偏移值将所述第一消息集合转换为经缩放和偏移的消息；以及

控制器，适于选择所述缩放因子和所述偏移值。

2.如权利要求1所述的装置，其中：

所述EC解码器包括变量节点单元，其适于生成变量节点消息；

所述第一消息集合是所述变量节点消息；以及

所述一个或更多个模块(例如，310)适于基于所述缩放因子和所述偏移值将所述变量节点消息转换为经缩放和偏移的变量节点消息。

3.如权利要求1所述的装置，其中：

所述EC解码器包括校验节点单元，其适于生成校验节点消息；

所述第一消息集合是所述校验节点消息；以及

所述一个或更多个模块(例如，346)适于基于所述缩放因子和所述偏移值将所述校验节点消息转换为经缩放和偏移的校验节点消息。

4.如权利要求1所述的装置，其中：

所述EC解码器实现最小和算法；

所述EC解码器包括校验节点单元，其适于生成最小和算法的第一最小和第二最小幅度值；

所述第一消息集合是所述第一最小和第二最小幅度值；以及

所述一个或更多个模块(例如，334)适于基于所述缩放因子和所述偏移值将所述第一最小和第二最小幅度值转换为经缩放和偏移的第一最小和第二最小幅度值。

5.如权利要求1所述的装置，其中：

所述控制器能够将所述缩放因子设定为1；以及

所述控制器能够将所述偏移值设定为0。

6.如权利要求1所述的装置，其中，所述一个或更多个模块包括执行缩放和偏移的缩放和偏移模块。

7.如权利要求1所述的装置，其中：

所述解码器是低密度奇偶校验(LDPC)解码器；以及

从所述上游处理器接收的所述值是具有硬判决比特和一个或更多个置信值比特的软输出值。

8.如权利要求1所述的装置，其中，所述控制器适于：(i)选择初始缩放因子和初始偏移值，以及(ii)随后修改所述初始缩放因子和所述初始偏移值中的至少一个。

9.如权利要求8所述的装置，其中，在所述控制器确定在预定的解码迭代次数内所述EC解码器未收敛在正确的码字之后，所述控制器修改所述初始缩放因子和所述初始偏移值中的至少一个。

10.如权利要求8所述的装置，其中，所述控制器适于修改所述初始缩放因子和所述初始偏移值。

11.如权利要求8所述的装置，其中，所述控制器适于通过使所述初始缩放因子渐增指定的缩放因子增量来修改所述初始缩放因子。

12.如权利要求8所述的装置，其中，所述控制器适于通过使所述初始偏移值渐增指定的偏移值增量来修改所述初始偏移值。

13.一种用于对纠错(EC)编码的码字解码以恢复正确码字的方法，所述方法包括：

(a)选择缩放因子和偏移值；

(b)从上游处理器接收初始值的初始集合，其中：

所述初始集合对应于所述EC编码的码字；以及

所述初始集合中的每个初始值对应于所述EC编码的码字的不同比特；

(c)基于所述初始值的初始集合生成第一消息集合；以及

(d)基于所述缩放因子和所述偏移值将所述第一消息集合转换为经缩放和偏移的消息。

14.如权利要求13所述的方法，其中：

步骤(c)包括生成变量节点消息作为所述第一消息集合；以及

步骤(d)包括基于所述缩放因子和所述偏移值将所述变量节点消息转换为经缩放和偏移的变量节点消息。