[发明专利]存储设备的写入方法及写入装置

权利要求书

1.一种存储设备的写入方法，其特征在于，所述写入方法包括：

获取需要写入的n个数值；

确定与所述需要写入的n个数值对应的n个比特位，以及所述n个比特位包含的固定型故障的信息，所述固定型故障的信息包括所述固定型故障在所述n个比特位中的位置和所述固定型故障所在的比特位的数值；

将所述n个比特位分成B组比特位，以使得所述B组比特位满足分组条件，并且使得当将所述n个比特位表示为B行A列的二维数组时，所述n个比特位中的属于同一个组的任何两个比特位所在的行不同且所在的列不同，或者所述n个比特位中的属于同一个组的任何两个比特位所在的行相同，所述分组条件用于限定所述B组比特位中的每一组比特位包含的固定型故障；

根据所述B组比特位中的每一组比特位包含的固定型故障的信息和与所述固定型故障所在的比特位对应的需要写入的数值，将所述需要写入的n个数值对应写入所述n个比特位，

其中，n、A和B为正整数，n≤A×B。

2.根据权利要求1所述的写入方法，其特征在于，所述将所述n个比特位分成B组比特位，以使得所述B组比特位满足分组条件，包括：

将所述n个比特位分成B组比特位，以使得当将所述n个比特位表示为所述B行A列的二维数组时，所述B组比特位中的第i组比特位的第j个比特位在所述B行A列的二维数组中的位置满足：

p_i，j+1＝p_i，j+1，q_i，j+1＝(q_i，j+k)modB；

调整所述k的取值，使得所述B组比特位满足分组条件，

其中，p_i，j为所述B组比特位中的第i组比特位的第j个比特位在所述二维数组中的列数，q_i，j为所述B组比特位中的第i组比特位的第j个比特位在所述二维数组中的行数，i和q_i，j为不大于B的正整数，j和p_i，j为不大于A的正整数，k为小于B的非负整数，所述调整所述k的取值包括所述k的取值增加1，B为不小于的最小素数，且

3.根据权利要求1或2所述的写入方法，其特征在于，所述分组条件包括：所述B组比特位中的每一组比特位包含的固定型故障的个数不超过一个。

4.根据权利要求1或2所述的写入方法，其特征在于，所述分组条件包括：所述B组比特位中的每一组比特位包含的固定型故障的类型相同，所述固定型故障的类型包括正固定型故障或者反固定型故障，所述正固定型故障为所述固定型故障所在的第一比特位的数值与所述第一比特位对应的需要写入的数值相等，所述反固定型故障为所述固定型故障所在的第二比特位的数值与所述第二比特位对应的需要写入的数值相反。

5.根据权利要求1至4任一项所述的写入方法，其特征在于，所述根据所述B组比特位中的每一组比特位包含的固定型故障的信息和与所述固定型故障所在的比特位对应的需要写入的数值，将所述需要写入的n个数值对应写入所述n个比特位，包括：

根据所述B组比特位中的每一组比特位包含的固定型故障的信息和与所述固定型故障所在的比特位对应的需要写入的数值，确定所述B组比特位中的每一组比特位包含的固定型故障的类型；

根据所述B组比特位和所述B组比特位中的每一组比特位包含的固定型故障的类型，将所述需要写入的n个数值对应写入所述n个比特位。

6.根据权利要求5所述的写入方法，其特征在于，所述根据所述B组比特位和所述B组比特位中的每一组比特位包含的固定型故障的类型，将所述需要写入的n个数值对应写入所述n个比特位，包括：

当所述B组比特位中的第i组比特位包含的固定型故障的类型为反固定型故障时，将与所述第i组比特位对应的需要写入的数值对应地取反写入所述第i组比特位，其中，i为不大于B的正整数。