A1 Journal article – refereed
Constructions and Properties of Linear Locally Repairable Codes




List of Authors: Toni Ernvall, Thomas Westerbäck, Ragnar Freij-Hollanti, Camilla Hollanti
Publisher: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Publication year: 2016
Journal: IEEE Transactions on Information Theory
Journal name in source: IEEE TRANSACTIONS ON INFORMATION THEORY
Journal acronym: IEEE T INFORM THEORY
Volume number: 62
Issue number: 3
ISSN: 0018-9448

Abstract


In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. It is also 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 the result provides a constructive method to find locally repairable codes. Finally, constructions of three infinite classes of optimal vector-linear locally repairable codes over a small alphabet independent of the code size are given.


Last updated on 2019-21-08 at 23:03