短码长四元最优局部修复码的构造

作者：李瑞虎^*; 展秀珍; 付强; 张茂; 郑尤良

来源：电子与信息学报, 2021, 43(12): 3749-3757.

• 最优码
• 局部修复码
• 生成阵
• 校验阵

在分布式存储系统中,当节点发生故障时局部修复码(LRC)可以通过访问少量其他节点来恢复数据,然而LRC的局部度不尽相同,该文构造了短码长且局部度较小的四元LRC。当码长不超过20,最小距离大于2时,若四元距离最优线性码的生成阵维数不超过校验阵维数,可利用其生成阵给出LRC,否则利用其校验阵给出LRC。对已构造的LRC的生成阵或校验阵,利用删除、并置等方法得到新矩阵,从而构造出190个码长n≤20,最小距离d≥2的LRC。除12个LRC外,其他LRC是局部度最优的。

• 单位
  空军工程大学