[发明专利]一种基于shadow的部分重复码构造方法

权利要求书

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

步骤1：将原始文件M分成k个原始数据块，对k个原始数据块进行(n,k)MDS编码得到n个编码数据块，其中，k≥2且n≥k；

步骤2：根据编码数据块的个数n构建集合X和集合ψ，其中，集合X包括n个不同元素，集合ψ包括t个子集φ，所述子集φ为集合X的(d+1)元子集，子集φ包含(d+1)个元素且每个子集φ内没有相同的元素，其中，d为正整数且(d+1)n；

步骤3：获得集合ψ的影子集合其中，影子集合包括t组子影子集合，每组子影子集合包含(d+1)个集合φ'，集合φ'包含d个元素，集合φ'由删除子集φ中任一个元素后其余元素组成；

步骤4：根据影子集合构造FR码，包括三种情况：

情况一：若构造同构FR码，则所述同构FR码的每个节点对应影子集合的每个集合φ'，所述同构FR码的节点个数为t×(d+1)，所述同构FR码的节点存储容量为d，所述同构FR码的重复度为d，所述同构FR码的每个节点存储的数据块为对应集合包含的元素；

情况二：若构造重复度异构FR码，则删除中每组子影子集合中的任一个集合φ'，得到删减后的影子集合删减后的影子集合包括t组子影子集合，每组子影子集合包含d个集合φ'；

所述的重复度异构FR码的每个节点对应删减后的影子集合的每个集合φ'，所述重复度异构FR码的节点个数为t×d，所述重复度异构FR码的节点存储容量为d，所述重复度异构FR码的重复度为d或(d-1)，所述重复度异构FR码的每个节点存储的数据块为对应集合φ'包含的元素；

情况三：若构造存储容量异构FR码，则在情况二的基础上构建删减后的影子集合的shadow子关联矩阵A，对A进行行列互换得到矩阵A'；

所述的存储容量异构FR码的每个节点对应矩阵A'中每一行，所述存储容量异构FR码的节点个数为矩阵A'行数，所述存储容量异构FR码的节点存储容量为d或d-1，所述存储容量异构FR码的重复度为d，所述存储容量异构FR码的每个节点存储的数据块为对应行中元素为1的列数。