Codes with symmetric distances
Combinatorics
2025-01-23 v2
Abstract
For a code in a space with maximal distance , we say that has symmetric distances if its distance set is symmetric with respect to . In this paper, we prove that if is a binary code with length , constant weight and symmetric distances, then This result can be interpreted using the language of Johnson association schemes. More generally, we give a framework to study codes with symmetric distances in Q-bipartite Q-polynomial association schemes, and provide upper bounds for such codes. Moreover, we use number theoretic techniques to determine when the equality holds.
Cite
@article{arxiv.2501.11461,
title = {Codes with symmetric distances},
author = {Gábor Hegedüs and Sho Suda and Ziqing Xiang},
journal= {arXiv preprint arXiv:2501.11461},
year = {2025}
}