[发明专利]二进制MDS阵列码的最优修复访问变换方法及装置

权利要求书

1.二进制MDS阵列码的最优修复访问变换方法，其特征在于，所述流程1变换方法包括步骤：

S1：给定(P-1)×(K+r)的二进制MDS阵列码，且给定d-k+1个子分包样本，其中，p是满足p≥max{k，r}的素数；

S2：使用预设表达式对所述二进制MDS阵列码进行表述；

S3：将阵列码的数据分为K区数据项和r区冗余项，求出阵列码的数据多项式、冗余多项式及编码矩阵

S4：分别对前(d-k+1)列数据多项式和奇偶校验r列数据多项式处理求得相应的多项式；

S5：按照预设公式对数据项前(d-k+1)列做替换，求出原始的变更数据项；

S6：根据变更数据项，对冗余项进行变换操作；

S7：获取修复访问的最优解第i列数据。

2.根据权利要求1所述的最优修复访问变换方法，其特征在于，在步骤S2及S3中，所述(P-1)*(K+r)阵列码使用a_i,j表示，第j列表达式为：a_j(x)＝a_0,j+a_1,j+...+a_p-2,jx^p-2，其中，i＝0,1,...,p-2；j＝0,1,...,k+r-1，且ij均为正整数。所述d-k+1个样本为：

所述阵列码的信息位存储在K个列中，而奇偶校验位存储于r列中，所述数据多项式的表达式为：a₀(x),...,a_k-1(x)；所述冗余多项式的表达式为：a_k(x),...,a_k+r-1(x)；所述编码矩阵的表达式为：

3.根据权利要求1所述的最优修复访问变换方法，其特征在于，在步骤S4中，所述的前(d-k+1)列数据多项式的处理方法为：以数据多项式的对角为界限，上三角部分的多项式编码为a_i,j(x)+a_j,i(x)，下三角部分的多项式编码为a_i,j(x)+(1+x^e)a_j,i(x)，其中i、j为对应的行列数，e是所选择的循环移位，p和e满足关系式：x^p＝1＝x^p-ex^e，得到的多项式表达式为a'_i,j(x)。即当i≤d-k时，第i列的多项式为：

a_i,0(x)+a_0,i(x),a_i,1(x)+a_1,i(x),....,a_i,i-1(x)+a_i-1,i(x),a_i,i(x),

a_i,i+1(x)+(1+x^e)a_i-1,i(x),a_i,i+2(x)+(1+x^e)a_i+2,i(x),...,a_i,d-k(x)+(1+x^e)a_d-k,i(x)

当i≥d-k+1时，第i列的多项式为：a_i,0(x),a_i,1(x),...,a_i,d-k(x)。

所述的冗余数据r列多项式处理方法为：原信息多项式(数据项前k列)乘以编码矩阵得到冗余多项式，得到的多项式表达式为

4.根据权利要求1所述的最优修复访问变换方法，其特征在于，在步步骤S5及S6中，所述数据项的替换预设公式为：

所述冗余项的变换矩阵：