[发明专利]用于将定形数据加扰的方法

权利要求书

1.一种方法，包括：

在数据存储设备中，执行：

接收具有特定比例的0值和1值的数据；以及

将所述数据加扰以生成具有该特定比例的0值和1值的加扰数据。

2.根据权利要求1所述的方法，其中，对于任意所接收的数据，所述加扰数据具有与所接收的数据相同比例的0值和1值。

3.根据权利要求1所述的方法，其中，所述数据具有长度Q，并且其中将所述数据加扰包括将所述数据中的非顺序位位置上的位拷贝至所述加扰数据中的顺序位位置。

4.根据权利要求3所述的方法，其中，在所述非顺序位位置之间的距离P与Q互质。

5.根据权利要求4所述的方法，其中，在所述加扰数据中的各个位位置k具有与在所述数据中的位位置(k-1)P(modQ)相同的位值。

6.根据权利要求4所述的方法，还包括选择距离P的特定值和选择所述数据中的起始位位置。

7.根据权利要求1所述的方法，其中，将所述数据加扰包括将第一位组从所述数据中的第一组位置拷贝到所述加扰数据中的第二组位置，其中，所述第一组位置与所述第二组位置不同。

8.根据权利要求7所述的方法，其中，将所述数据加扰包括将第二位组从所述数据拷贝到所述加扰数据，其中，将所述第一位组和所述第二位组从所述数据中的非顺序组位置拷贝至所述加扰数据中的顺序组位置。

9.根据权利要求7所述的方法，其中，将所述数据加扰包括移动所述第一位组中的位。

10.根据权利要求7所述的方法，其中，将所述数据加扰包括根据线性反馈移位寄存器(LFSR)的输出对所述数据中的位组的地址进行重新排序。

11.根据权利要求10所述的方法，其中，LFSR根据种子操作，并且还包括将该种子附加至待存储在数据存储设备的存储器中的所述加扰数据。

12.根据权利要求10所述的方法，其中，LFSR是选自所述数据存储设备中的多个LFSR的。

13.根据权利要求12所述的方法，其中，将包括对于所选的LFSR的指示以及用于初始化所选的LFSR的数据的置换种子附加至待存储在所述数据存储设备的存储器中的所述加扰数据。

14.根据权利要求13所述的方法，其中，加扰所述数据还包括从第二组LFSR选择第二LFSR，并且根据该第二LFSR的输出对每个位组中的位进行加扰，并且其中，所述置换种子还包括对所述第二LFSR的指示和用于将所述第二LFSR初始化的第二数据。

15.根据权利要求1所述的方法，其中，所述数据是在所述数据存储设备能够操作地耦合至主机设备期间在所述数据存储设备的控制器中基于从该主机设备接收的用户数据而生成的定形数据，其中，所述数据在所述数据存储设备的控制器中被加扰，并且还包括：

对所述加扰数据进行误差校正编码，以生成具有偏移地址的、已编码的加扰数据；以及

将所述已编码的加扰数据存储在数据存储设备的闪存中，使得所述已编码的加扰数据在所述闪存内的物理位置是所述偏移地址的函数。

16.根据权利要求15所述的方法，还包括根据1值在从所述闪存读取的已编码的加扰数据的部分中的计数来确定所述偏移地址。

17.根据权利要求15所述的方法，其中，所述偏移地址是从一个编程周期到另一个编程周期地变化的参数的函数，其中，所述参数是所述闪存的块的参数。

18.根据权利要求17所述的方法，其中，所述参数包括写/擦除周期的计数。

19.根据权利要求15所述的方法，其中，所述偏移地址存储在所述闪存的管理表中。

20.根据权利要求15所述的方法，其中，所述偏移地址是从偏移地址的预定集合随机选取的。

21.一种数据存储设备，包括：

存储器；以及

耦合至所述存储器的控制器，其中，所述控制器包括加扰器，其配置为接收具有特定比例的0值和1值的数据并且将该数据加扰以生成具有该特定比例的0值和1值的加扰数据。