[发明专利]错误定位多项式解码器及方法

权利要求书

1.一种装置，包括：

接口，配置为接收码字的表示；和

解码器，耦接到所述接口并且配置为执行对所述码字的表示解码的解码操作，所述解码器包括：

错误定位多项式生成器电路，配置为在时钟信号的第一周期期间确定参数的第一值，所述参数的第一值与所述解码操作的第一迭代相关并且基于错误定位多项式的与所述解码操作的之前迭代相关的值，

其中所述错误定位多项式生成器电路还配置为在所述时钟信号的顺序跟随所述第一周期的第二周期期间或者在所述时钟信号的顺序跟随所述第二周期的第三周期期间确定所述错误定位多项式的经调节值，所述错误定位多项式的经调节值与所述解码操作的第二迭代相关并且基于所述参数的第一值。

2.根据权利要求1所述的装置，其中所述错误定位多项式生成器电路还配置为在所述第二周期期间确定所述参数的第二值，并且基于所述参数的第二值且在所述第三周期期间确定所述错误定位多项式的经调节值。

3.根据权利要求1所述的装置，其中所述错误定位多项式生成器电路还配置为在所述第二周期期间确定所述错误定位多项式的经调节值。

4.根据权利要求3所述的装置，还包括所述错误定位多项式生成器电路的三输入乘法器，所述三输入乘法器配置为在所述第二周期期间确定所述错误定位多项式的经调节值。

5.根据权利要求1所述的装置，其中所述错误定位多项式生成器电路还配置为根据使用所述第一迭代和所述第二迭代的伯利坎普-梅西(BM)技术确定所述错误定位多项式的经调节值。

6.根据权利要求1所述的装置，还包括所述解码器的校正子生成器电路，所述校正子生成器电路耦接到所述错误定位多项式生成器电路的输入并且配置为基于所述码字的表示来确定校正子多项式。

7.根据权利要求6所述的装置，其中所述错误定位多项式生成器电路还配置为在所述第一周期期间且基于所述校正子多项式来确定第一辅助参数和第二辅助参数。

8.根据权利要求7所述的装置，其中所述错误定位多项式生成器电路还配置为基于所述第一辅助参数和所述第二辅助参数来确定所述错误定位多项式的经调节值。

9.根据权利要求1所述的装置，还包括所述解码器的错误校正器电路，所述错误校正器电路耦接到所述错误定位多项式生成器电路的输出并且配置为基于所述错误定位多项式的经调节值来识别所述码字的表示的一个或多个错误位置。

10.根据权利要求1所述的装置，还包括：

控制器，包括所述接口和所述解码器；和

非易失性存储器，耦接到所述控制器。

11.一种方法，包括：

在错误校正装置处发起解码过程以对数据进行错误校正；

在时钟信号的第一周期期间，确定错误定位多项式调节参数的第一值，所述错误定位多项式调节参数的第一值与所述解码过程的第一迭代相关并且基于错误定位多项式的与所述解码过程的之前迭代相关的值；以及

在所述时钟信号的顺序跟随所述第一周期的第二周期期间或在所述时钟信号的顺序跟随所述第二周期的第三周期期间，确定所述错误定位多项式的经调节值，所述错误定位多项式的经调节值与所述解码过程的第二迭代相关并且基于所述错误定位多项式调节参数的第一值。

12.根据权利要求11所述的方法，其中所述错误定位多项式的经调节值根据包括所述第一迭代和所述第二迭代的伯利坎普-梅西(BM)技术来确定。

13.根据权利要求11所述的方法，还包括确定校正子多项式。

14.根据权利要求13所述的方法，还包括在所述第一周期期间且基于所述校正子多项式来确定第一辅助参数和第二辅助参数。