English

On the minimum distance graph of an extended Preparata code

Information Theory 2009-02-10 v1 Discrete Mathematics math.IT

Abstract

The minimum distance graph of an extended Preparata code P(m) has vertices corresponding to codewords and edges corresponding to pairs of codewords that are distance 6 apart. The clique structure of this graph is investigated and it is established that the minimum distance graphs of two extended Preparata codes are isomorphic if and only if the codes are equivalent.

Keywords

Cite

@article{arxiv.0902.1351,
  title  = {On the minimum distance graph of an extended Preparata code},
  author = {C. Fernández-Córdoba and K. T. Phelps},
  journal= {arXiv preprint arXiv:0902.1351},
  year   = {2009}
}
R2 v1 2026-06-21T12:09:09.460Z