• DocumentCode
    623598
  • Title

    Exact cooperative regenerating codes with minimum-repair-bandwidth for distributed storage

  • Author

    Anyu Wang ; Zhifang Zhang

  • Author_Institution
    Key Lab. of Math. Mechanization, Acad. of Math. & Syst. Sci., Beijing, China
  • fYear
    2013
  • fDate
    14-19 April 2013
  • Firstpage
    400
  • Lastpage
    404
  • Abstract
    We give an explicit construction of exact cooperative regenerating codes at the MBCR (minimum bandwidth cooperative regeneration) point. Before the paper, the only known explicit MBCR codes are given with parameters n = d + r and d = k, while our construction applies to all possible values of n, k, d, r. The code has a brief expression in the polynomial form and the data reconstruction is accomplished by bivariate polynomial interpolation. It is a scalar code and operates over a finite field of size q ≥ n. Besides, we establish several subspace properties for linear exact MBCR codes. Based on these properties we prove that linear exact MBCR codes cannot achieve repair-by-transfer.
  • Keywords
    interpolation; linear codes; polynomials; storage management; bivariate polynomial interpolation; data reconstruction; distributed storage; exact cooperative regenerating code; linear exact MBCR code; minimum bandwidth cooperative regeneration point; minimum-repair-bandwidth; polynomial form; scalar code; subspace property; Bandwidth; Interpolation; Joining processes; Maintenance engineering; Network coding; Polynomials; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM, 2013 Proceedings IEEE
  • Conference_Location
    Turin
  • ISSN
    0743-166X
  • Print_ISBN
    978-1-4673-5944-3
  • Type

    conf

  • DOI
    10.1109/INFCOM.2013.6566803
  • Filename
    6566803