arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.6927cs.ITmath.IT
收藏

三元等重$(16, 5, 15; 2048)$直径完全码的不存在性

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

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

摘要:

已知对于每个$m$存在长度$n=2^m$、权重$n-1$、基数$2^n$和距离$5$的三元等重码,对于每个$m$存在顺序$2^m$的APN置换,即,至少对于所有奇数$m \geq 3$和对于$m=6$。证明了$m=4$不存在这样的码,并证明了任何具有上述参数的码都是直径完美的。

英文摘要:

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 $m \geq 3$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑