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

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

作者简介:

通讯作者:

中图分类号:

O157.4

基金项目:

国家自然科学基金(11471011;11801564;11901579)


The New Constructions of Binary Locally Repairable Codes
Author:
Affiliation:

Fund Project:

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

    局部修复码(Locally Repairable Codes,简记为LRCs)是一种可以减小分布式存储系统修复带宽的新型纠删码。依据二元最优码的不同距离特性而改变校验矩阵的方法,提出了由奇距离局部修复码扩展构造偶距离局部修复码的一种方法;而且提出了通过删截的方法构造新的性能优良的局部修复码。利用这两种方法,构造出四组码长为n≤24,维数为k≥8且距离为6≤d≤8具有较小局部修复度的码,这些码都达到了C-M界。这些结果对于研究更大距离的二元最优局部修复码以及一般域上的最优局部修复码的构造,将具有借鉴意义。

    Abstract:

    Locally repairable code (LRC) is a new family of erasure codes to reduce the repair bandwidth during recovering the lost data in distributed storage systems. Dependent on the characters of different distance and the parity check matrices of binary optimal codes, a method is presented to construct evendistance LRCs from odddistance LRCs, and some new LRCs with good properties are obtained by puncturing strategy. By using these two methods, four classes of LRCs (length n≤24, dimension k≥8 and distance 6≤d≤8)attained to the C-M bound are constructed. There is much in these methods of constructing LRCs that optimal LRCs with higher distance over binary field and general fields can be made use of.

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

杨森,李瑞虎,付强,.二元局部修复码的新构造[J].空军工程大学学报,2019,20(6):104-108

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