一种部分重复码的扩张构造方法

文档序号:26004019发布日期:2021-07-23 21:21阅读:来源:国知局

技术特征:

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

s1.选择一个参数给定的基础部分重复码;

s2.确定选择的基础部分重复码的扩张参数,将其符号集分成两个部分;

s3.将步骤s2中两个部分的符号集和相应的副本分散存储到扩张后的区组中;

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

2.根据权利要求1所述的部分重复码的扩张构造方法,其特征在于步骤s1具体为,选择一个参数为(n’,α’,θ’,ρ’)的部分重复码c’=(ω’,φ’),作为基础部分重复码。

3.根据权利要求2所述的部分重复码的扩张构造方法,其特征在于步骤s2具体为,记扩张后的部分重复码为c=(ω,φ),其码字参数为(n,α,θ,ρ),将扩张部分重复码的符号集ω划分成两个部分,记为ω’和ω-ω’,其中ω’为基础部分重复码的符号集,ω-ω’为扩张过程中新增的符号集合。

4.根据权利要求3所述的部分重复码的扩张构造方法,其特征在于步骤s3具体为,首先将符号集ω’中元素的ρ-ρ’个新副本分散存放到新增加的n-n’个区组中,然后将符号集ω-ω’中元素的ρ个副本分散存放到所有的n个区组中,其中ρ为扩张部分重复码的复制倍数,ρ’为基础部分重复码的复制倍数;n为扩张部分重复码的节点个数,n’为基础部分重复码的节点个数。

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


技术总结
本发明公开了一种部分重复码的扩张构造方法,包括选择一个参数给定的基础部分重复码;确定选择的基础部分重复码的扩张参数,将其符号集分成两个部分;将两个部分的符号集和相应的副本分散存储到扩张后的区组中;从满足要求的部分重复码中选择存储容量最大的码字,作为基础部分重复码的扩张。本发明提出的部分重复码的扩张构造方法参数选择灵活、构造方式简单,能够增加系统的存储容量、提高系统的容错性,具有很好的实用价值。

技术研发人员:朱兵;王伟平;盛羽;王建新
受保护的技术使用者:中南大学
技术研发日:2021.05.06
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1