The insertion-deletion codes was motivated to correct the synchronization errors. In this paper we prove several Singleton type upper bounds on the insdel distance of linear codes insertion-deletion codes, based on generalized Hamming weights and the formation of minimum Hamming weight codewords. Our bound are stronger than some previous known bounds. These upper bounds are valid for any fixed ordering of coordinate positions. We apply these upper bounds to some binary cyclic codes and binary Reed-Muller codes with any coordinate ordering, and some binary Reed-Muller codes and algebraic-geometric codes with certain special coordinate ordering.


翻译:插入删除代码的动机是纠正同步错误。 在本文中, 我们根据普通的 Hamming 重量和最小的 Hamming 重量编码的形成, 证明在线性代码插入删除代码的内侧距离上有几个单质型的上界。 我们的内界比以前已知的界限要强。 这些上界对坐标位置的任何固定定序有效。 我们将这些上界对一些双周期代码和带有任何坐标顺序的二进制 Reed- Muller 代码, 以及一些双进 Reed- Muller 代码和具有某些特殊协调顺序的代数- 地理界码 。

0
下载
关闭预览

相关内容

专知会员服务
42+阅读 · 2021年4月2日
专知会员服务
26+阅读 · 2021年4月2日
专知会员服务
13+阅读 · 2020年9月19日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
已删除
将门创投
5+阅读 · 2019年3月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
VIP会员
相关VIP内容
专知会员服务
42+阅读 · 2021年4月2日
专知会员服务
26+阅读 · 2021年4月2日
专知会员服务
13+阅读 · 2020年9月19日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
相关资讯
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
已删除
将门创投
5+阅读 · 2019年3月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Top
微信扫码咨询专知VIP会员