[发明专利]闪存错误控制电路及其方法

权利要求书

1.一种闪存数据的错误修正方法，其特征在于，包括：

从一闪存读取一储存数据与对应该储存数据的一检查码；

依据该储存数据与该检查码，取得对应的多笔第一待解码信息；以及

运行一软件以执行下列步骤：

以一第一算法，平行地对多笔所述第一待解码信息进行错误修正，以产生多笔输出数据；

判断多笔输出数据以该第一算法执行的错误修正是否成功；

当任一第一待解码信息以该第一算法执行的错误修正成功，输出该输出数据；以及

当任一第一待解码信息错误修正不成功，依据一错误率信息，以一第二算法修正该第一待解码信息以得到一第二待解码信息，

并对该第二待解码信息进行错误修正，以产生该输出数据。

2.如权利要求1所述的方法，其特征在于，于以该第一算法，平行地对多笔所述第一待解码信息进行错误修正，以产生多笔输出数据的步骤中，对每一该第一待解码信息，执行的步骤包括：

计算关于该第一待解码信息的所有特征值；

依据多个所述特征值对该第一待解码信息进行一关键方程式运算；以及

对执行该关键方程式的结果执行一秦氏搜寻法以判断是否产生该输出数据。

3.如权利要求2所述的方法，其特征在于，于以该第二算法对该第二待解码信息进行错误修正的步骤中，重复使用多个所述特征值。

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

判断以该第二算法执行的错误修正是否成功；

当该第二算法执行的错误修正成功，输出该输出数据；以及

当错误修正不成功，依据该错误率信息，以一第三算法修正该第一待解码信息以得到一第三待解码信息，并对该第三待解码信息进行错误修正，以产生该输出数据。

5.如权利要求4所述的方法，其特征在于，该第三算法的复杂度高于该第二算法的复杂度。

6.如权利要求1所述的方法，其特征在于，该错误率信息从该闪存取得。

7.如权利要求1所述的方法，其特征在于，当错误修正不成功时，所述的方法更包括传送一错误信息报告给该闪存控制器，使该闪存控制器依据该错误信息报告对储存该储存数据的区块进行配置。

8.如权利要求1所述的方法，其特征在于，于以该第一算法，平行地对多笔所述第一待解码信息进行错误修正，以产生多笔输出数据的步骤中，对每一该第一待解码信息执行的步骤包括：

计算关于该第一待解码信息的所有特征值；

以该第一算法依据多个所述特征值计算关于该第一待解码信息的一错误位置多项式；以及

用秦式搜寻法对该第一待解码信息进行解码以得到该输出数据。

9.如权利要求8所述的方法，其特征在于，于计算该特征值的步骤中，调用一乘法函数，迭代计算出多次方场元素；其中于错误位置多项式的步骤中，调用该乘法函数去计算任意两个场元素的乘法；其中于秦式搜寻法的步骤中，调用该乘法函数，迭代计算出多次方场元素；解码中所有步骤的有限场乘法使用一宏乘法函数进行计算，而非使用查表方式。

10.如权利要求8所述的方法，其特征在于，于以该第一算法，平行地对多笔所述第一待解码信息进行错误修正，以产生多笔输出数据的步骤中，以多个处理单元对多笔第一待解码信息平行地执行该第一算法，以对多笔所述第一待解码信息进行错误修正。

11.一种闪存错误控制电路，其特征在于，包括：

一主储存媒介；以及

多个处理单元，每一该处理单元包括：

一高速缓存；以及

多个处理核心，电性连接该主储存媒介与该高速缓存，用来从该主储存媒介取得一待解码信息，并运行一软件程序以执行下列步骤：

计算关于该待解码信息的所有特征值，将多个所述特征值储存于该高速缓存中；

执行一第一算法依据该高速缓存中的多个所述特征值计算关于该待解码信息的一错误位置多项式，将该错误位置多项式的多个系数储存于该高速缓存中；以及

以该错误位置多项式的多个所述系数用秦式搜寻法以对该待解码信息进行解码。

12.如权利要求11所述的电路，其特征在于，每一该处理单元的处理核心调用一宏乘法函数去进行场元素的乘法。