[发明专利]用于非易失性存储器的非二进制编码

权利要求书

1.一种用于在非易失性存储器设备中存储数据的方法，包括：

从主机的写入请求接收用于存储在非易失性存储器设备中的二进制数据；

响应于所述写入请求，将所述二进制数据转换为用于写入所述非易失性存储器设备的非二进制数据；

在将二进制数据转换为非二进制数据之后，使用非二进制编码方案对转换后的非二进制数据进行编码，以生成码字，其中，基于非易失性存储器设备能够编程的编程级别的数量来选择非二进制数据的数基；

将所述码字写入所述非易失性存储器设备的字线；以及

在不使用灰度编码的情况下从非易失性存储器设备的字线读取所述码字，其中在不使用灰度编码的情况下从非易失性存储器设备的字线读取码字避免使用灰度编码而导致的单元级信息的丢失。

2.如权利要求1所述的方法，其中将所述二进制数据转换为非二进制数据包括将所述二进制数据的基为二的值转换为基为X的值，其中X是大于2的整数。

3.如权利要求2所述的方法，其中X是非2的幂的整数。

4.如权利要求2所述的方法，其中将所述码字写入所述非易失性存储器设备的字线包括：基于所述非二进制数据的值将所述字线的存储器单元编程为从X个可用编程级别中选择的相应编程级别。

5.如权利要求1所述的方法，其中编码所述转换后的非二进制数据包括生成非二进制低密度奇偶校验码，且

其中所生成的码字包括所述非二进制数据和所述非二进制低密度奇偶校验码。

6.如权利要求1所述的方法，进一步包括：

解码所述码字以恢复所述非二进制数据；以及

将所述非二进制数据转换回所述二进制数据。

7.一种数据存储系统, 包括：

多个非易失性存储器设备；以及

控制器，所述控制器被配置为：

从主机的写入请求接收用于存储在所述数据存储系统中的第一二进制数据；

响应于所述写入请求，将所述第一二进制数据的基为二的值转换为包括基为X的值的第一非二进制数据，以写入所述多个非易失性存储器设备中的第一非易失性存储器设备，其中X是大于2的整数；

在将所述第一二进制数据转换成所述第一非二进制数据，使用非二进制编码方案对转换后的第一非二进制数据进行编码，以生成第一码字，其中，所述控制器被配置为基于所述多个非易失性存储器设备中的第一非易失性存储器设备能够编程的编程级别的数量而选择X；

将所述第一码字写入所述多个非易失性存储器设备中的第一非易失性存储器设备的字线；和

在不使用灰度编码的情况下，从所述多个非易失性存储器设备的第一非易失性存储器设备的字线读取所述第一码字，其中所述控制器被配置为避免使用灰度编码而导致的单元级信息的丢失。

8.如权利要求7所述的数据存储系统，其中所述控制器还被配置为通过基于所述第一非二进制数据的值将所述字线的存储器单元编程为从X个可用编程级别中选择的相应编程级别来将所述第一码字写入所述第一非易失性存储器设备的字线。

9.如权利要求7所述的数据存储系统，其中所述控制器还被配置为通过生成第一非二进制低密度奇偶校验码来对所述转换后的第一非二进制数据进行编码，以及

其中所生成的第一码字包括所述第一非二进制数据和所述第一非二进制低密度奇偶校验码。

10.如权利要求7所述的数据存储系统，其中所述控制器还被配置为：

接收用于存储在所述数据存储系统中的第二二进制数据；

将所述第二二进制数据的基为二的值转换为包括基为Y的值的第二非二进制数据，其中Y是大于2且不同于X的整数；

编码所述第二非二进制数据以生成第二码字；以及

将所述第二码字写入所述多个非易失性存储器设备的第二非易失性存储器设备的字线。