Abstract:In distributed storage systems, an r -Locally Repairable Code ( r -LRC) ensures that a failed symbol can be recovered by accessing at most r other symbols. Prakash et al. in (Proceedings of IEEE International Symposium on Information Theory, pp. 2776–2780, 2012) further introduced the concept of -LRC, where , which can deal with the symbol failure in the presence of extra symbol failures still by accessing at most r other symbols. In particular, an r -LRC is just an ( r , 2)-LRC. Luo and Ling in (Des Codes Cryptogr 90:1271–1287, 2022) obtained some alphabet-optimal r -LRCs concerning the Cadambe–Mazumdar bound from optimal linear codes constructed by special projective spaces. In this paper, we generalize the results of Luo and Ling in (Des Codes Cryptogr 90:1271–1287, 2022). Firstly, we generalize the result of constructing optimal linear codes to larger code length. In particular, we present the conditions for the constructed linear codes to qualify as Griesmer codes or distance-optimal codes. Secondly, we explore the locality of the constructed codes. The novelty of our work lies in establishing the locality as -locality and -locality with availability, in contrast to the previous literature that only considered r -locality. In addition, through the analysis combining the code parameters and the Cadambe–Mazumdar-like bound for -LRCs, we obtained some alphabet-optimal -LRCs and alphabet-optimal -LRCs with availability.

Locally maximal recoverable codes and LMR-LCD codes

Explicit Maximally Recoverable Codes with Locality

Maximally Recoverable Codes with Hierarchical Locality: Constructions and Field-Size Bounds

Optimal Locally Repairable Codes via Rank-Metric Codes

Constructions of Maximally Recoverable Local Reconstruction Codes Via Function Fields

Codes with Locality for Two Erasures

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

Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes

Constructions of Binary Locally Repairable Codes with Multiple Recovering Sets

Repair Locality with Multiple Erasure Tolerance

Locally recoverable codes on algebraic curves

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

Constructions of Optimal Binary Locally Repairable Codes With Multiple Repair Groups

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

Some Results on Optimal Locally Repairable Codes

Locally Repairable Codes with Unequal Local Erasure Correction

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

A construction of maximally recoverable codes

Explicit MBR All-Symbol Locality Codes

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