English

Near-MDS Codes from Maximal Arcs in PG$(2,q)$

Information Theory 2022-08-19 v1 math.IT

Abstract

The singleton defect of an [n,k,d][n,k,d] linear code C{\cal C} is defined as s(C)=nk+1ds({\cal C})=n-k+1-d. Codes with S(C)=0S({\cal C})=0 are called maximum distance separable (MDS) codes, and codes with S(C)=S(C)=1S(\cal C)=S(\cal C ^{\bot})=1 are called near maximum distance separable (NMDS) codes. Both MDS codes and NMDS codes have good representations in finite projective geometry. MDS codes over FqF_q with length nn and nn-arcs in PG(k1,q)(k-1,q) are equivalent objects. When k=3k=3, NMDS codes of length nn are equivalent to (n,3)(n,3)-arcs in PG(2,q)(2,q). In this paper, we deal with the NMDS codes with dimension 3. By adding some suitable projective points in maximal arcs of PG(2,q)(2,q), we can obtain two classes of (q+5,3)(q+5,3)-arcs (or equivalently [q+5,3,q+2][q+5,3,q+2] NMDS codes) for any prime power qq. We also determine the exact weight distribution and the locality of such NMDS codes and their duals. It turns out that the resultant NMDS codes and their duals are both distance-optimal and dimension-optimal locally recoverable codes.

Keywords

Cite

@article{arxiv.2208.08578,
  title  = {Near-MDS Codes from Maximal Arcs in PG$(2,q)$},
  author = {Li Xu and Cuiling Fan and Dongchun Han},
  journal= {arXiv preprint arXiv:2208.08578},
  year   = {2022}
}
R2 v1 2026-06-25T01:47:05.213Z