多节点修复的代数几何码

作者：胡万宝^*; 胡帅; 陈雯雯; 崔良武

来源：中国科学技术大学学报, 2020, 50(02): 140-145.

• 分布式存储系统
• 再生码
• Reed-Solomon码
• 代数几何码
• 带宽

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

• 单位
  数理学院; 安庆师范大学