MDS codes in the Doob graphs
Combinatorics
2017-07-18 v1 Information Theory
math.IT
Abstract
The Doob graph , where , is the direct product of copies of The Shrikhande graph and copies of the complete graph on vertices. The Doob graph is a distance-regular graph with the same parameters as the Hamming graph . In this paper we consider MDS codes in Doob graphs with code distance . We prove that if and , then there are no MDS codes with code distance . We characterize all MDS codes with code distance in Doob graphs when . We characterize all MDS codes in with code distance for all values of and .
Cite
@article{arxiv.1512.03361,
title = {MDS codes in the Doob graphs},
author = {Evgeny Bespalov and Denis Krotov},
journal= {arXiv preprint arXiv:1512.03361},
year = {2017}
}
Comments
In Russian, 30 pp