Diameter perfect codes form a natural generalization for perfect codes. They are based on the code-anticode bound which generalizes the sphere-packing bound. The code-anticode bound was proved by Delsarte for distance-regular graphs and it holds for some other metrics too. In this paper we prove the bound for non-binary constant-weight codes with the Hamming metric and characterize the diameter perfect codes and the maximum size anticodes for these codes. We distinguish between six families of non-binary diameter constant-weight codes and four families of maximum size non-binary constant-weight anticodes. Each one of these families of diameter perfect codes raises some different questions. We consider some of these questions and leave lot of ground for further research. Finally, as a consequence, some t-intersecting families related to the well-known Erd\"{o}s-Ko-Rado theorem, are constructed.


翻译:直径完全代码构成完美代码的自然概括性。 它们基于将球体包装捆绑起来的代码反代码约束。 代码反代码约束由 Delsart 证明为远程常规图形, 并保留了其它的量度。 在本文中, 我们证明非二进制常量代码与Hamming 测量值具有约束性, 并描述这些代码的直径完美代码和最大尺寸的反代码。 我们区分了6个非二进制常量代码家族和4个最大尺寸非二进制常量反代码家族。 每个直径完美代码家族都提出了不同问题。 我们考虑这些问题, 留下许多地方供进一步研究。 最后, 一些与著名的Erd\{ {o}- Ko- Rodo 参数有关的跨式家庭已经建成。

0
下载
关闭预览

相关内容

专知会员服务
52+阅读 · 2020年12月14日
【伯克利-Ke Li】学习优化,74页ppt,Learning to Optimize
专知会员服务
41+阅读 · 2020年7月23日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
已删除
将门创投
5+阅读 · 2019年8月19日
Arxiv
0+阅读 · 2021年11月17日
Arxiv
0+阅读 · 2021年11月15日
Arxiv
9+阅读 · 2021年3月8日
VIP会员
最新内容
《美陆军条例:陆军指挥政策(2026版)》
专知会员服务
10+阅读 · 4月21日
《军用自主人工智能系统的治理与安全》
专知会员服务
6+阅读 · 4月21日
《系统簇式多域作战规划范畴论框架》
专知会员服务
10+阅读 · 4月20日
高效视频扩散模型:进展与挑战
专知会员服务
5+阅读 · 4月20日
乌克兰前线的五项创新
专知会员服务
8+阅读 · 4月20日
 军事通信系统与设备的技术演进综述
专知会员服务
8+阅读 · 4月20日
《北约标准:医疗评估手册》174页
专知会员服务
6+阅读 · 4月20日
相关资讯
已删除
将门创投
5+阅读 · 2019年8月19日
Top
微信扫码咨询专知VIP会员