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

摘要

二进制MDS阵列码的最优修复访问变换方法，属于编解码技术领域，包括两个转换流程，流程1包括对二进制MDS码阵列码的描述及参数的确认；对阵列码数据的数据项和冗余项的两次变换，一次编码转换，一次替换更新操作；最后在第二次变换后阵列码中获取修复访问的最优解第i列数据。流程2包括对二进制MDS码阵列码的描述及参数的确认；构造编码公式对奇偶校验k列及k+1列进行变换；最后获取原有修复访问的第f列数据，最优修复访问的第j列数据。本发明提供的变换方法通过牺牲指数级增长的存储来达到变换列的最佳修复访问，以及通过对(k+2,k)的EVENODD码奇偶校验列做一新变换保留原有的修复属性同时对奇偶校验列的修复访问是最优的。

主权项

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列数据。