[发明专利]一种快速纠删码计算方法

权利要求书

1.一种快速纠删码计算方法，其特征在于，包括以下步骤：

S1)获取需要存储的原始数据，将原始数据进行拆分，构建原始编码矩阵M；

S2)对原始编码矩阵M进行横向异或运算，获得横向异或编码矩阵M1；

S3)对原始编码矩阵M进行纵向异或运算，获得纵向异或编码矩阵M2；

S4)根据横向异或编码矩阵M1和纵向异或编码矩阵M2获得异或编码矩阵M3；

S5)对横向异或编码矩阵M1进行数据位置变换，获得存储矩阵M4，将存储矩阵M4中每一列数据存入存储节点；

S6)判断存有存储矩阵M4最后一列数据的存储节点是否发生损坏，若是，则进入步骤S7)；若否，则进入步骤S8)；

S7)获得损失节点位置一，根据损失节点位置一对损失数据进行恢复；

S8)获得损失节点位置二，根据损失节点位置二对损失数据进行恢复。

2.根据权利要求1所述的一种快速纠删码计算方法，其特征在于，步骤S1)中将原始数据进行拆分，构建原始编码矩阵M，包括步骤：

S11)将原始数据拆分为n个数据块，每个数据块均有k²个数据；

S12)设置拆分周期，按照拆分周期将每个数据块中的k²个数据进行拆分，每个拆分周期有k个数据；

S13)将每个拆分周期的数据按行的顺序依次排列，构成k行k列的原始编码矩阵D_xk-1表示第x个拆分周期的第k-1个数据。

3.根据权利要求2所述的一种快速纠删码计算方法，其特征在于，步骤S2)中对原始编码矩阵M进行横向异或运算，获得横向异或编码矩阵M1，包括步骤：

S21)对原始编码矩阵M中的每一行进行异或运算，获得横向校验值集Cr＝{Cr₁,Cr₂,…,Cr_x,…,Cr_k-1,Cr_k}，Cr_x表示原始编码矩阵M的第x行横向校验值，Cr_x＝D_x1xorD_x2xorD_x3…D_xk-1xorD_xk，xor为异或符号；

S22)将横向校验值集Cr中的各个元素增加到矩阵M的列中，获得k行k+1列的横向异或编码矩阵

4.根据权利要求3所述的一种快速纠删码计算方法，其特征在于，步骤S3)中对原始编码矩阵M进行纵向异或运算，获得纵向异或编码矩阵M2，包括步骤：

S31)对原始编码矩阵M中的每一列进行异或运算，获得纵向校验值集Cc＝{Cc₁,Cc₂,…,Cc_x,…,Cc_k-1,Cc_k}，Cc_x表示原始编码矩阵M的第x列纵向校验值，Cc_x＝D_1xxorD_2xxorD_3x…D_k-1xxorD_kx；

S32)将纵向校验值集Cc中的各个元素增加到矩阵M的行中，获得k+1行k列的横向异或编码矩阵

5.根据权利要求4所述的一种快速纠删码计算方法，其特征在于，步骤S4)中根据横向异或编码矩阵M1和纵向异或编码矩阵M2获得异或编码矩阵M3，包括步骤：

S41)对纵向校验值集Cc中的所有元素进行异或运算，得到总检验值C＝Cc₁xorCc₂xorCc₃…Cc_k-1xorCc_k；

S42)获得k+1行k+1列的异或编码矩阵