A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Almost affine locally repairable codes and matroid theory
Tekijät: Thomas Westerbäck, Toni Ernvall, Camilla Hollanti
Konferenssin vakiintunut nimi: IEEE information theory workshop
Julkaisuvuosi: 2014
Kokoomateoksen nimi: 2014 IEEE Information Theory Workshop (ITW 2014)
Aloitussivu: 621
Lopetussivu: 625
Sivujen määrä: 5
ISBN: 978-1-4799-5999-0
ISSN: 2475-420X
DOI: https://doi.org/10.1109/ITW.2014.6970906
In this paper we provide a link between matroid theory and locally repairable codes (LRCs) that are almost affine. The parameters (n,k,d,r) of LRCs are generalized to matroids. A bound on the parameters (n,k,d,r), similar to the bound in [P. Gopalan et al., "On the locality of codeword symbols," IEEE Trans. Inf. Theory] for linear LRCs, is given for matroids. We prove that the given bound is not tight for a certain class of parameters, which implies a non-existence result for a certain class of optimal locally repairable almost affine codes. Constructions of optimal LRCs over small finite fields were stated as an open problem in [I. Tamo et al., "Optimal locally repairable codes and connections to matroid theory", 2013 IEEE ISIT}. In this paper optimal LRCs which do not require a large field are constructed for certain classes of parameters.