一种修复二进制阵列码校验矩阵的构造方法及修复方法

    公开(公告)号:CN109257049A

    公开(公告)日:2019-01-22

    申请号:CN201810905963.4

    申请日:2018-08-09

    IPC分类号: H03M13/15

    摘要: 本发明适用于领域,提供了一种修复二进制阵列码校验矩阵的构造方法,包括:在构造码为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,再生码的产品矩阵结构仍在商环下工作,计算复杂度较低,以更大的容错度来达到最有的修复带宽。

    一种二进制MDS阵列编码的编码框架方法

    公开(公告)号:CN109062725A

    公开(公告)日:2018-12-21

    申请号:CN201810905962.X

    申请日:2018-08-09

    IPC分类号: G06F11/10

    CPC分类号: G06F11/1076

    摘要: 本发明适用于数字处理技术改进领域,提供了一种二进制MDS阵列编码的编码方法,所述编码方法包括以下步骤:给定个信息位,通过(3),为每个信息位附加个额外位,并形成属于的个数据多项式.在通过选择某种特定的编码矩阵或检查矩阵得到向量(4)后,将多项式中下标在0到的系数存储起来,并将其余下标的系数丢掉。提出的阵列码可以被看作上的一种系统线性码。有利于在故障易发的分布式存储系统中维护数据可用性。

    一种修复二进制阵列码校验矩阵的构造方法及修复方法

    公开(公告)号:CN109257049B

    公开(公告)日:2020-11-06

    申请号:CN201810905963.4

    申请日:2018-08-09

    IPC分类号: H03M13/15

    摘要: 本发明适用于领域,提供了一种修复二进制阵列码校验矩阵的构造方法,包括:在构造码为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,再生码的产品矩阵结构仍在商环下工作,计算复杂度较低,以更大的容错度来达到最有的修复带宽。