English

An Explication of Optimal Equidistant Codes

Combinatorics 2026-06-27 v1

Abstract

We discuss the problem of characterizing equidistant binary codes of a given length nn having largest possible distance and the maximum number of codewords. Such characterizations have been studied by several authors over the years and they involve symmetric BIBDs with certain parameters. In this primarily expository paper, we investigate the history of this problem and give a unified presentation of the main results. Perhaps surprisingly, researchers on this problem were unaware of early relevant work by Marrero and Butson from 1973. Also, it turns out that published results on characterizations of equidistant binary codes have missed one of the possible subcases when n2mod4n \equiv 2 \bmod 4.

Cite

@article{arxiv.2606.29022,
  title  = {An Explication of Optimal Equidistant Codes},
  author = {Douglas R. Stinson},
  journal= {arXiv preprint arXiv:2606.29022},
  year   = {2026}
}