最优局部修复码的构造

作者:**蓉; 王娥; 李静辉; 余春雷
来源:计算机测量与控制, 2023, 31(02): 249-255.
DOI:10.16526/j.cnki.11-4762/tp.2023.02.039

摘要

局部修复码(LRCs)作为纠删码的一种,被广泛应用于分布式存储系统中;针对目前局部修复码在满足最小距离最优界时码率不高且局部性的参数限制大的问题,提出一种基于方形网络的最优局部修复码构造方法,利用方形网络构造局部修复码的校验矩阵,从校验矩阵入手构造局部修复码,此码达到了最优码率界,但是其局部性有所限制;进一步将方形网络水平方向和垂直方向上的关联矩阵进行扩展,用方形网络的扩展矩阵构造局部修复码的校验矩阵,所构造的局部修复码在局部性上的性能有所提升;和现有局部修复码进行对比分析,构造的局部修复码不仅满足最小距离最优界,同时达到了局部修复码的码率最优界,可适用于任意局部性的情况,对二元最优局部修复码的构造具有借鉴意义。

  • 单位
    四川文理学院

全文