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

摘要

提出一种用于解码从闪速存储器接收的码字的方法。所述闪速存储器包括若干多级闪速存储器单元，其中每个这种多级闪速存储器单元存储所述码字的一个码元。安排ECC解码器用于将所述码字解码为解码码字，并且所述ECC解码器设计为校正最大数目的错误。所述方法包括：错误检查步骤，用于确定所述码字中错误的数目。如果所述错误的数目大于所述ECC解码器能够校正的错误的最大数目，那么执行第一码元修改步骤和第二码元修改步骤的至少一个。在第一码元修改步骤中，通过将所述码元的值增加到下一个更高值级别，生成第一修改码字，并且在第二码元修改步骤中，通过将所述码元（Si）的值减小到下一个更低值级别，生成第二修改码字。在分析步骤中，计算码元修改步骤的校正效果，并且在返回步骤中，确定基于所述校正效果的解码码字，或者码字（W）的擦除。

主权项

一种用于解码从闪速存储器（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）的擦除。