基于Fano图的局部循环码构造

摘要

为了提高分布式存储系统中数据的可靠性及修复故障节点的可靠性,提出一种基于Fano图的局部循环码。该编码采用了局部性编码的思想,并在局部组内采用基于Fano图的循环码,可以在局部修复组内对故障节点进行快速修复,计算复杂度低。实验结果表明,该编码单节点故障的修复局部性为2,小于现有的RS码与SRC码,且修复带宽开销,与现有的RS码和简单再生码相比具有更低的修复局部性、修复复杂度与修复带宽开销,且修复效率高。