中文

支持4-设计的一族无限线性码

信息论 2020-01-03 v1 组合数学 math.IT

摘要

第一个支持 44-设计的线性码是 Golay 于 1949 年发现的 [11,6,5][11, 6, 5] 三元 Golay 码。在过去的 71 年里,人们发现了支持 44-设计或 55-设计的零散线性码,并构造了许多支持 33-设计的无限族线性码。然而,是否存在支持 t4t\geq 4tt-设计无限族的无限族线性码这一问题悬而未决达 71 年之久。本文通过给出 GF(22m+1)\mathrm{GF}(2^{2m+1}) 上长度为 22m+1+12^{2m+1}+1 的 BCH 码的一族无限族,其支持 44-(22m+1+1,6,22m4)(2^{2m+1}+1, 6, 2^{2m}-4) 设计的无限族,解决了这一长期未决的问题。此外,还给出了一族支持球面设计 S(3,5,4m+1)S(3, 5, 4^m+1) 的线性码。

关键词

引用

@article{arxiv.2001.00158,
  title  = {An infinite family of linear codes supporting 4-designs},
  author = {Chunming Tang and Cunsheng Ding},
  journal= {arXiv preprint arXiv:2001.00158},
  year   = {2020}
}

备注

arXiv admin note: substantial text overlap with arXiv:1910.08265