[发明专利]一种部分重复码的扩张构造方法

权利要求书

1.一种部分重复码的扩张构造方法，其特征在于包括如下步骤：

S1.选择一个参数给定的基础部分重复码；具体为，选择一个参数为(n’,α’,θ’,ρ’)的部分重复码C’＝(Ω’,Φ’)，作为基础部分重复码；参数为(n’,α’,θ’,ρ’)的基础部分重复码C’＝(Ω’,Φ’)，指n’个子集集合Φ'＝{V₁',V₂',...,V_n'}，其中每个子集V_j'称为一个区组，j＝1,2,...,n，每个区组中的元素均来自于符号集Ω’＝{1,2,…,θ’}，并且满足每个区组均包含α’个元素，Ω’中的每个元素都属于Φ’中ρ’个不同的区组；参数n’,α’,θ’,ρ’之间满足如下数值关系：n’α’＝θ’ρ’；

S2.确定选择的基础部分重复码的扩张参数，将其符号集分成两个部分；具体为，记扩张后的部分重复码为C＝(Ω,Φ)，其码字参数为(n,α,θ,ρ)；参数为(n,α,θ,ρ)的扩张后的部分重复码C＝(Ω,Φ)，指n个子集集合Φ＝{V₁,V₂,…,V_n}，其中每个子集V_i称为一个区组，i＝1,2,...,n，每个区组中的元素均来自于符号集Ω＝{1,2,…,θ}，并且满足每个区组均包含α个元素，Ω中的每个元素都属于Φ中ρ个不同的区组；参数n,α,θ,ρ之间满足如下数值关系：nα＝θρ；将扩张部分重复码的符号集Ω划分成两个部分，记为Ω’和Ω-Ω’，其中Ω’为基础部分重复码的符号集，Ω-Ω’为扩张过程中新增的符号集合；

S3.将步骤S2中两个部分的符号集和相应的副本分散存储到扩张后的区组中；具体为，首先将符号集Ω’中元素的ρ-ρ’个新副本分散存放到新增加的n-n’个区组中，然后将符号集Ω-Ω’中元素的ρ个副本分散存放到所有的n个区组中，其中ρ为扩张部分重复码的复制倍数，ρ’为基础部分重复码的复制倍数；n为扩张部分重复码的节点个数，n’为基础部分重复码的节点个数；

S4.从满足步骤S3要求的部分重复码中选择存储容量最大的码字，作为基础部分重复码的扩张。

2.根据权利要求1所述的部分重复码的扩张构造方法，其特征在于步骤S4具体为，分别计算满足步骤S3要求的部分重复码的存储容量，并选择存储容量最大的码字作为上述基础部分重复码的扩张。