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

权利要求书

1.一种基于图因子分解的部分重复码构造方法，该部分重复码的重复度为ρ，其特征在于，包括如下步骤：

步骤1，采用图因子分解法对n阶完全图K_n进行可m图因子分解得到多个因子，n、m均为自然数，每个因子包含多条边，每条边包含有顶点；

步骤2，从步骤1得到的多个因子中任意选取ρ个因子，将每个因子的边作为部分重复码的存储节点，将每条边包含的顶点作为部分重复码存储的数据块进行部分重复码构造。

2.如权利要求1所述的部分重复码构造方法，其特征在于，包括如下步骤：

步骤1，采用图因子分解法对n阶完全图K_n进行可1图因子分解得到多个因子，分别为F₁,F₂,…,F_n-1，n为偶数，每个因子包含多条边，每条边包含有顶点；

步骤2，从F₁,F₂,…,F_n-1中任意选取ρ个因子，将每个因子的每条边作为部分重复码的存储节点，将每条边包含的顶点作为部分重复码存储的数据块进行部分重复码构造，得到每个存储节点容量为2，共存储有nρ个数据块的部分重复码。

3.如权利要求1所述的部分重复码构造方法，其特征在于，包括如下步骤：

步骤1，采用图因子分解法对n阶完全图K_n进行可2图因子分解，得到多个因子，分别为F₁,F₂,…,F_(n-1)/2，n为奇数且n＝3t，t为自然数，每个因子包含多条边，每两个边的顶点连通形成三角形；

步骤2，从F₁,F₂,…,F_(n-1)/2中任意选取ρ个因子，将每个因子中的三角形作为部分重复码的存储节点，将每个三角形的三个顶点作为部分重复码存储的数据块进行部分重复码构造，得到每个存储节点容量为3，共存储有nρ个数据块的部分重复码。