Optimal cyclic $(r,\delta)$ locally repairable codes with unbounded length
Abstract
Locally repairable codes with locality (-LRCs for short) were introduced by Gopalan et al. \cite{1} to recover a failed node of the code from at most other available nodes. And then locally repairable codes (-LRCs for short) were produced by Prakash et al. \cite{2} for tolerating multiple failed nodes. An -LRC can be viewed as an -LRC. An -LRC is called optimal if it achieves the Singleton-type bound. It has been a great challenge to construct -ary optimal -LRCs with length much larger than . Surprisingly, Luo et al. \cite{3} presented a construction of -ary optimal -LRCs of minimum distances 3 and 4 with unbounded lengths (i.e., lengths of these codes are independent of ) via cyclic codes. In this paper, inspired by the work of \cite{3}, we firstly construct two classes of optimal cyclic -LRCs with unbounded lengths and minimum distances or , which generalize the results about the case given in \cite{3}. Secondly, with a slightly stronger condition, we present a construction of optimal cyclic -LRCs with unbounded length and larger minimum distance . Furthermore, when , we give another class of optimal cyclic -LRCs with unbounded length and minimum distance .
Cite
@article{arxiv.1805.12345,
title = {Optimal cyclic $(r,\delta)$ locally repairable codes with unbounded length},
author = {Weijun Fang and Fang-Wei Fu},
journal= {arXiv preprint arXiv:1805.12345},
year = {2018}
}