多节点修复的代数几何码 |
| |
引用本文: | 胡万宝,胡帅,陈雯雯,崔良武.多节点修复的代数几何码[J].中国科学技术大学学报,2020(2):140-145. |
| |
作者姓名: | 胡万宝 胡帅 陈雯雯 崔良武 |
| |
作者单位: | 安庆师范大学数理学院 |
| |
基金项目: | 国家自然科学基金(11601009)资助; |
| |
摘 要: | 最小存储再生码的每个节点具有最小的数据存储,因而是最大距离可分码,这样其节点数的上界为2b,其中b是存储在每个节点中的数据的比特数.从理论和实践的角度来看,我们很自然地会去考虑这样的再生码:其具有接近最小的数据存储并且节点数不受此界的限制.针对这一问题,Jin等用代数几何码构造再生码,推广了Wotters和Guruswami的Reed-Solomon修复算法.本文在此基础上进行了扩展,给出了多节点修复的代数几何再生码.这推广和改进了最近一些关于再生码的结果,例如多失效节点的Reed-Solomon码和scalar MDS码.
|
关 键 词: | 分布式存储系统 再生码 Reed-Solomon码 代数几何码 带宽 |
|
|