English

A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$

Combinatorics 2026-04-07 v3 Information Theory math.IT

Abstract

A linear code with parameters [n,k,nk+1][n, k, n - k + 1] is called maximum distance separable (MDS), and one with parameters [n,k,nk][n, k, n - k] is called almost MDS (AMDS). A code is near-MDS (NMDS) if both it and its dual are AMDS. NMDS codes supporting combinatorial tt-designs have attracted growing interest, yet constructing such codes remains highly challenging. In 2020, Ding and Tang initiated the study of NMDS codes supporting 2-designs by constructing the first infinite family, followed by several other constructions for t>2t > 2, all with length at most q+1q + 1. Although NMDS codes can, in principle, exceed this length, known examples supporting 2-designs and having length greater than q+1q + 1 are extremely rare and limited to a few sporadic binary and ternary cases. In this paper, we present the first \emph{generic construction} of qq-ary NMDS codes supporting 2-designs with lengths \emph{exceeding q+1q + 1}. Our method leverages new connections between elliptic curve codes, finite abelian groups, subset sums, and combinatorial designs, resulting in an infinite family of such codes along with their weight distributions.

Keywords

Cite

@article{arxiv.2506.16793,
  title  = {A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$},
  author = {Hengfeng Liu and Chunming Tang and Zhengchun Zhou and Dongchun Han and Hao Chen},
  journal= {arXiv preprint arXiv:2506.16793},
  year   = {2026}
}