English

Non-existence of a ternary constant weight $(16, 5, 15; 2048)$ diameter perfect code

Information Theory 2016-05-10 v1 math.IT

Abstract

Ternary constant weight codes of length n=2mn=2^m, weight n1n-1, cardinality 2n2^n and distance 55 are known to exist for every mm for which there exists an APN permutation of order 2m2^m, that is, at least for all odd m3m \geq 3 and for m=6m=6. We show the non-existence of such codes for m=4m=4 and prove that any codes with the parameters above are diameter perfect.

Keywords

Cite

@article{arxiv.1408.6927,
  title  = {Non-existence of a ternary constant weight $(16, 5, 15; 2048)$ diameter perfect code},
  author = {Denis S. Krotov and Patric R. J. Östergård and Olli Pottonen},
  journal= {arXiv preprint arXiv:1408.6927},
  year   = {2016}
}

Comments

9 pages. Submitted for publication