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.

Locally Repairable Codes from Combinatorial Designs

Optimal Locally Repairable Codes for Parallel Reading

Two Classes of (r, T)-Locally Repairable Codes

Constructions of Optimal Binary Locally Repairable Codes With Multiple Repair Groups

Some Results on Optimal Locally Repairable Codes

Constructions and Weight Distributions of Optimal Locally Repairable Codes

On the Single-Parity Locally Repairable Codes with Availability

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

Construction of Binary Locally Repairable Codes With Optimal Distance and Code Rate

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

On The Single-Parity Locally Repairable Codes With Multiple Repairable Groups

Locally Repairable Codes with Multiple (ri, Δi)-Localities.

Locally Repairable Codes With Multiple (R(I), Delta(I))-Localities

Optimal Locally Repairable Codes via Rank-Metric Codes

On the Average Locality of Locally Repairable Codes

Constructions of Binary Optimal Locally Repairable Codes via Intersection Subspaces

Improved Bounds and Singleton-Optimal Constructions of Locally Repairable Codes with Minimum Distance 5 and 6

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

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

Optimal Binary and Ternary Locally Repairable Codes with Minimum Distance 6

On the Maximal Code Length of Optimal Linear Locally Repairable Codes