[发明专利]一种修复二进制码生成矩阵构造方法及修复方法

权利要求书

1.一种修复二进制码生成矩阵构造方法，其特征在于，所述修复二进制码生成矩阵构造方法包括：设构造码c₁(k，r，d，p)，其中η＝d-k+1，k≥3，r≥3是一个奇数，d＝k+(r-1)/2和τ＝(d-k+1)^k-2，构造矩阵P_k×r；其计算公式：

2.根据权利要求1所述的修复二进制码生成矩阵构造方法，其特征在于，对于j＝k+1，k+2，…，k+r，每一个编码多项式s_j(x)都在环C_pτ中；让(i：j)＝{i，i+1，…，j}并根据列索引(i：j)生成P_k×r的子矩阵P_k×r(i：j)，在P_k×r中，子矩阵P_k×r(η+1：2η-1)可由子矩阵P_k×r(2：η)旋转180度得到，P_k×r(2：η)中的最后一行是全为1的向量，并且P_k×r(2：η)中第i行j列的元素的指数是第一行第j列的η^i-1的倍数，其中i＝2，3，…，k-1和j＝1，2，…，d-k。

3.根据权利要求1所述的修复二进制码生成矩阵构造方法，其特征在于，所述修复二进制码生成矩阵构造方法中信息位计算的额外位不需要存储，且用来计算冗余位。

4.一种修复二进制码生成矩阵修复方法，其特征在于，所述修复二进制码生成矩阵修复方法包括：对于0≤l≤pτ-1，j＝1，2，…，r，第j个校验列的第l个校验集合分别定义如下P_l，1＝{s_l，1，s_l，2，...，s_l，k}，其中2≤j≤d-k+1，其中d-k+2≤j≤r；假设第f个信息列失效，如果因lmodη^f∈{0，1，2，...，η^f-1-1}，比特s_l，f用第一个校验列修复；有因t＝1，2，…，d-k，其lmodη^f∈{tη^f-1，tη^f-1+1，...，(t+1)η^f-1-1}，比特s_l，f用第d-k-t+2个校验列修复；如果因lmodη^k+1-f∈{0，1，2，...，η^k-f-1}，比特s_l，f用第一个校验列修复，有因t＝1，2，…，d-k，其lmodη^k+1-f∈{tη^k-f，tη^k-f+1，...，(t+1)η^k-f-1}，比特s_l，f用第d-k+t+1个校验列修复。

5.根据权利要求4所述的修复二进制码生成矩阵修复方法，其特征在于，对lmodη^f∈{0，1，2，...，η^f-1-1}且l＜(p-1)τ，比特s_l，f可被第一个校验列的校验集合P_l，1修复，需要从剩余k-1个信息列分别下载(p-1)η^k-3个比特s_l，f，其中i∈{1，2，...，f-1，f+1，...，k}且lmodη^f∈{0，1，2，...，η^f-1-1}，并从第一个校验列中下载(p-1)η^k-3个冗余比特s_l，k+1lmodη^f∈{0，1，2，...，η^f-1-1}，共有(p-1)η^k-3个比特需要下载。

6.根据权利要求4所述的修复二进制码生成矩阵修复方法，其特征在于，所述修复二进制码生成矩阵修复方法中第一个奇偶校验列的奇偶校验集与RDP和偶数奇中的第一个奇偶列相同。

7.根据权利要求4所述的修复二进制码生成矩阵修复方法，其特征在于，所述修复二进制码生成矩阵修复方法中其他奇偶校验列的奇偶校验位不是与数组中的直线相对应的位元，而是对应于多边形线的位元，在被提出的编码中的行数可以被η^k-2整除。