The constructions of Singleton-optimal locally repairable codes with minimum distance 6 and locality 3
Information Theory
2026-02-26 v1 Combinatorics
math.IT
Abstract
In this paper, we present new constructions of -ary Singleton-optimal locally repairable codes (LRCs) with minimum distance and locality , based on combinatorial structures from finite geometry. By exploiting the well-known correspondence between a complete set of mutually orthogonal Latin squares (MOLS) of order and the affine plane , We systematically construct families of disjoint 4-arcs in the projective plane , such that the union of any two distinct 4-arcs forms an 8-arc. These 4-arcs form what we call 4-local arcs, and their existence is equivalent to that of the desired codes. For any prime power , our construction yields codes of length , , or depending on whether is even, , or , respectively.
Cite
@article{arxiv.2602.21494,
title = {The constructions of Singleton-optimal locally repairable codes with minimum distance 6 and locality 3},
author = {Yanzhen Xiong and Jianbing Lu},
journal= {arXiv preprint arXiv:2602.21494},
year = {2026}
}