[发明专利]用于固态驱动器的擦除次数减少的高级数据编码

权利要求书

1.一种用于对消息进行编码的方法，该方法包括以下步骤：

选择在固态驱动器中的块，所述块被配置为第一状态；

接收对应于所述块的映射规则；

接收约束；

接收所述消息；

根据所述映射规则识别映射至所述消息的一个或多个码字；

根据应用于被配置为所述第一状态的所述块的所述约束，识别所述码字中的可用码字；以及

执行将所述可用码字写入至所述固态驱动器中的所述块的写操作，从而将所述块从所述第一状态转换至第二状态。

2.根据权利要求1的方法，其中，根据所述映射规则识别映射至所述消息的一个或多个码字的步骤包括根据基于检验子编码的映射规则识别映射至所述消息的码字。

3.根据权利要求1的方法，其中，根据所述映射规则识别映射至所述消息的一个或多个码字的步骤包括根据基于错误校正的映射规则识别映射至所述消息的码字。

4.根据权利要求1的方法，其中，所述约束包括下翻约束；并且其中，根据应用于被配置为所述第一状态的所述块的所述约束识别所述码字中的可用码字的步骤包括识别可写入处于所述第一状态的所述块并满足所述下翻约束的可用码字。

5.根据权利要求3的方法，其中，所述下翻约束指定所述写操作保持或降低所述块中的单元的电压电平；并且其中，多个比特值中的每一个比特值对应于所述电压电平之一。

6.根据权利要求4的方法，其中，单元中的较高电压电平表示较高的比特值；并且其中，所述单元中的较低电压电平表示较低的比特值。

7.根据权利要求1的方法，其中，所述码字包括实数，所述实数表示所述块中的单元的电压电平的比率；并且其中，多个比特值中的每一个比特值对应于所述电压电平的所述比率之一。

8.根据权利要求1的方法，其中，所述约束包括低电压电平成本约束；并且其中，所述低电压电平成本约束指定所述写操作最小化所述块中的总电压电平的降低；并且其中，多个比特值中的每一个比特值对应于所述电压电平之一。

9.根据权利要求1的方法，该方法进一步包括以下步骤：

接收对应于所述块的第二映射规则；

接收第二消息；

根据所述第二映射规则识别映射至所述第二消息的一个或多个第二码字；

根据应用于被配置为所述第二状态的块的所述约束，识别所述第二码字中的第二可用码字；以及

执行将所述第二可用码字写入至所述固态驱动器中的所述块的写操作，从而将所述块从所述第二状态转换至第三状态。

10.根据权利要求1的方法，该方法进一步包括以下步骤：

接收第二消息；

根据所述映射规则识别映射至所述第二消息的一个或多个第二码字；

根据应用于被配置为所述第二状态的块的所述约束，识别所述第二码字中的第二可用码字；以及

执行将所述第二可用码字写入至所述固态驱动器中的所述块的写操作，从而将所述块从所述第二状态转换至第三状态。

11.根据权利要求1的方法，该方法进一步包括以下步骤：

从所述固态驱动器中的所述块读取所述可用码字；

检索对应于所述块的所述映射规则；以及

根据所述映射规则识别映射至所述码字的所述消息。

12.根据权利要求11的方法，其中，根据所述映射规则识别映射至所述码字的所述消息的步骤包括根据基于检验子编码的映射规则识别所述消息。

13.根据权利要求12的方法，其中，所述基于检验子编码的映射规则包括矩阵。

14.根据权利要求1的方法，其中，执行将所述可用码字写入至所述固态驱动器中的所述块的写操作的步骤包括：

确定所述可用码字是否包括比第二比特值更多的第一比特值；

响应于确定所述可用码字包括比第二比特值更多的第一比特值，反转所述可用码字的比特值以生成反转的可用码字；

在反转所述可用码字的比特值以生成所述反转的可用码字后，执行将所述反转的可用码字写入所述固态驱动器中的所述块的写操作；

响应于确定所述可用码字不包括比第二比特值更多的第一比特值，执行将所述可用码字写入所述固态驱动器中的所述块的写操作。