English

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 (MDSMDS) code over FqF_q is also completely regular (CRCR). For lengths n=q+1n=q+1 and n=q+2n=q+2 we provide a complete classification of the MDSMDS codes that are CRCR or at least uniformly packed in the wide sense (UPWSUPWS). For the more restricted case nqn\leq q with q5q\leq 5 we obtain a full classification (up to equivalence) of all nontrivial MDSMDS codes: there are none for q=2q=2; only the ternary Hamming code for q=3q=3; four nontrivial families for q=4q=4; and exactly six linear MDSMDS codes for q=5q=5 (three of which are CRCR and one admits a self-dual version). Additionally, we close two gaps left open in a previous classification of self-dual CRCR codes with covering radius ρ3\rho\leq 3: we precisely determine over which finite fields the MDSMDS self-dual completely regular codes with parameters [2,1,2]q[2,1,2]_q and [4,2,3]q[4,2,3]_q 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}
}
R2 v1 2026-07-01T08:45:52.887Z