中文

三元1-完美码的枚举

组合数学 2023-04-11 v3 离散数学

摘要

我们研究具有三元Hamming (n=(3m1)/2,3nm,3)(n=(3^m-1)/2,3^{n-m},3) 码参数(即三元 11-完美码)的码。码的秩定义为其仿射张成的维数。我们刻画了秩为 nm+1n-m+1 的三元 11-完美码,统计了其数量,并证明所有此类码均可通过一系列双坐标切换相互得到。我们枚举了由长度为 9944 的码经级联得到的长度为 1313 的三元 11-完美码;我们发现此类码有 9324132793241327 个等价类。关键词:完美码,三元码,级联,切换。

关键词

引用

@article{arxiv.2110.06305,
  title  = {An enumeration of 1-perfect ternary codes},
  author = {Minjia Shi and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2110.06305},
  year   = {2023}
}