[发明专利]一种基于包的最优局部修复码构造方法

权利要求书

1.一种基于包的最优局部修复码构造方法，其特征在于，包括：

根据最优局部修复码的已知参数构造一个用于生成所述最优局部修复码的规则包；其中，所述已知参数为(k,4,1)，k表示所述最优局部修复码的信息码元个数，4表示所述最优局部修复码的修复集大小，1表示所述最优局部修复码的校验码元为1个；

所述根据最优局部修复码的已知参数构造一个用于生成所述最优局部修复码的规则包具体包括：

根据最优局部修复码的已知参数得到可分解不完全区组(k,4,1)-RBIBD和可分解可分组4-RGDD，根据所述(k,4,1)-RBIBD和所述4-RGDD分别构造用于生成所述最优局部修复码的所述规则包；

其中，所述(k,4,1)-RBIBD为：对于一个二元组(X,B)，若X中不同的元素组成的每一对都恰好出现在B的一个区组中，则一个(k,4,1)-可分解包为可分解不完全区组(k,4,1)-RBIBD；

所述(k,4,1)-可分解包为：假设是一个正整数，对于一个二元组(X,B)，若区组B可以分解为个不相交的子区组B，且每个子区组中的元素组合起来刚好是X的集合，则所述二元组(X,B)可表示为(k,4,1)-可分解包；

所述4-RGDD为：假设集合R是正整数的子集，集合R取值为4，且k＝a₁g₁+a₂g₂+...+a_sg_s，其中a_i和g_i都是正整数，1≤i≤s；一个类型为的4-GDD是一个三元组(A,g,B)，简称4-GDD，其中A表示维数为k的有限集合，即A＝Z_k＝{0,1,2,...,k-1}，g表示A的一个分区，B表示A的子集的一个集合；它满足以下两个条件：对于每个子区组B∈B，｜B|∈R且A的每一对不同的元素最多出现在一个群g或一个区组B中，但不能同时出现；

根据区组得到所述最优局部修复码的生成矩阵；其中，所述区组为所述规则包对应的区组；

根据所述生成矩阵得到所述最优局部修复码。

2.根据权利要求1所述的基于包的最优局部修复码构造方法，其特征在于，所述规则包为t-规则包；

所述t-规则包为：对于一个二元组(X,B)，若X中的每个元素都恰好出现在t个子区组B₁中，则所述二元组(X,B)为所述t-规则包；其中，X是包含k个元素的集合，X＝{0,1,2,...,k-1}，区组B是X的子集，B₁∈B，t≤|B₁|∈R，R为正整数的子集，|B₁|为区组B中含有的子区组个数。

3.根据权利要求1所述的基于包的最优局部修复码构造方法，其特征在于，根据所述(k,4,1)-RBIBD得到的所述规则包，其区组为B_i表示不相交的平行类，

4.根据权利要求1所述的基于包的最优局部修复码构造方法，其特征在于，根据所述4-RGDD得到的所述规则包，其区组为B_i表示不相交的平行类，

5.根据权利要求1所述的基于包的最优局部修复码构造方法，其特征在于，根据最优局部修复码的已知参数构造一个用于生成所述最优局部修复码的规则包具体包括：

构造一个所述已知参数的循环包，根据所述循环包构造一个用于生成所述最优局部修复码的所述规则包；

其中，所述循环包为：初始区组V是Z_k＝{0,1,...,k-1}的t个子集的集合，V＝{V₁,V₂,...,V_i,...,V_t}，当V满足以下两个条件时为循环包：对于任何1≤i≤t，V_i的大小为r；Δ(V)表示V的差，Δ(V)＝{v_ij-v_is|1≤i≤t,j≠s,1≤s,j≤k}，Δ(V)覆盖每一个对k取模的非零余式最多一次。