Journal of University of Science and Technology of China ›› 2020, Vol. 50 ›› Issue (2): 140-145.DOI: 10.3969/j.issn.0253-2778.2020.02.009

• Original Paper • Previous Articles     Next Articles

Repairing multiple failures for algebraic geometry codes

HU Wanbao, HU Shuai, CHEN Wenwen, CUI Liangwu   

  1. School of Mathematics and Physics,Anqing Normal University,Anqing 246133,China
  • Received:2018-09-17 Revised:2019-04-10 Accepted:2019-04-10 Online:2020-02-28 Published:2019-04-10

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.

Key words: distributed storage system, regenerating codes, Reed-Solomon codes, algebraic geometry codes, bandwidth

CLC Number: