中文

源自 Steiner 系统的一族直径完美恒重码

信息论 2023-08-02 v2 离散数学 组合数学 math.IT

摘要

SS 为传递度量空间,则对于任意距离为 dd 的码 CC 以及直径小于 dd 的集合 AA(即“反码”),有 CAS|C|\cdot|A| \le |S|。对于每个 Steiner S(t,k,n)(t,k,n) 系统 SS,我们证明了存在长度为 nn、重量为 kk(或 nkn-k)、距离为 d=2kt+1d=2k-t+1(对应地,d=nt+1d=n-t+1)的 qq 元恒重码 CC,以及直径为 d1d-1 的反码 AA,使得码对 (C,A)(C,A) 达到码-反码界,且 CC 的码字支撑集为 SS 的区组(对应地,SS 的区组之补集)。我们研究了估计使此类码存在的最小 qq 值的问题,并求得了 tt 较小时的该最小值。

关键词

引用

@article{arxiv.2212.00048,
  title  = {A family of diameter perfect constant-weight codes from Steiner systems},
  author = {Minjia Shi and Yuhong Xia and Denis S. Krotov},
  journal= {arXiv preprint arXiv:2212.00048},
  year   = {2023}
}

备注

v2: revised, accepted version