English

Upper bounds on the length of quasi-MDS codes

Information Theory 2026-07-29 v1

Abstract

We study upper bounds on the length of Fq\mathbb F_q-linear QMDS codes in the folded Hamming distance relative to their other parameters, especially the field size qq. Via a correspondence between such codes and families of subspaces, we relate the length problem to that of upper bounding 11-subspace packings with respect to the other parameters, especially the field size. Our main result is a reduction from these families to partial spreads, which allows us to import sharp bounds from finite geometry, including results of Drake-Freeman, N\u{a}stase-Sissokho, and Honold-Kiermaier-Kurz. As a consequence, we recover the Griesmer-type upper bound on the length of QMDS codes by Ball et al. and obtain tighter upper bounds in several parameter regimes.

Keywords

Cite

@article{arxiv.2607.26684,
  title  = {Upper bounds on the length of quasi-MDS codes},
  author = {Umberto Martínez-Peñas and Rubén Rodríguez-Ballesteros},
  journal= {arXiv preprint arXiv:2607.26684},
  year   = {2026}
}