[发明专利]用于解码码字的方法、设备和计算机程序

权利要求书

1.一种用于解码从闪速存储器（26）接收的码字（W）的方法，所述闪速存储器（26）包括若干多级闪速存储器单元（28），其中每个这种多级闪速存储器单元（28）存储所述码字（W）的一个码元（Si），并且其中安排ECC解码器（22）用于将所述码字（W）解码为解码码字（D），所述ECC解码器（22）设计为校正最大数目（t）的错误，所述方法包括以下步骤：

-在错误检查步骤（44）中，确定所述码字（W）中错误的数目（e），

-如果所述错误的数目（e）大于错误的最大数目（t），那么所述ECC解码器（22）能够校正：

○执行以下的至少一个

·第一码元修改步骤（32’），通过将所述码元（Si）的值增加到下一个更高值级别，生成第一修改码字（W’），

·以及第二码元修改步骤（32”），通过将所述码元（Si）的值减小到下一个更低值级别，生成第二修改码字（W”），

○在分析步骤（50）中，计算至少一个码元修改步骤（32’、32”）的校正效果，

○在返回步骤（41）中，确定

·基于所述校正效果的解码码字（D），

·或者码字（W）的擦除。

2.如权利要求1所述的方法，其中如果所述码元（Si）的值处于所述多级闪速存储器单元（28）能够编程到的最高级别，那么省略第一码元修改步骤（32’）。

3.如权利要求1或2所述的方法，其中如果所述码元（Si）的值处于所述多级闪速存储器单元（28）能够编程到的最低级别，那么省略第二码元修改步骤（32”）。

4.如前述权利要求之一所述的方法，其中用另一所述码元（Si）重复至少一个码元修改步骤（32’、32”）。

5.如权利要求4所述的方法，其中在已经对一个码元（Si）进行所述码元修改步骤（32’、32”）的至少一个之后，对所述码元（Si）进行分析步骤（50）。

6.如权利要求4或5所述的方法，其中对于其他所述码元（Si）重复至少一个码元修改步骤（32’、32”），直到在分析步骤（50）中发现的校正效果指示相应的修改码字（W’、W”）能解码为解码码字（D）。

7.如权利要求4所述的方法，其中在已经对所有所述码元（Si）进行至少一个码元修改步骤（32’、32”）之后，进行分析步骤（50）。

8.如权利要求4到7之一所述的方法，其中从码字（W）中一个码元（Si）移动到下一个右边码元（Si+1），重复至少一个码元修改步骤（32’、32”）。

9.如权利要求4到7之一所述的方法，基于所述码元（Si）的错误概率的估计，选择对其执行至少一个码元修改步骤（32’、32”）的码元（Si）的顺序。

10.如前述权利要求之一所述的方法，其中在错误类型确定步骤中，确定对于多级闪速存储器单元（28）最可能的错误类型，并且其中取决于此进行应该执行哪一个码元修改步骤（32’、32”）的选择。

11.如前述权利要求之一所述的方法，其中在错误类型确定步骤中，确定对于多级闪速存储器单元（28）最可能的错误类型，并且其中取决于此进行应该首先执行哪一个码元修改步骤（32’、32”）的选择。

12.如前述权利要求之一所述的方法，其中分析步骤（50）包括：

-在解码步骤（33）中，计算修改码字（W’、W”）中错误的数目（e’、e”），并且

-在效果步骤（40）中，确定所述修改码字（W’、W”）中所述计算的错误的数目（e’、e”）是否低于在所述码字（W）中的错误的数目（e）。

13.如前述权利要求之一所述的方法，其中分析步骤（50）包括：

-在解码步骤（33）中，解码修改码字（W’、W”），并且对于所有解码的修改码字（D’、D”），计算解码的修改码字（D’、D”）的出现号码（x（D）），并且

-在效果步骤（40）中，确定是否恰好存在一个解码的修改码字（D’、D”），其出现号码（x（D））等于比错误的最大数目（t）多1。

14.如权利要求13所述的方法，其中将解码的修改码字（D’、D”）转换为散列值，所述散列值与所述解码的修改码字（D’、D”）的出现号码（x（D））一起输入候选散列图（H）。