Optimal locally repairable codes with local minimum storage regeneration via rank-metric codes.

Ankit Singh Rawat, Natalia Silberstein, Onur Ozan Koyluoglu, Sriram Vishwanath

Abstract

This paper presents a new explicit construction for locally repairable codes (LRCs) for distributed storage systems. The codes possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number of node failures. This construction, based on maximum rank distance (MRD) Gabidulin codes, provides minimum distance optimal vector and scalar LRCs for a wide range of parameters. In addition, vector LRCs that allow for efficient local repair of failed nodes are considered. Towards this, the paper derives an upper bound on the amount of data that can be stored on DSS employing minimum distance optimal LRCs with given repair bandwidth, and presents codes which attain this bound by combining MRD and minimum storage regenerating (MSR) codes.
BibTeX
@inproceedings{rawat2013optimal,
  author = {Ankit Singh Rawat and Natalia Silberstein and Onur Ozan Koyluoglu and Sriram Vishwanath},
  title = {{Optimal locally repairable codes with local minimum storage regeneration via rank-metric codes.}},
  booktitle = {ITA},
  year = {2013},
  doi = {10.1109/ita.2013.6502983},
}

Loading related content...

Figure