In this paper motivated from subspace coding we introduce subspace-metric codes and subset-metric codes. These are coordinate-position independent pseudometrics and suitable for the folded codes. The half-Singleton upper bounds for linear subspace-metric codes and linear subset-metric codes are proved. Subspace distances and subset distances of codes are natural lower bounds for insdel distances of codes, and then can be used to lower bound the insertion-deletion error-correcting capabilities of codes. Our subspace-metric codes or subset-metric codes can be used to construct explicit well-structured insertion-deletion codes directly. $k$-deletion correcting codes with rate approaching $1$ can be constructed from subspace codes. By analysing the subset distances of folded codes from evaluation codes of linear mappings, we prove that they have high subset distances and then are explicit good insertion-deletion codes.


翻译:在本文中,我们根据子空间编码,引入了子空间计量码和子计量码。它们是协调位置独立伪数,适合折叠代码。线性次空间计量码和线性子计量码的半星际上界得到了证明。分空间距离和代码的子范围距离是代码内分距的自然较低界限,然后可用于降低代码的插入-删除错误校正能力。我们的子空间计量码或子计量码可以直接用于构建明确的结构完善的插入-删除代码。可以用子空间编码来构建比例接近1美元的半星际校正码。通过分析线性绘图评价码的折叠码的子范围距离,我们证明它们具有高子距离,然后是明确的插入-删除代码。

0
下载
关闭预览

相关内容

专知会员服务
78+阅读 · 2021年3月16日
【新书】Python编程基础,669页pdf
专知会员服务
197+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
已删除
将门创投
6+阅读 · 2019年11月21日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
误差反向传播——RNN
统计学习与视觉计算组
18+阅读 · 2018年9月6日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
Arxiv
0+阅读 · 2021年12月13日
Arxiv
0+阅读 · 2021年12月7日
Arxiv
0+阅读 · 2021年12月7日
VIP会员
相关VIP内容
专知会员服务
78+阅读 · 2021年3月16日
【新书】Python编程基础,669页pdf
专知会员服务
197+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
相关资讯
已删除
将门创投
6+阅读 · 2019年11月21日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
误差反向传播——RNN
统计学习与视觉计算组
18+阅读 · 2018年9月6日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
相关论文
Arxiv
0+阅读 · 2021年12月13日
Arxiv
0+阅读 · 2021年12月7日
Arxiv
0+阅读 · 2021年12月7日
Top
微信扫码咨询专知VIP会员