English

Several new infinite families of NMDS codes with arbitrary dimensions supporting $t$-designs

Information Theory 2025-04-10 v1 math.IT

Abstract

Near maximum distance separable (NMDS) codes, where both the code and its dual are almost maximum distance separable, play pivotal roles in combinatorial design theory and cryptographic applications. Despite progress in fixed dimensions (e.g., dimension 4 codes by Ding and Tang \cite{Ding2020}), constructing NMDS codes with arbitrary dimensions supporting tt-designs (t2t\geq 2) has remained open. In this paper, we construct two infinite families of NMDS codes over Fq\mathbb{F}_q for any prime power qq with flexible dimensions and determine their weight distributions. Further, two additional families with arbitrary dimensions over F2m\mathbb{F}_{2^m} supporting 22-designs and 33-designs, and their weight distributions are obtained. Our results fully generalize prior fixed-dimension works~\cite{DingY2024,Heng2023,Heng20231,Xu2022}, and affirmatively settle the Heng-Wang conjecture \cite{Heng2023} on the existence of NMDS codes with flexible parameters supporting 22-designs.

Keywords

Cite

@article{arxiv.2504.06546,
  title  = {Several new infinite families of NMDS codes with arbitrary dimensions supporting $t$-designs},
  author = {Yaozong Zhang and Dabin Zheng and Xiaoqiang Wang and Wei Lu},
  journal= {arXiv preprint arXiv:2504.06546},
  year   = {2025}
}