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

咨询热线:029-84786242 RSS EMAIL-ALERT
低维四元局部修复码的构造
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.4

基金项目:

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


Construction of Quaternary Locally Repairable Code with Low Dimension
Author:
Affiliation:

Fund Project:

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

    在分布式存储系统中,当节点发生故障时,局部修复码能够提高修复效率。四元距离最优码易于实现,当给定码长和维数时,四元距离最优码的纠错能力优于二元距离最优码,但目前利用四元距离最优码构造四元局部修复码的研究存在很多空白。设四元距离最优码的维数2≤k≤4,由给定维数的四元Simplex码与MacDonald码以及少量距离最优码的生成矩阵,利用扩展、删除与并置等组合方法,设法构造出任意码长n≥k+1且局部度较小的四元局部修复码。确定出达到SingletonLike界或CadambeMazumdar界的四元局部修复码。证明除55个四元局部修复码外,其余的四元局部修复码都是局部度最优的。

    Abstract:

    In the distributed storage system, locally repairable code can improve repair efficiency when a node is at fault. Quaternary distance optimal codes are easy to realize and their errorcorrecting ability is superior to that of the binary distance optimal codes when code length and dimension are given. However, there are lots of work needed to construct quaternary locally repairable codes by quaternary distance optimal codes. When the dimensions of quaternary distance optimal codes are 2≤k≤4, by combination with the operation of combination, such as extension, the deletion and the juxtaposition, the paper can obtain generator matrices of quaternary Simplex code, MacDonald code and few distance optimal linear codes to construct quaternary locally repairable codes with code length n≥k+1 and small locality, and can verify quaternary locally repairable codes to attain SingletonLike bound or CadambeMazumdar bound and prove that except for 55 quaternary locally repairable codes, other quaternary locally repairable codes are all locality optimal.

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

展秀珍,李瑞虎,付强,李沪生,吕京杰.低维四元局部修复码的构造[J].空军工程大学学报,2021,22(3):104-110

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