On maximum distance separable and completely regular codes
Combinatorics
2026-01-01 v1 Information Theory
math.IT
Abstract
We investigate when a maximum distance separable () code over is also completely regular (). For lengths and we provide a complete classification of the codes that are or at least uniformly packed in the wide sense (). For the more restricted case with we obtain a full classification (up to equivalence) of all nontrivial codes: there are none for ; only the ternary Hamming code for ; four nontrivial families for ; and exactly six linear codes for (three of which are and one admits a self-dual version). Additionally, we close two gaps left open in a previous classification of self-dual codes with covering radius : we precisely determine over which finite fields the self-dual completely regular codes with parameters and exist.
Keywords
Cite
@article{arxiv.2512.24292,
title = {On maximum distance separable and completely regular codes},
author = {Joaquim Borges and Josep Rifà and Victor Zinoviev},
journal= {arXiv preprint arXiv:2512.24292},
year = {2026}
}