低维五元最优线性码的局部修复度分析

作者：宋倩; 李瑞虎; 付强; 杨瑞磻

来源：计算机工程, 2019, 45(08): 125-128.

DOI：10.19678/j.issn.1000-3428.0051639

• 最优线性码
• 有限域
• Griesmer界
• 生成矩阵
• 局部修复度

局部修复码应用于分布式存储系统中,其码字的任意位发生错误都可通过读取该码字其他若干位予以修复。根据该特性,围绕三维、四维最优码展开研究,通过讨论已知特殊最优码的相关参数,同时分析已知最优码生成矩阵列向量之间的线性关系,使用矩阵变换、矩阵拼接、删截等方法,构造五元域上所有的三维、四维最优码。在此基础上,分析该码尽可能小的局部修复度,并通过C-M界判定局部修复度的最优性,得到距离最优的局部修复度。

• 单位
  空军工程大学