[发明专利]一种修复二进制阵列码校验矩阵的构造方法及修复方法

摘要

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

主权项

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，