English

Optimal cyclic $(r,\delta)$ locally repairable codes with unbounded length

Information Theory 2018-10-03 v2 math.IT

Abstract

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

Keywords

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}
}
R2 v1 2026-06-23T02:14:22.222Z