Abstract:A code is said to be an r-local locally repairable code (LRC) if each of its coordinates can be repaired by accessing at most r other coordinates. When some of the r coordinates are also erased, the r-local LRC cannot accomplish the local repair, which leads to the concept of (r, delta)-locality. A q-ary [n, k] linear code C is said to have (r, delta)-locality (delta >= 2) if for each coordinate i, there exists a punctured subcode of C with support containing i, whose length is at most r+delta -1, and whose minimum distance is at least delta. The (r, delta)-LRC can tolerate delta - 1 erasures in every local code (i.e., punctured subcode), which degenerates to an r-local LRC when delta = 2. A q-ary (r, delta) LRC is called optimal if it meets the singleton-like bound for (r, delta)-LRCs. A class of optimal q-ary cyclic r-local LRCs with lengths n vertical bar q - 1 were constructed by Tamo, Barg, Goparaju, and Calderbank based on the q-ary Reed-Solomon codes. In this paper, we construct a class of optimal q-ary cyclic (r, delta)-LRCs (delta >= 2) with length n vertical bar q - 1, which generalizes the results of Tamo et al. Moreover, we construct a new class of optimal q-ary cyclic r-local LRCs with lengths n vertical bar q + 1 and a new class of optimal q-ary cyclic (r, delta)-LRCs (delta >= 2) with lengths n vertical bar q + 1. The constructed optimal LRCs with length n = q + 1 have the best-known length for a given finite field with size q when the minimum distance is larger than 4.

On Optimal Pseudo-cyclic () Locally Repairable Codes

On Optimal Pseudo-cyclic (<tex>$r, \delta$</tex>) Locally Repairable Codes

On Optimal Pseudo-Cyclic (R, Delta) Locally Repairable Codes

Constructions of Optimal Cyclic (r,δ) Locally Repairable Codes

Constructions of Optimal $(r, \delta)$ Locally Repairable Codes Via Constacyclic Codes.

On Optimal (r, Δ)-Lrcs with Length N | (Q+1).

Construction of optimal locally repairable codes via automorphism groups of rational function fields

Optimal $(2,δ)$ Locally Repairable Codes via Punctured Simplex Codes

Optimal Locally Repairable Codes of Distance 3 and 4 Via Cyclic Codes

Singleton-Optimal LRCs and Perfect LRCs via Cyclic and Constacyclic Codes

Optimal Locally Repairable Codes for Parallel Reading

Explicit Constructions of Optimal $(r,δ)$-Locally Repairable Codes

On the Maximal Code Length of Optimal Linear Locally Repairable Codes

Constructions and Weight Distributions of Optimal Locally Repairable Codes

Some Results on Optimal Locally Repairable Codes

On Optimal (R, Delta) -Lrcs With Length N Vertical Bar (Q+1)

Optimal Locally Repairable Codes Via Elliptic Curves

New Lower Bounds for the Minimum Distance of Cyclic Codes and Applications to Locally Repairable Codes

Constructions of Optimal Binary Locally Repairable Codes With Multiple Repair Groups

A Construction of Optimal Quasi-cyclic Locally Recoverable Codes using Constituent Codes

Some new constructions of optimal linear codes and alphabet-optimal -locally repairable codes