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

DOI10.3934/AMC.2016013zbMATH Open1348.94083arXiv1408.6927OpenAlexW3098064218MaRDI QIDQ326314FDOQ326314

Patric R. J. Östergård, Olli Pottonen, Denis S. Krotov

Publication date: 12 October 2016

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Abstract: Ternary constant weight codes of length $n=2^m$, weight $n-1$, cardinality $2^n$ and distance $5$ are known to exist for every $m$ for which there exists an APN permutation of order $2^m$, that is, at least for all odd $mgeq3$ and for $m=6$. We show the non-existence of such codes for $m=4$ and prove that any codes with the parameters above are diameter perfect.

Full work available at URL: https://arxiv.org/abs/1408.6927

Recommendations

• The nonexistence of ternary [231,6,153] codes
• The nonexistence of ternary \([50,5,32]\) codes
• The nonexistence of ternary [284, 6, 188] codes
• scientific article; zbMATH DE number 1117679
• The nonexistence of ternary \([105,6,68]\) and \([230,6,152]\) codes
• On diameter perfect constant-weight ternary codes
• scientific article
• The nonexistence of ternary [38,6,23] codes
• scientific article; zbMATH DE number 2154129
• scientific article

zbMATH Keywords

diameter perfect codeconstant weight code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cites Work

• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• The Perfect Binary One-Error-Correcting Codes of Length <formula formulatype="inline"><tex Notation="TeX">$15$</tex></formula>: Part I—Classification
• The complete intersection theorem for systems of finite sets
• The diametric theorem in Hamming spaces---optimal anticodes
• Title not available (Why is that?)
• On perfect ternary constant weight codes
• On perfect codes and related concepts
• A class of perfect ternary constant-weight codes
• Ternary constant weight codes
• Title not available (Why is that?)
• Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs
• Une propriété extremale des plans projectifs finis dans une classe de codes équidistants
• On diameter perfect constant-weight ternary codes

Cited In (2)

• A family of diameter perfect constant-weight codes from Steiner systems
• Non-Binary Diameter Perfect Constant-Weight Codes

Uses Software

• libexact

This page was built for publication: Non-existence of a ternary constant weight \((16,5,15;2048)\) diameter perfect code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326314)