专利交易市场

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

本发明属于属于计算机领域，本发明公开了一种基于超立方体的局部修复码的构造及故障码元修复方法。本方法利用超立方体上路径距离函数满足特定的关联构造 的矩阵。关联矩阵的行向量由路径距离函数为1的点进行标记，列向量由路径距离函数为2的点进行标记，最后将行向量和列向量进行关联得到关联矩阵，再和单位矩阵结合得到所需的校验矩阵。使用该方法构造(n,k,r,t＝2)LRC，在单个码元故障时可以提供两种修复选择方案，并且构造的码在最小距离和码率两方面均是最优的。