计算机科学 > 信息论
[提交于 2022年11月30日
(v1)
,最后修订 2023年7月31日 (此版本, v2)]
标题: 从斯坦纳系统得到的直径完美等重码族
标题: A family of diameter perfect constant-weight codes from Steiner systems
摘要: If $S$ is a transitive metric space, then $|C|\cdot|A| \le |S|$ for any distance-$d$ code $C$ and a set $A$, ``anticode'', of diameter less than $d$. 对于每个Steiner S$(t,k,n)$系统$S$,我们证明存在一个$q$-元恒重码$C$,长度为~$n$,重量~$k$(或$n-k$),距离$d=2k-t+1$(分别地,$d=n-t+1$)和一个直径为$d-1$的反码$A$,使得对偶$(C,A)$达到码-反码界,且$C$的码字的支撑集是$S$的块(分别地,$S$的块的补集)。 我们研究了估计存在这样的码的$q$的最小值的问题,并找到了$t$的小值的最小值。 关键词:直径完美码,反码,等重码,码-反码界,斯坦纳系统。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.