最优局部修复码的构造

来源：计算机测量与控制杂志2023年第2期北京时间：

作者：杨佳蓉,王娥,李静辉,余春雷

单位：长安大学 信息工程学院

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

关键词：分布式存储系统;局部修复码;方形网络;最小距离;码率

基金资助：国家自然科学基金 (62001059)；陕西省重点研发计划项目 (2021GY-019)。