[发明专利]闪存纠错

权利要求书

1.一种用于施加纠错算法到写入到和读出自可重写存储器的数据的数据处理装置，该数据处理装置包括：

在硬件中实现的编码单元，该编码单元能够执行编码操作，在该操作中它接收将写入到该存储器的第一数据集，根据纠错算法处理那些数据以形成第二数据集并且输出用于写入到该存储器的第二数据集，以及能够执行错误检测操作，在该操作中它接收自该存储器读出的数据并且根据该纠错算法处理那些数据以确定该读出数据是否包含错误；以及，

在软件中实现的纠错单元，该纠错单元被安排以接收包含错误的读出数据，根据该纠错算法对此数据进行处理以纠正所述错误并因此形成校正数据，并且输出该校正数据。

2.如权利要求1所要求的数据处理装置，其中如果该编码单元确定从存储器读出的数据未包含错误，则它被安排以输出该从存储器读出的数据。

3.如权利要求1或2所要求的数据处理装置，其中该编码单元被安排为在错误检测操作期间以执行与它于该编码操作期间在第一数据集上执行的从存储器读出的数据的处理相同的处理。

4.如权利要求3所要求的数据处理装置，其中在错误检测操作期间，该编码单元被安排为将从存储器读出的数据视为根据编码操作的第一数据集，并且根据该纠错算法处理那些数据以形成第二数据集。

5.如前述权利要求中任意一项所要求的数据处理装置，其中该编码单元被安排以接收从预先写入第一数据集的该存储器中的第一位置读出的信息数据，在该第一位置，并从预先写入了第二数据集中的该存储器的第二位置读出与该信息数据相关联的奇偶校验数据，其中从所述第一数据集通过编码操作预先形成第二数据集。

6.如直接地或者间接地从属于权利要求4的权利要求5所要求的数据处理装置，其中该编码单元被安排以通过根据该纠错算法而处理该信息数据确定从存储器读出的数据包含错误以形成第二数据集，将此第二数据集与该奇偶校验数据相比较并且如果第二数据集和该奇偶校验数据不一致，则确定该信息数据包含错误。

7.如前述权利要求中任意一项所要求的数据处理装置，其中该编码单元包括代码字发生器，该代码字发生器被安排以接收第一数据集，由生成器多项式乘所述数据，并且输出所述乘法的结果作为第二数据集。

8.如权利要求5至7中任意一项所要求的数据处理装置，其中该编码单元包括代码字发生器，该代码字发生器被安排以接收从存储器读出的数据，由生成器多项式乘包括在该读出数据中的信息数据并且将所述乘法的结果与包括在该读出数据中的奇偶校验数据进行比较。

9.如权利要求5至8中任意一项所要求的数据处理装置，其中该编码单元包括校正子发生器，该校正子发生器被安排以接收从存储器读出的数据，连接该信息数据和包括在该读出数据内的奇偶校验数据，将该生成多项式的一个根替换为该连接数据并且对结果值求和。

10.如权利要求9所要求的数据处理装置，其中该编码单元被安排以确定，如果该结果值的和是非零，则该信息数据包含错误。

11.如权利要求10所要求的数据处理装置，其中校正子发生器可以被安排为将复数个生成器多项式的根替换为连接数据并且对由每个替换产生的值求和，每个和的结果指示出信息数据中的错误的位置。

12.如前述权利要求中任意一项所要求的数据处理装置，其中该编码单元被安排为，当已经确定从存储器读出的数据包含错误时，输出那个信息数据到该纠错单元。

13.如前述权利要求中任意一项所要求的数据处理器，其中该纠错单元被安排以对被写入到该存储器的数据进行交插并对从该存储器读出的数据进行区交插。

14.如前述权利要求中任意一项所要求的数据处理器，其中该编码单元能够检测每256个从存储器读出的字节中的超过一位的错误。

15.如前述权利要求中任意一项所要求的数据处理器，其中该纠错单元能够纠正每512个从存储器读出的字节中的超过一位的错误。

16.如前述权利要求中任意一项所要求的数据处理装置，其中该纠错算法是里德-索罗蒙码代码。

17.如前述权利要求中任意一项所要求的数据处理装置，其中该纠错算法是交叉交错里德-索罗蒙码代码。