[发明专利]修复多节点失效的MDS阵列码编码以及解码方法

摘要

本发明涉及数据处理领域，其公开了一种修复多节点失效的MDS阵列码编码，其组成部分为C（k，r，p）码，通过构建一个(p‑1)*(k+r)的矩阵来存储原始信息数据块和冗余块，其中p为质数，且p大于k和r，k和r小于为小于p大于0的任意整数；k列称为信息列，其对应为k个数据块；r列为冗余列，其对应为r个冗余块，C（k，r，p）码中的加法和减法运算均为异或运算。本发明的有益效果是：能修复任意n‑k个节点失效且编解码计算复杂度较低的新Cauchy阵列码，提高了系统的容错性。通过二进制异或运算实现了新Cauchy阵列码的编解码，与CRS码相比，编解码过程的计算复杂度更低。

主权项

1.一种修复多节点失效的MDS阵列码编码方法，其特征在于：修复多节点失效的MDS阵列码编码组成部分为C(k，r，p)码，通过构建一个(p‑1)*(k+r)的矩阵来存储原始信息数据块和冗余块，其中p为质数，且p大于k和r，k和r均为小于p大于0的任意整数；k列称为信息列，其对应为k个数据块；r列为冗余列，其对应为r个冗余块，C(k，r，p)码中的加法和减法运算均为异或运算；C(k，r，p)码的构造过程为：给定k(p‑1)个信息比特，计算并添加k个校验比特，得到k个数据多项式，通过计算出编码多项式，存储多项式的次数为从0到p‑2的多项式的系数；存储在第j信息列的p‑1个信息比特和其校验比特表示的第一数据多项式为s_j(x)＝s_0,j+s_1,jx+…+s_p‑2,jx^p‑2+s_p‑1,jx^p‑1，其中，s_i,j表示阵列码C(k,r,p)的第j信息列的第i个比特；第三编码多项式为