摘要
本发明属于计算机领域,公开了一种基于完备循环差集的局部修复码构造及故障节点修复方法,局部修复码构造方法:步骤1,给定一个(v,m,1)完备循环差集;步骤2,基于完备循环差集构造局部修复码的关联矩阵,令关联矩阵M中的第i行表示局部修复码中的第i个存储节点,第j列表示节点存储的第j个数据块,如果集合#imgabs0#即第i个节点存储第j个编码块,则关联矩阵的第i行第j列的值为1;步骤3,根据步骤2得到的关联矩阵M,构造完备循环差集的局部修复码。本发明构造的局部修复码与现有的局部修复码相比,不仅最小距离达到了最优边界,且码率较高。进行故障节点修复能够大大降低运算的复杂度,节省时间。