English

Long QMDS additive code

Combinatorics 2025-09-04 v1

Abstract

We investigate additive codes, defined as Fq\mathbb{F}_q-linear subspaces CFqhnC \subseteq \mathbb{F}_{q^h}^n of length nn and dimension rr over Fq\mathbb{F}_q. An additive code is said to be of type [n,r/h,d]qh[n, r/h, d]_q^h, where dd denotes the minimum Hamming distance and the normalized dimension r/hr/h may be fractional. A central object of interest is the class of quasi-MDS (QMDS) codes, those additive codes achieving the generalized Singleton bound: d=nrh+1. d = n - \left\lceil \frac{r}{h} \right\rceil + 1. In this work, we construct explicit families of additive QMDS codes whose lengths exceed those of the best-known Fqh\mathbb{F}_{q^h}-linear MDS codes which is qh+1q^h+1, and we will call these types of codes ``Long'' . By leveraging Fq\mathbb{F}_q-linearity and geometric tools like partial spreads and dimensional dual arcs, we show that additive structures allow longer codes without sacrificing optimality in distance. We also examine dual codes and give conditions under which the QMDS property is preserved under duality.

Keywords

Cite

@article{arxiv.2509.03186,
  title  = {Long QMDS additive code},
  author = {Daniele Bartoli and Alessandro Giannoni and Giuseppe Marino and Yue Zhou},
  journal= {arXiv preprint arXiv:2509.03186},
  year   = {2025}
}