A4 Refereed article in a conference publication

Constructions of optimal and almost optimal locally repairable codes




AuthorsToni Ernvall, Thomas Westerbäck, Camilla Hollanti

Conference nameInternational conference on wireless communication, vehicular technology, information theory and aerospace & electronic systems technology

Publication year2014

Book title Wireless Communications, Vehicular Technology, Information Theory and Aerospace & Electronic Systems (VITAE), 2014 4th International Conference on

First page 1

Last page5

Number of pages5

ISBN978-1-4799-4626-6

DOIhttps://doi.org/10.1109/VITAE.2014.6934442


Abstract

Constructions of optimal locally repairable codes (LRCs) in the case of $(r+1) \nmid n$ and over small finite fields were stated as open problems for LRCs in [I. Tamo et al., "Optimal locally repairable codes and connections to matroid theory", 2013 IEEE ISIT]. In this paper, these problems are studied by constructing almost optimal linear LRCs, which are proven to be optimal for certain parameters, including cases for which $(r+1) \nmid n$. More precisely, linear codes for given length, dimension, and all-symbol locality are constructed with almost optimal minimum distance. 'Almost optimal' refers to the fact that their minimum distance differs by at most one from the optimal value given by a known bound for LRCs. In addition to these linear LRCs, optimal LRCs which do not require a large field are constructed for certain classes of parameters.




Last updated on 2024-26-11 at 19:58