[发明专利]用于对存储数据进行编码的方法以及装置

权利要求书

1.用于对n个存储设备(222-226，360)中的存储数据(310)进行编码的方法，使得所述数据在多达r个存储设备的一次故障以及多达s次块故障之后是可恢复的，其特征在于，所述方法包括步骤：

用一个或多个外码对所述数据进行外编码(110，320)以获得外编码后数据(330，332，334，432，434，436)，其中所述外码为GF(2^m)上的C_i(ν，K_i，ν-K_i+1)码，ν≤2^m，

其中0≤i＜n，

其中，K₁＝...＝K_r＝0，

并且(v-K_j+1)(j-r)＞s；以及

用一个或多个内码对所述外编码后数据进行编码(120，340)以获得编码后数据(350，450)，其中所述内码为GF(2^m)上的嵌套码，

其中，所述m表示有限域大小。

2.根据权利要求1所述的方法，其特征在于，所述一个或多个外码及/或所述一个或多个内码为里德-所罗门码。

3.根据权利要求1所述的方法，其特征在于，将所述外编码后数据写至矩阵(334，436)的一或多行(432，434)中并且对所述外编码后数据进行编码是通过将所述一个或多个内码应用至所述矩阵的一或多列。

4.根据上述权利要求中一项权利要求所述的方法，其特征在于，所述方法是用于对所述数据进行系统编码的方法，进一步包括获得通用级联码生成矩阵的步骤，其中G⁽ⁱ⁾是所述第i个外码C_i的第i个外生成矩阵，并且是第0个内码的生成矩阵的第i行，其中不包括列n-r，...，n-1。

5.根据权利要求4所述的方法，其特征在于，进一步包括将高斯消元法应用于所述通用级联码矩阵以获得另一个通用级联码矩阵G’＝(I|A)P的步骤，其中P是置换矩阵，I是单位矩阵并且A是包括元素的矩阵，其中A_ijs∈GF(2)以及β₀，β₁，...，β_m-1是GF(2^m)的基元。

6.根据权利要求5所述的方法，其特征在于，进一步包括计算一个或多个外奇偶校验符号的步骤，其中x是所述数据的数据向量，z是包括计算出的外奇偶校验符号的外奇偶校验向量，是包括所述A_ijs值的矩阵并且L是包括块(β₀，...，β_m-1)^T的分块对角矩阵，使得

7.根据权利要求5或6所述的方法，其特征在于，进一步包括步骤：

构造中间向量以及

计算所述一个或多个内码的一个或多个内奇偶校验符号，其中y_i是包括计算出的内奇偶校验符号的内奇偶校验向量，L是由块(β₀，β₁，...，β_m-1)^T组成的分块对角矩阵，并且是标准形式的第r个内码的第r个内生成矩阵。

8.根据权利要求7所述的方法，其特征在于，在计算出所述一个或多个内奇偶校验符号之前，计算出所述一个或多个外奇偶校验符号。

9.用于从部分擦除的编码后数据恢复数据的方法，其特征在于，使用根据上述权利要求中的一项权利要求所述的方法对所述编码后数据进行了编码。