多节点修复的代数几何码

• 作者: 胡万宝 胡帅 陈雯雯 崔良武
• 来源期刊: 中国科学技术大学学报
• 关键词: 分布式存储系统 再生码 Reed-Solomon码 代数几何码 带宽
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 数学
• 页码范围: 140-145
• 页数: 6页
• 分类号: O157.4|TN911.22
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2778.2020.02.009

摘要

最小存储再生码的每个节点具有最小的数据存储,因而是最大距离可分码,这样其节点数的上界为2b,其中b是存储在每个节点中的数据的比特数.从理论和实践的角度来看,我们很自然地会去考虑这样的再生码:其具有接近最小的数据存储并且节点数不受此界的限制.针对这一问题,Jin等用代数几何码构造再生码,推广了Wotters和Guruswami的Reed-Solomon修复算法.本文在此基础上进行了扩展,给出了多节点修复的代数几何再生码.这推广和改进了最近一些关于再生码的结果,例如多失效节点的Reed-Solomon码和scalar MDS码.