The invention is applicable to the field, and provides a construction method for repairing the check matrix of binary array code, including: constructing a matrix when the construction code is C2 (k, r, d, p).
【技术实现步骤摘要】
一种修复二进制阵列码校验矩阵的构造方法及修复方法
本专利技术属于数据处理技术改进领域，尤其涉及一种修复二进制阵列码校验矩阵的构造方法及修复方法。
技术介绍
现代分布式存储系统部署擦除代码来维护数据可用性，以防止存储节点的故障。二进制最大距离可分(MDS)阵列编码是一种特殊的擦除码，它可以实现最小存储冗余和低计算复杂度的容错。特别地，二进制数组代码由k+r列组成，每个列中都有L位。在k+r列中，k信息列存储信息位r奇偶列存储冗余位.每个列中的L位都存储在相同的存储节点中。我们将磁盘作为一个列或一个存储节点，并将数组中的一个条目作为一个比特。当一个节点发生故障时，数组代码的相应列被认为是一个擦除。如果k+r列中的任何k都可以重构所有k信息列(即：它可以容忍任何r失败的列)，这样的编码称作MDS码。二进制MDS阵列码的示例包括双容错代码(即r＝2)如x-code[2]，RDP码[3]和EVENODD码[4]，以及三重容错码(即r＝3)如：STAR码[5]，广义RDP码[6]，和TIP码[7]。当一个节点在分布式存储系统中出现故障时，应该通过从d健康节点中下载片段来修复故...
【技术保护点】
1.一种修复二进制阵列码校验矩阵的构造方法，其特征在于，所述构造方法包括：在构造码为C2(k，r，d，p)，构造矩阵
【技术特征摘要】
1.一种修复二进制阵列码校验矩阵的构造方法，其特征在于，所述构造方法包括：在构造码为C2(k，r，d，p)，构造矩阵其中k≥2，r≥4是一个偶数，d＝k+r/2和τ＝(r/2)d-2；在行向量[s1(x)，s2(x)，…，sk+r(x)]中选择任何k个多项式作为数据多项式，其他的r个多项式作为编码多项式；假设给出r＝4的构造，C2(k，4，d，p)包含k+4个多项式s1(x)，s2(x)，…，sk+4(x)，其中s3(x)，s4(x)，…，sk+2(x)是数据多项式，s1(x)，s2(x)，sk+3(x)，sk+4(x)是编码多项式，校验矩阵H(k+4)×4，2.根据权利要求1所述的修复二进制阵列码校验矩阵的构造方法，其特征在于，计算编码多项式需使线性方程组的编码系数是构造矩阵的子矩阵。3.根据权利要求2所述的修复二进制阵列码校验矩阵的构造方法，其特征在于，在校验矩阵的构造中的编码多项式都在环Cpτ中。4.一种修复二进制阵列码校验矩阵的修复方法，其特征在于，所述修复二进制阵列码校验矩阵的修复方法包括：对于0≤l≤pτ-1，i＝1，2，…，r，第i列的第l个校验集合分别定义，其中，Pl，1＝{sl，1，sl，2...
【专利技术属性】
技术研发人员：侯韩旭，韩永祥，李挥，周清峰，李勇，周丰丰，范立生，
申请(专利权)人：东莞理工学院，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。