用于编码数据的方法和装置与流程

技术特征：

1.一种用于对数据进行编码以存储在n个存储节点(220、230)的存储设备(222、224、232、234、360)中的方法，使得所述数据在多达r个存储节点发生故障和多达s个存储设备发生故障之后可恢复，其特征在于，所述方法包括：

用一个或多个外码对所述数据进行外编码(110、320)以获得外编码数据；

用一个或多个捎带内码对所述外编码数据进行编码(120、340)以获得编码数据。

2.根据权利要求1所述的方法，其特征在于，所述一个或多个外码和/或所述一个或多个内码是最大距离可分码。

3.根据权利要求1所述的方法，其特征在于，所述外码为GF(2m)上的Ci(v，Ki，v-Ki+1)码，其中，对于0＜i≤n，v≤2^m，其中K1＝...＝Kr＝0，r+1≤j＜n，(v-Kj+1)(j-r)＞s。

4.根据前述权利要求任一项所述的方法，其特征在于，所述编码数据(350)可表示为n×mv矩阵(400)，其中，所述方法包括：将所述矩阵的第i行(410)存储在第i个存储节点中，将来自第(pm+j)列(422、424)的一个或多个符号存储在第p个存储设备的第j个块中。

5.一种用于从部分纠删的编码数据对数据进行恢复的方法，其特征在于，使用根据前述权利要求任一项所述的方法对所述编码数据进行编码。

6.根据权利要求5所述的方法，其特征在于，如果ts+t＇b≤r，其中，ts是发生故障的存储节点的数量，且是存储节点的数量，其中，存储设备i发生故障，则所述方法包括：将内码解码算法应用于所述部分纠删的编码数据的码字的每一列。

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

构造所述内码和外码的级联对应的校验矩阵H＝(I|A)P，其中，P是将单位子矩阵映射到部分纠删数据的一个或多个纠删符号的位置上的置换矩阵；

将码字c的一个或多个纠删符号cj恢复为cj＝ii≠jciHji。

8.根据权利要求7所述的方法，其特征在于，所述校验矩阵通过高斯消除从所述方程GH^T＝0中获得，其中，G⁽ⁱ⁾是第i个外码生成器矩阵，G^-i，-是所述一个或多个捎带内码的生成器矩阵的第i行。

9.一种用于对数据进行编码以存储在n个存储节点(220、230)的存储设备(222、224、232、234)中的装置(210)，使得所述数据在多达r个存储节点发生故障和多达s个存储设备发生故障之后可恢复，其特征在于，所述装置包括：

第一编码器(212)，用于用一个或多个外码对所述数据进行外编码以获得外编码数据；

第二编码器(214)，用于用一个或多个捎带内码对所述外编码数据进行编码以获得编码数据，其中，所述装置用于执行根据权利要求1至4中任一项所述的方法。

10.根据权利要求9所述的装置，其特征在于，所述第一编码器和/或所述第二编码器以硬件实现，特别地，以ASIC和/或FPGA实现。

11.一种用于对部分纠删的编码数据进行恢复的装置，其特征在于，包括解码器，用于对所述部分纠删的编码数据进行解码；其中，所述编码数据已经使用一个或多个外码和一个或多个内码的级联进行编码，其中，所述一个或多个外码和所述一个或多个内码是捎带的最大距离可分离码；其中，特别地，所述装置用于执行根据权利要求5至8中任一项所述的方法。

12.一种存储了程序代码的计算机可读存储介质，其特征在于，所述程序代码包括用于执行根据权利要求1至8中任一项所述的方法的指令。