Linear Locally Repairable Codes with Random Matrices
Information Theory
2014-08-04 v1 math.IT
Abstract
In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. Also, it is shown that with high probability, a random matrix with a few extra columns guaranteeing the locality property, is a generator matrix for a locally repairable code with a good minimum distance. The proof of this gives also a constructive method to find locally repairable codes.
Keywords
Cite
@article{arxiv.1408.0180,
title = {Linear Locally Repairable Codes with Random Matrices},
author = {Toni Ernvall and Thomas Westerbäck and Camilla Hollanti},
journal= {arXiv preprint arXiv:1408.0180},
year = {2014}
}
Comments
13 pages