Optimal Locally Repairable Codes Via Rank Metric Codes

In this paper, the authors present a new explicit construction for Locally Repairable Codes (LRCs) for distributed storage systems which 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 new optimal vector and scalar LRCs. In addition, the paper also discusses mechanisms by which codes obtained using this construction can be used to construct LRCs with efficient repair of failed nodes by combination of LRC with regenerating codes.

Provided by: University of Teramo Topic: Networking Date Added: Jan 2013 Format: PDF

Find By Topic