短码长二元循环码的局部修复度
饶驿
李瑞虎
付强
杨瑞磻
1.空军工程大学理学院,西安,7100512.空军工程大学理学院,西安,7100513.空军工程大学理学院,西安,7100514.空军工程大学理学院,西安,710051
摘要：局部修复码是一种局部纠删编码,近年来在分布式存储系统中得到了广泛的应用.码的局部修复度为r指的是,码字的任一位发生删除错误时至多需要该码字的其他r位进行恢复.研究了r≤3的二元循环局部修复码的存在性与构造.基于循环码定义集理论,采用局部修复码的对偶码描述,依据码的参数制约关系,进行局部修复码的构造及参数优化.证明了r=1的任意码长二元循环码的存在性,构造了r=1且参数达到Griesmer界的局部修复码;给出了r=2和r=3的部分码长二元循环码存在性的判据,基于7≤n≤99的二元循环码分别构造了r=2和r=3的、参数优良的短码长局部修复码.研究结果对进一步研究循环码的局部修复度与其他参数的关系、构造参数优良的一般码长局部修复码具有借鉴作用.
关键词：局部修复码局部修复度二元循环码定义集
分类号：O157.4(代数、数论、组合理论)
资助基金：国家自然科学基金(11471011)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 106-110 )
英文信息