[发明专利]一种数据纠错方法及装置

权利要求书

1.一种数据纠错方法，其特征在于，所述方法包括：

从存储器中读取被请求的数据及所述被请求数据的N种校验数据；其中，N为大于1的正整数，且所述N种校验数据能够纠错的数据位数不同；

按照所述N种校验数据的纠错位数由少到多的顺序，依次采用不同种的校验数据对所述被请求的数据进行纠错，直到采用所述N种校验数据中的一种校验数据对所述被请求的数据完成纠错，或直到采用纠错位数最多的校验数据对所述被请求的数据纠错失败。

2.如权利要求1所述的方法，其特征在于，所述N种校验数据由以下步骤生成：

根据待写入所述存储器中的原始数据，生成纠错位数最多的校验数据；其中，所述待写入的原始数据为所述被请求的数据对应的被写入所述存储器之前的数据；

针对任意一种非纠错位数最多的校验数据，根据所述待写入存储器中的原始数据和至少一种其它纠错位数的校验数据生成所述非纠错位数最多的校验数据；其中，所述其它纠错位数的校验数据比所述非纠错位数最多的校验数据能够纠错的数据位数多。

3.如权利要求1或2所述的方法，其特征在于，N=2。

4.如权利要求1所述的方法，其特征在于，所述按照所述N种校验数据的纠错位数由少到多的顺序，依次对所述被请求的数据进行纠错之前，还包括：

分别确定采用所述N种校验数据进行纠错时需占用的存储器带宽；

则所述按照所述N种校验数据的纠错位数由少到多的顺序，依次对所述被请求的数据进行纠错，具体包括：

针对一种纠错位数的校验数据，在采用该校验数据进行纠错时，占用确定的存储器带宽进行纠错；其中，所述确定的存储器带宽为确定的采用该校验数据进行纠错时需占用的存储器带宽，且针对任意两种纠错位数的校验数据，采用纠错位数少的校验数据进行纠错时占用的存储器带宽大于采用纠错位数多的校验数据进行纠错时占用的存储器带宽。

5.如权利要求1所述的方法，其特征在于，所述存储器为与非闪存NANDFlash。

6.一种数据纠错装置，其特征在于，所述装置包括：

读取模块，用于从存储器中读取被请求的数据及所述被请求数据的N种校验数据，并将读取的所述被请求的数据和N种校验数据传输至纠错模块；其中，N为大于1的正整数，且所述N种校验数据能够纠错的数据位数不同；

纠错模块，用于接收所述读取模块读取的所述被请求的数据和N种校验数据，按照所述N种校验数据的纠错位数由少到多的顺序，依次采用不同种的校验数据对所述被请求的数据进行纠错，直到采用所述N种校验数据中的一种校验数据对所述被请求的数据完成纠错，或直到采用纠错位数最多的校验数据对所述被请求的数据纠错失败。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

生成模块，用于根据待写入所述存储器中的原始数据，生成纠错位数最多的校验数据，并针对任意一种非纠错位数最多的校验数据，根据所述待写入存储器中的原始数据和至少一种其它纠错位数的校验数据生成所述非纠错位数最多的校验数据；其中，所述待写入的原始数据为所述被请求的数据对应的被写入所述存储器之前的数据，所述其它纠错位数的校验数据比所述非纠错位数最多的校验数据能够纠错的数据位数多。

8.如权利要求6或7所述的装置，其特征在于，N=2。

9.如权利要求6所述的装置，其特征在于，所述装置还包括：

确定模块，用于在所述纠错模块进行纠错之前，分别确定采用所述N种校验数据进行纠错时需占用的存储器带宽，并将确定的存储器带宽传输至纠错模块；

所述纠错模块具体用于：针对一种纠错位数的校验数据，在采用该校验数据进行纠错时，占用确定模块确定的存储器带宽进行纠错；其中，所述确定模块确定的存储器带宽为确定的采用该校验数据进行纠错时需占用的存储器带宽，且针对任意两种纠错位数的校验数据，采用纠错位数少的校验数据进行纠错时占用的存储器带宽大于采用纠错位数多的校验数据进行纠错时占用的存储器带宽。

10.如权利要求6所述的装置，其特征在于，所述存储器为与非闪存NANDFlash。