English

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 qq-ary Singleton-optimal locally repairable codes (LRCs) with minimum distance d=6d=6 and locality r=3r=3, 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 qq and the affine plane AG(2,q)\mathrm{AG}(2,q), We systematically construct families of disjoint 4-arcs in the projective plane PG(2,q)\mathrm{PG}(2,q), 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 q7q\ge 7, our construction yields codes of length n=2qn = 2q, 2q22q-2, or 2q62q-6 depending on whether qq is even, q3(mod4)q\equiv 3 \pmod{4}, or q1(mod4)q\equiv 1 \pmod{4}, respectively.

Keywords

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}
}