Constructions and Properties of Linear Locally Repairable Codes
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 also gives a constructive method to find locally repairable codes. Constructions are given of three infinite classes of optimal vector-linear locally repairable codes over an alphabet of small size, not depending on the size of the code.
Cite
@article{arxiv.1410.6339,
title = {Constructions and Properties of Linear Locally Repairable Codes},
author = {Toni Ernvall and Thomas Westerbäck and Camilla Hollanti and Ragnar Freij},
journal= {arXiv preprint arXiv:1410.6339},
year = {2016}
}
Comments
32 pages. Second code construction in Section V is corrected in this version. Also, some typos are corrected. The results remain the same. Submitted to IEEE Transactions on Information Theory. This is extended, generalized, and clarified version of arXiv:1408.0180