Upper bounds on the length of quasi-MDS codes
Information Theory
2026-07-29 v1
Abstract
We study upper bounds on the length of -linear QMDS codes in the folded Hamming distance relative to their other parameters, especially the field size . Via a correspondence between such codes and families of subspaces, we relate the length problem to that of upper bounding -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}
}