English

On the equivalence of NMDS codes

Information Theory 2025-10-31 v2 math.IT

Abstract

An [n,k,d][n,k,d] linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if d=nk+1d=n-k+1 or d=nkd=n-k, respectively. If a code and its dual code are both AMDS, then the code is said to be near maximum distance separable (NMDS). For k=3k=3 and k=4k=4, there are many constructions of NMDS codes by adding some suitable projective points to arcs in PG(k1,q)\mathrm{PG}(k-1,q). In this paper, we consider the monomial equivalence problem for some NMDS codes with the same weight distributions and present new constructions of NMDS codes.

Keywords

Cite

@article{arxiv.2509.25645,
  title  = {On the equivalence of NMDS codes},
  author = {Jianbing Lu and Yue Zhou},
  journal= {arXiv preprint arXiv:2509.25645},
  year   = {2025}
}