[发明专利]数据处理方法、存储器控制电路单元以及存储器存储装置

权利要求书

1.一种数据处理方法，用于一可复写式非易失性存储器模块，其特征在于，该可复写式非易失性存储器模块包含多个物理抹除单元并且多个逻辑单元以映射至少部分的该些物理抹除单元，该数据处理方法包括：

从一主机系统接收一第一读取命令，其中该第一读取命令指示从该些逻辑单元的一第一逻辑单元中读取一数据，且该第一逻辑单元映射该些物理抹除单元之中的一第一物理抹除单元；

从该第一物理抹除单元读取一第一数据串，其中该第一数据串包括一第一使用者数据、一第一错误检测码以及一第一错误校正码；

使用该第一错误检测码、该第一错误校正码与该第一使用者数据进行一第一解码程序，

在该第一解码程序中利用该第一错误检测码与在该第一解码程序中产生的该第一使用者数据的一第一错误比特位置来进行一逻辑运算，并且当该逻辑运算的一结果符合一预定规则时，停止该第一解码程序，并且辨识该第一使用者数据被成功地解码；以及

倘若该第一使用者数据成功地解码时，将成功地解码该第一使用者数据所获得的一校正后使用者数据传送给该主机系统以回应该第一读取指令，

其中在在该第一解码程序中利用该第一错误检测码与在该第一解码程序中产生的该第一使用者数据的该第一错误比特位置来进行该逻辑运算，并且当该逻辑运算的该结果符合该预定规则时，停止该第一解码程序，并且辨识该第一使用者数据被成功地解码中，包括：

对该第一数据串进行一错误校正编码校验计算以产生对应该第一数据串的一第一校验子；

对该第一使用者数据进行一循环冗余校验计算以产生对应该第一使用者数据的一第二错误检测码；

根据该第一校验子产生对应该第一数据串的一第一错误定位多项式并计算该第一数据串的一第一错误比特数目；

根据该第一校验子、该第一错误定位多项式以及一错误定位搜寻法获得对应该第一使用者数据的该第一错误比特位置；

对该第一错误比特位置进行该循环冗余校验计算以产生对应该第一错误比特位置的一第三错误检测码；

对该第三错误检测码与该第二错误检测码进行互斥或逻辑运算以产生一第四错误检测码；

判断该第四错误检测码是否等于该第一错误检测码；

倘若该第四错误检测码等于该第一错误检测码时，停止该第一解码程序，并在无检查该第一数据串是否可被校正下，使用该第一错误比特位置校正该第一使用者数据以获得该校正后使用者数据，并且将该校正后使用者数据传送给该主机系统；以及

倘若该第四错误检测码不等于该第一错误检测码时，输出一错误信息给该主机系统。

2.根据权利要求1所述的数据处理方法，其特征在于，在所述根据该第一校验子产生对应该第一数据串的该第一错误定位多项式并计算该第一数据串的该第一错误比特数目的步骤之后，还会先判断该第一错误比特数目是否大于一预先定义错误比特门槛值；

倘若该第一错误比特数目大于该预先定义错误比特门槛值时，仅在检查该第一数据串可被校正之后，才使用该第一错误比特位置校正该第一使用者数据以获得该校正后使用者数据，且将该校正后使用者数据传送给该主机系统。

3.根据权利要求2所述的数据处理方法，其特征在于，所述仅在检查该第一数据串可被校正之后，才使用该第一错误比特位置校正该第一使用者数据的步骤包括：

在所述根据该第一校验子产生对应该第一数据串的该第一错误定位多项式并计算该第一数据串的该第一错误比特数目的步骤之后，根据该第一校验子、该第一错误定位多项式以及该错误定位搜寻法获得对应该第一数据串的一第二错误比特位置，其中该第二错误比特位置包括该第一错误比特位置；

根据该第二错误比特位置计算出一第二错误比特数目；

判断该第二错误比特数目是否等于该第一错误比特数目；以及

倘若该第二错误比特数目等于该第一错误比特数目时，辨识该第一数据串可被校正，直接根据该第一使用者数据以及该第一错误比特位置产生该校正后使用者数据。