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

咨询热线:029-84786242 RSS EMAIL-ALERT
短码长二元循环码的局部修复度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.4

基金项目:

国家自然科学基金(11471011)


Locality of Binary Cyclic Codes in Short Length
Author:
Affiliation:

Fund Project:

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

    局部修复码是一种局部纠删编码,近年来在分布式存储系统中得到了广泛的应用。码的局部修复度为r指的是,码字的任一位发生删除错误时至多需要该码字的其他r位进行恢复。研究了r≤3的二元循环局部修复码的存在性与构造。基于循环码定义集理论,采用局部修复码的对偶码描述,依据码的参数制约关系,进行局部修复码的构造及参数优化。证明了r=1的任意码长二元循环码的存在性,构造了r=1且参数达到Griesmer界的局部修复码;给出了r=2和r=3的部分码长二元循环码存在性的判据,基于7≤n≤99的二元循环码分别构造了r=2和r=3的、参数优良的短码长局部修复码。研究结果对进一步研究循环码的局部修复度与其他参数的关系、构造参数优良的一般码长局部修复码具有借鉴作用。

    Abstract:

    Locally repairable code (LRC) is a class of code aimed at local correction of erasures. This code is applied widely in the distributed storage systems. A code with locality r, requires the access of at most r other codeword symbols to recover a symbol from erasure. This paper studies the existence and construction of binary cyclic LRCs with locality r≤3. Based on the theory of defining set of cyclic codes, the paper describes by adopting the dual of LRCs. After a consideration into the constraints among code parameters, LRCs are constructed and optimized. The existence of binary cyclic codes in arbitrary length with locality 1 is proved and the construction of LRCs meeting the Griesmer bound with locality 1 is offered. Judgment on the existence of binary cyclic codes with locality 2 and 3 is put forward in which LRCs in short length with satisfying parameters and locality 2 and 3 are constructed on the basis of binary cyclic codes in length 7≤n≤99. There is much in these results that researchers further study the relationship among locality and other code parameters as well as the construction of LRCs with satisfying parameters in arbitrary length for reference.

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

饶驿,李瑞虎,付强,杨瑞磻.短码长二元循环码的局部修复度[J].空军工程大学学报,2017,18(2):106-110

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