English

Exact Cooperative Regenerating Codes with Minimum-Repair-Bandwidth for Distributed Storage

Information Theory 2012-07-05 v1 math.IT

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 code is given with parameters n=d+rn=d+r and d=kd=k, while our construction applies to all possible values of n,k,d,rn,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 qnq\geq 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

Cite

@article{arxiv.1207.0879,
  title  = {Exact Cooperative Regenerating Codes with Minimum-Repair-Bandwidth for Distributed Storage},
  author = {Anyu Wang and Zhifang Zhang},
  journal= {arXiv preprint arXiv:1207.0879},
  year   = {2012}
}

Comments

7 pages

R2 v1 2026-06-21T21:30:11.472Z