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

Ankit S. Rawat, Natalia Silberstein, O. Ozan Koyluoglu, Sriram Vishwanath

Research output: Contribution to conferencePaper

6 Scopus citations

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.

Original languageEnglish (US)
Pages421-428
Number of pages8
DOIs
StatePublished - 2013
Event2013 Information Theory and Applications Workshop, ITA 2013 - San Diego, CA, United States
Duration: Feb 10 2013Feb 15 2013

Other

Other2013 Information Theory and Applications Workshop, ITA 2013
CountryUnited States
CitySan Diego, CA
Period2/10/132/15/13

Keywords

  • Coding for distributed storage systems
  • locally repairable codes
  • repair bandwidth efficient codes

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Optimal locally repairable codes with local minimum storage regeneration via rank-metric codes'. Together they form a unique fingerprint.

  • Cite this

    Rawat, A. S., Silberstein, N., Koyluoglu, O. O., & Vishwanath, S. (2013). Optimal locally repairable codes with local minimum storage regeneration via rank-metric codes. 421-428. Paper presented at 2013 Information Theory and Applications Workshop, ITA 2013, San Diego, CA, United States. https://doi.org/10.1109/ITA.2013.6502983