• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)

多节点修复的代数几何码

Repairing multiple failures for algebraic geometry codes

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

     

    Abstract: Minimum storage regenerating codes have minimum storage of data in each node and therefore are maximal distance separable codes.Thus,the number of nodes is upper-bounded by 2b,where b is the bits of data stored in each node.From both theoretical and practical points of view,it is natural to consider regenerating codes that nearly have minimum storage of data,and meanwhile,the number of nodes is unbounded.Aiming at the problem,Jin et al.constructed the regenerating codes by algebraic geometry codes,which generalized the repairing algorithm of Reed-Solomon codes by Guruswami and Wotters.This paper mainly gives a construction to repair multiple failures for algebraic geometry codes,which extends the framework of repairing one failure for the regenerating codes. The results generalize some quite recent results in which regenerating codes,for instance,Reed-Solomon codes and scalar codes with multiple erasures.

     

/

返回文章
返回