[发明专利]译码的方法与电路、存储器控制器、储存装置、控制器

权利要求书

1.一种译码的方法，用于对一错误更正码进行译码，其特征在于，所述方法包括有下列步骤：

计算所述错误更正码的一组错误症状码，其中所述错误更正码是一t-错误更正码、且具有更正t个错误的能力，以及所述组错误症状码的数量s小于t；

依据所述组错误症状码中的至少一部分错误症状码，依序决定所述错误更正码的一错误定位器多项式的多个系数中的一组系数，以供建立一假定错误定位器多项式，其中所述多个系数的数量等于t，以及所述组系数的数量等于s；

执行一秦氏搜寻以找出所述假定错误定位器多项式的根；

依据所述假定错误定位器多项式的根更正所述错误更正码，以产生所述错误更正码的一更正结果；

对所述更正结果进行至少一校验运作，以选择性地利用所述更正结果作为所述错误更正码的一译码结果；以及

在多个错误症状码计算单元中的一部分错误症状码计算单元被开启的状况下，对应地控制所述错误定位器多项式决定模块的执行次数s，而非容许所述错误定位器多项式决定模块持续执行直到针对单一信息的工作流程的执行次数达到t次，以使所述错误定位器多项式决定模块提早完成针对特定信息的处理运作、并且立刻进行针对所述特定信息的下一信息的处理运作。

2.如权利要求1所述的方法，其特征在于，对所述更正结果进行所述至少一校验运作以选择性地利用所述更正结果作为所述错误更正码的所述译码结果的步骤还包括：

当所述至少一校验运作的至少一校验结果指出所述更正结果是正确时，利用所述更正结果作为所述错误更正码的所述译码结果。

3.如权利要求2所述的方法，其特征在于，对所述更正结果进行所述至少一校验运作以选择性地利用所述更正结果作为所述错误更正码的所述译码结果的步骤还包括：

当所述至少一校验运作的所述至少一校验结果指出所述更正结果是正确时，利用所述更正结果作为所述错误更正码的所述译码结果；否则，避免利用所述更正结果作为所述错误更正码的所述译码结果。

4.如权利要求1所述的方法，其特征在于，所述至少一校验运作包括一后校验运作；以及对所述更正结果进行所述至少一校验运作以选择性地利用所述更正结果作为所述错误更正码的所述译码结果的步骤还包括：

依据所述更正结果计算对应于所述更正结果的一个或多个错误症状码，以侦测对应于所述更正结果的全部的错误症状码是否均等于零；以及

依据对应于所述更正结果的全部的错误症状码是否均等于零，选择性地利用所述更正结果作为所述错误更正码的所述译码结果。

5.如权利要求4所述的方法，其特征在于，所述至少一校验运作还包括一循环冗余校验运作。

6.如权利要求1所述的方法，其特征在于，所述至少一校验运作包括一循环冗余校验运作。

7.如权利要求1所述的方法，其特征在于，所述方法还包括：

当所述至少一校验运作的至少一校验结果指出所述更正结果是不正确时，计算所述错误更正码的至少一其它错误症状码以产生另一组错误症状码，以供建立所述错误定位器多项式并据此产生所述错误更正码的另一更正结果，其中所述另一组错误症状码包括所述组错误症状码与所述至少一其它错误症状码，以及所述另一组错误症状码的数量等于t。

8.如权利要求7所述的方法，其特征在于，所述方法还包括：

依据所述另一组错误症状码中的至少一部分错误症状码，依序决定所述错误更正码的所述错误定位器多项式的所述多个系数中的至少一其它系数，以供建立所述错误定位器多项式。

9.如权利要求8所述的方法，其特征在于，所述方法还包括：

执行所述秦氏搜寻以找出所述错误定位器多项式的根；以及

依据所述错误定位器多项式的根更正所述错误更正码，以产生所述错误更正码的所述另一更正结果。