1.一种基于超立方体的局部修复码的构造方法,其特征在于,包括如下步骤:步骤1:构建D维超立方体H(D,2),H(D,2)为无重边和环的无向连通图,H(D,2)上顶点集为V且V中每个顶点为一个D元数组,其中,D为正整数且D≥3,D元数组为0,1元素的集合;
步骤2:选中H(D,2)上顶点集为V中任意一个顶点 获取V中到 距离为1的顶点集和V中到 距离为2的顶点集建立行数为 的顶点总数且列数为 的顶点总数的关联矩阵M(D),所述M(D)中的每个元素均满足:若M(D)中的第i行的顶点m和第j列的顶点n间的汉明距离为1,则M(D)中第i行第j列的元素为1,否则为0;
其中,m为 中的顶点,n为 中的顶点,i、j为正整数,
步骤3:获得与关联矩阵M(D)维度相同的单位矩阵ID,将关联矩阵M(D)和单位矩阵ID拼接获得校验矩阵H=[M(D)|ID];
步骤4:根据校验矩阵H=[M(D)|ID]获得生成矩阵G,根据生成矩阵G生成局部修复码,所T述局部修复码的码字参数为 r=D‑1,t=2,其中,G·H=0,局部修复码的编码码元总数为n,局部修复码的校验码元总数为D,局部修复码的信息码元总数为k,局部修复码的每个信息码元故障的修复局部性为r,局部修复码的息信码元故障时的修复组个数为t。
2.如权利要求1所述的基于超立方体的局部修复码的构造方法,其特征在于,步骤2所构造的M(D)矩阵每一列的列重为2,M(D)每一行的行重为D‑1,并且任意两行中最多有一个位置都为1。
3.一种故障码元修复方法,其特征在于,该方法用于对权利要求1或2的任一种基于超立方体的局部修复码的构造方法得到的局部修复码进行故障码元修复,每个信息码元对应一个所在修复组和一个并行修复组,每个校验码元对应一个所在修复组;
若单个码元故障,则在故障码元所在修复组内对单个故障码元进行修复;
若同一个修复组内的两个信息码元发生故障,则在其并行修复组内对两个故障信息码元进行修复;
若不同组的两个信息码元发生故障,则可分别在两个故障信息码元所在修复组和并行修复组且内对故障信息码元进行修复;
若两个校验码元故障,则在校验码元故障的所在修复组内分别对故障校验码元进行修复;
若同一个修复组内的一个信息码元和一个校验码元故障,则先恢复故障的信息码元,然后再利用恢复的信息码元来修复故障的校验码元;
若不同组的一个信息码元和一个校验码元故障,则对信息码元和一个校验码元分别采用单个码元故障的修复方案。
4.如权利要求3所述的故障码元修复方法,其特征在于,所述修复是指对修复组内正常码元进行异或。