English

MDS codes in the Doob graphs

Combinatorics 2017-07-18 v1 Information Theory math.IT

Abstract

The Doob graph D(m,n)D(m,n), where m>0m>0, is the direct product of mm copies of The Shrikhande graph and nn copies of the complete graph K4K_4 on 44 vertices. The Doob graph D(m,n)D(m,n) is a distance-regular graph with the same parameters as the Hamming graph H(2m+n,4)H(2m+n,4). In this paper we consider MDS codes in Doob graphs with code distance d3d \ge 3. We prove that if 2m+n>62m+n>6 and 2<d<2m+n2<d<2m+n, then there are no MDS codes with code distance dd. We characterize all MDS codes with code distance d3d \ge 3 in Doob graphs D(m,n)D(m,n) when 2m+n62m+n \le 6. We characterize all MDS codes in D(m,n)D(m,n) with code distance d=2m+nd=2m+n for all values of mm and nn.

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

R2 v1 2026-06-22T12:06:35.508Z