1.一种基于分层交叉设计的异构部分重复码构造方法,其特征在于,包括以下步骤:
步骤1:对包含M个数据块的原始文件进行(F,M)MDS编码,生成F个编码块,其中F和M为正整数,且F>M;
步骤2:对步骤1得到的F个编码块按照层容量为ti的ui层(1≤i≤ω)进行分层,分层后的F个编码块称为编码块层,其中,ω表示i的最大值,ui、ti和ω都为正整数,且ω≤F,ui≤F,ti≤F,编码块层的编码块子层表示为步骤3:将步骤2得到的编码块层中的每个编码子层交叉连接,使每个编码块子层中的每个编码块与下面所有编码块子层的每个编码块逐个按序排列组合构造出新生层;
步骤4:对步骤3构造的新生层进行第一次选择,得到满足重复度ρ的多个再生层,其中,重复度ρ为得到的每个再生层中每个编码块出现的次数,ρ为正整数且ρ≤ω;再从满足重复度ρ的多个再生层中进行第二次选择,使满足重复度ρ的多个再生层中,每个再生层的任意两层的相同编码块个数不超过1,新的多个再生层分别与编码块层共同构成多组异构部分重复码。
2.如权利要求1所述的基于分层交叉设计的异构部分重复码构造方法,其特征在于,步骤3包括如下子步骤:在步骤2得到的编码块层中,将u1层的每个编码块,分别与u2层、u3层、…、uw层的每个编码块按序排列组合构造出第一新生子层;将u2层的每个编码块,分别与u3层、u4层、…、uw层的每个编码块按序排列组合构造出第二新生子层;以此类推,直到将uw层的每个编码块按序单独成层,成为末尾新生子层,所有新生子层的集合为新生层。
3.一种同异构部分重复码的转换方法,其特征在于,本方法通过改变层数和/或改变层容量的来实现同异构部分重复码之间的转换及不同结构的同异构部分重复码自身的转换。
4.如权利要求3所述的同异构部分重复码的转换方法,其特征在于,所述同异构部分重复码的转换方法具体包括如下操作:(1)当数据量少的同构部分重复码向数据量多的异构部分重复码转换时:增加层数,同时扩大层容量;当数据量多的同构部分重复码向数据量少的异构部分重复码转换时:减少层数,同时减小层容量;
(2)当数据量少的异构部分重复码向数据量多的同构部分重复码转换时:增加层数,同时扩大层容量;当数据量多的异构部分重复码向数据量少的同构部分重复码转换时:减少层数,同时减小层容量;
(3)当数据量少的异构部分重复码向数据量多的异构部分重复码转换时:增加层数,同时扩大层容量;当数据量多的异构部分重复码向数据量少的异构部分重复码转换时:减少层数,同时减小层容量;
(4)当数据量少的同构部分重复码向数据量多的同构部分重复码转换时:扩大层容量;
当数据量多的同构部分重复码向数据量少的同构部分重复码转换时:减小层容量。