[发明专利]一种用于数据恢复的三冗余MDS阵列码编译方法

权利要求书

1.一种用于数据恢复的三冗余MDS阵列码编译方法，其特征在于，包括以下步骤：

步骤S1：获取k个原始数据包，将k个原始数据包分别标记为m_j，1≤j≤k，每个数据包由一个M*L矩阵表示，其中L满足以下条件：L+1为质数；

步骤S2：获取每个所述原始数据包m_j所对应的二元编码系数矩阵A_j，A_j为(L+1)*(L+1)矩阵；

步骤S3：按照以下方式生成编码数据包p、q和r：

其中，G由L*L单位矩阵I_L和L*1全零列向量并置，即G＝[I_L0_L*1]；

步骤S4：当原始数据包出现数据丢失，用剩余数据的原始数据包和编码数据包进行数据译码恢复。

2.根据权利要求1所述的一种用于数据恢复的三冗余MDS阵列码编译方法，其特征在于，获取所述二元编码系数矩阵A_j的方法为：

将所述j转换为二进制向量(b_j,w,b_j,w-1,...,b_j,1,b_j,0)；

A_j＝b_j,wC_L+1^w+1+b_j,w-1C_L+1^w+…+b_j,1C_L+1²+b_j,0C_L+1+b_j′I_L+1；

其中，b_j′＝mod(b_j,w+b_j,w-1+…+b_j,1+b_j,0,2)，C_L+1为循环位移矩阵

3.根据权利要求1所述的一种用于数据恢复的三冗余MDS阵列码编译方法，其特征在于，在所述步骤S3中，所述生成3个编码数据包的方法包括以下步骤：

步骤S301：总共设置层数据，i为数据层数，n_i为第i层数据的数据总数，1≤j≤k，初始化第0层数据t_0,1,…,t_0,j,t_0,j+1，其中t_0,j+1＝m_j，t_0,1为M*L全零矩阵；

步骤S302：从i＝1开始分别按照以下操作计算直到依次将t_i-1,2a-1与t_i-1,2a进行逐位异或得到第i层数据t_i,a，即t_i,a＝t_i-1,2a-1+t_i-1,2a，其中a为整数且逐级从1取到n_i-1；若n_i-1为偶数，若n_i-1为奇数，

步骤S303：获取p的方法为：

步骤S304：获取矩阵其中,在s_i的右侧添加一列全0向量得到s_i′，即s_i′＝s_iG；

步骤S305：获取q和r的方法为：

将s_i′按列向右循环i+1位，再将所得M*(L+1)矩阵的最后一列删除得到矩阵x_i，即x_i＝s_i′C_L+1ⁱ⁺¹G^T；获取获取q＝x+s；

将s_i′按列向右循环mod(2(i+1),L+1)位，再将所得M*(L+1)矩阵的最后一列删除得到矩阵y_i，即y_i＝s_i′C_L+1²⁽ⁱ⁺¹⁾G^T；获取获取r＝y+s；

C_L+1为循环位移矩阵