低维四元局部修复码的构造
展秀珍
李瑞虎
付强
李沪生
吕京杰
空军工程大学基础部,西安,710051
摘要：在分布式存储系统中,当节点发生故障时,局部修复码能够提高修复效率.四元距离最优码易于实现,当给定码长和维数时,四元距离最优码的纠错能力优于二元距离最优码,但目前利用四元距离最优码构造四元局部修复码的研究存在很多空白.设四元距离最优码的维数2≤k≤4,由给定维数的四元Simplex码与MacDonald码以及少量距离最优码的生成矩阵,利用扩展、删除与并置等组合方法,设法构造出任意码长n≥k+1且局部度较小的四元局部修复码.确定出达到Singleton-Like界或Cadambe-Mazumdar界的四元局部修复码.证明除55个四元局部修复码外,其余的四元局部修复码都是局部度最优的.
关键词：四元距离最优码局部修复码生成矩阵
分类号：O157.4(代数、数论、组合理论)
资助基金：国家自然科学基金(11901579)国家自然科学基金(11801564)
论文发表日期：2021-06-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 104-110 )
英文信息