欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
短码长的五元最优局部修复码
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.4

基金项目:

国家自然科学基金(11801564,11901579);空军工程大学基础部研究生创新基金


Optimal Quinary Locally Repairable Codes with Small Code Length
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在分布式存储系统中,应用局部修复码(LRCs),可以提高修复错误节点的效率。研究了码长不大于31的五元最优LRCs,给出了4类五元最优LRCs及其具体刻画。首先利用距离最优的线性码和Simplex码等特殊码,构造了性能较好的LRCs的校验矩阵。对已得到的LRCs,通过矩阵变换、矩阵拼接和删截的方法,给出了其他LRCs。所构造的五元LRCs的最小距离为2≤d≤8和d=10,参数均达到了Singleton界。这些结果对于其他五元最优LRCs和一般域上最优LRCs的构造具有借鉴意义。

    Abstract:

    The application of locally repairable codes (LRCs) in distributed storage system can improve the efficiency of repairing lost nodes. The optimal quinary LRCs with a code length of not more than 31 are studied and Four kinds of optimal quinary LRCs and their characterization are given. Firstly, parity check matrixes with good performance of LRCs are constructed by using the distance optimal linear codes and special codes such as Simplex code. For the known LRCs, other LRCs are given by means of shortening, puncturing, adding or deleting column vectors. The results show that these optimal LRCs have minimum distance 2≤d≤8 or d=10 and all the results respect the Singletonlike bound. These results have reference value for the construction of other optimal quinary LRCs and optimal LRCs over general fields.

    参考文献
    相似文献
    引证文献
引用本文

张茂,李瑞虎,宋倩,陈刚.短码长的五元最优局部修复码[J].空军工程大学学报,2020,21(3):106-110

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-07-08
  • 出版日期: