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

权利要求书

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

S1. 获取原数据文件；

S2. 选择特定参数的可嵌入拟剩余设计；

S3. 根据选择的可嵌入拟剩余设计的参数，对原数据文件进行MDS编码；

S4. 结合选择的可嵌入拟剩余设计，得到基础部分重复码；

S5. 生成选择的可嵌入拟剩余设计对应的对称设计；

步骤S5具体为，根据步骤S2中选择的可嵌入拟剩余设计，增加若干点和区组，得到参数为2-(θ+φ+λ, φ+λ, λ)的对称设计，其中θ+φ+λ表示对称设计中点的个数，φ+λ表示区组的大小，满足θ+φ+λ个点中任意两个点出现在λ个不同的区组中；

S6. 通过生成的对称设计，得到扩张部分重复码；

步骤S6具体为，将步骤S5中的对称设计的每个点当作一个编码块，每个区组当作一个存储节点，构造一个参数为(θ+φ+λ, φ+λ, θ+φ+λ, φ+λ)的扩张部分重复码；

所述扩张部分重复码定义为，给定一个参数为(n’, α’, θ’, ρ’)的部分重复码C’=(Ω’, Φ’)，如果存在一个参数为(n, α, θ, ρ)的部分重复码C=(Ω, Φ)，并满足以下条件：(1)且|Φ’|=n’ |Φ|=n；(2) 对集合Φ’中的任意一个子集V’，集合Φ中都存在唯一的子集V，使得；则定义C是C’的扩张，其中C’为基础部分重复码，C为扩张部分重复码。

2. 根据权利要求1所述的扩张部分重复码构造方法，其特征在于所述的步骤S2具体为，选择特定参数为2-(θ, φ, λ)的可嵌入拟剩余设计，其中θ为可嵌入拟剩余设计中点的个数，φ为区组的大小；同时，满足θ个点中任意两个点出现在λ个不同的区组中，并且λ(θ-1)= (φ-1)(φ+λ)。

3. 根据权利要求2所述的扩张部分重复码构造方法，其特征在于所述的步骤S3具体为，将原数据文件划分成大小相同的M份，通过参数为(θ, M)的MDS编码后，获得θ个编码块。