基于循环码的三元局部修复码构造
郑尤良
李瑞虎
吕京杰
张茂
1.空军工程大学基础部,西安,7100512.空军工程大学基础部,西安,7100513.空军工程大学基础部,西安,7100514.空军工程大学基础部,西安,710051
摘要:局部修复码(Locally Repairable Codes)是一种能为分布式存储系统提供信息修复能力的新型纠删码.针对目前三元域上局部修复码的研究尚不充分的情况,给出了利用循环码构造局部修复码的一般方法.首先从循环码的码长出发,计算出对应的3-分圆陪集,然后通过分圆陪集的组合确定各循环码的定义集从而确定码的距离和局部度,进而构造了码长8≤n≤50范围内达到Cadambe-Mazumdar(C-M)界的三元局部修复码.特别是通过定义集设计对偶距离,并利用BC H界筛选分圆陪集,构造了3种具有小局部度的最优局部修复码.这些研究结果进一步完善了三元局部修复码的相关构造理论.
关键词:局部修复码三元域C-M界循环码定义集
分类号:O157.4(代数、数论、组合理论)
资助基金:国家自然科学基金(11901579)
论文发表日期:2020-08-25
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 108-111 )
英文信息展开
空军工程大学学报(自然科学版)

空军工程大学学报(自然科学版)

北大核心CSTPCD
ISSN:1009-3516
年,卷(期):2020,21(4)
所属栏目:基础研究