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

权利要求书

1.一种修复二进制阵列码校验矩阵的构造方法，其特征在于，所述构造方法包括：在构造码为构造矩阵

其中k≥2，r≥4是一个偶数，d＝k+r/2和τ＝(r/2)^d-2；在行向量[s₁(x)，s₂(x)，…，s_k+r(x)]中选择任何k个多项式作为数据多项式，其他的r个多项式作为编码多项式；通过线性方程组计算编码多项式获取的编码系数为构造矩阵的子矩阵；假设给出r＝4的构造，c₂(k，4，d，p)包含k+4个多项式s₁(x)，s₂(x)，…，s_k+4(x)，其中s₃(x)，s₄(x)，…，s_k+2(x)是数据多项式，s₁(x)，s₂(x)，s_k+3(x)，s_k+4(x)是编码多项式，根据构造码、编码多项式及构造矩阵关系，得到校验矩阵H_(k+4)×4，

2.根据权利要求1所述的修复二进制阵列码校验矩阵的构造方法，其特征在于，计算编码多项式需使线性方程组的编码系数是构造矩阵的子矩阵。

3.根据权利要求2所述的修复二进制阵列码校验矩阵的构造方法，其特征在于，在校验矩阵的构造中的编码多项式都在环C_pτ中。

4.一种修复二进制阵列码校验矩阵的修复方法，其特征在于，所述修复二进制阵列码校验矩阵的修复方法包括：对于0≤l≤pτ-1，i＝1，2，…，r，第i列的第l个校验集合分别定义，其中，P_l，1＝{s_l，1，s_l，2，...，s_l，k+r/2}，i＝1；

其中2≤i≤r/2；

其中r/2+1≤i≤r-1；

假设第f个信息列失效，如果因比特s_l，f用第一个校验向量修复；有因t＝1，2，…，r/2-1，其lmod(r/2)^f∈{t(r/2)^f-1，t(r/2)^f-1+1，...，(t+1)(r/2)^f-1-1}，比特s_l，f用第r/2-t+1个校验向量修复；如果因lmod(r/2)^n+1-f∈{0，1，2，...，(r/2)^n-f-1}，比特s_l，f用第r个校验向量修复，有因t＝1，2，…，r/2-1，其lmod(r/2)^n+1-f∈{t(r/2)^n-f，t(r/2)^n-f+1，...，(t+1)(r/2)^n-f-1}，比特s_l，f用第r/2+t个校验向量修复。

5.根据权利要求4所述的修复二进制阵列码校验矩阵的修复方法，其特征在于，对lmod(r/2)^f∈{0，1，2，...，(r/2)^f-1-1}且l＜(p-1)(r/2)^d-2，比特s_l，1可被校验集合P_l，1修复；需要列i下载(p-1)η^k-3个比特，其中i∈{1，2，...，f-1，f+1，...，d+1}且lmod(r/2)^f∈{0，1，2，...，(r/2)^f-1-1}。