源自 Steiner 系统的一族直径完美恒重码
信息论
2023-08-02 v2 离散数学
组合数学
math.IT
摘要
若 为传递度量空间,则对于任意距离为 的码 以及直径小于 的集合 (即“反码”),有 。对于每个 Steiner S 系统 ,我们证明了存在长度为 、重量为 (或 )、距离为 (对应地,)的 元恒重码 ,以及直径为 的反码 ,使得码对 达到码-反码界,且 的码字支撑集为 的区组(对应地, 的区组之补集)。我们研究了估计使此类码存在的最小 值的问题,并求得了 较小时的该最小值。
关键词
引用
@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