Convolutional codes are a class of error-correcting codes that performs very well over erasure channels with low delay requirements. In particular, Maximum Distance Profile (MDP) convolutional codes, which are defined to have optimal column distances, are able to correct a maximal number of erasures in decoding windows of fixed sizes. However, the required field size in the known constructions for MDP convolutional codes increases rapidly with the code parameters. On the other hand, if the code parameters are small, larger bursts of erasures cannot be corrected. In this paper, we present a new class of convolutional codes, which we call Pseudo-MDP convolutional codes. By definition these codes can correct large bursts of erasures within a prescribed time-delay and still keep part of the advantageous properties of MDP convolutional codes, in the sense that we require some but not all column distances to be optimal. This release in the condition on the column distances allows us to construct Pseudo-MDP convolutional codes over fields of smaller size than those required for MDP convolutional codes with the same code parameters.


翻译:卷积码是一类在低延迟要求的擦除信道上性能优异的纠错码。特别是,最大距离分布(MDP)卷积码被定义为具有最优列距离,能够在固定大小的译码窗口中纠正最大数量的擦除。然而,已知的MDP卷积码构造对域大小的需求随着码参数的增加而迅速增长。另一方面,若码参数较小,则无法纠正更大的擦除突发。本文提出一类新的卷积码,称为伪MDP卷积码。根据定义,这些码能在规定时延内纠正大量擦除突发,同时保留MDP卷积码的部分有利性质——即要求部分(而非全部)列距离达到最优。这种对列距离条件的放宽,使得我们能在比相同参数的MDP卷积码所需域更小的域上构造伪MDP卷积码。

0
下载
关闭预览

相关内容

在数学(特别是功能分析)中,卷积是对两个函数(f和g)的数学运算,产生三个函数,表示第一个函数的形状如何被另一个函数修改。 卷积一词既指结果函数,又指计算结果的过程。 它定义为两个函数的乘积在一个函数反转和移位后的积分。 并针对所有shift值评估积分,从而生成卷积函数。
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
56+阅读 · 2022年11月2日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
【ICML2021】具有线性复杂度的Transformer的相对位置编码
专知会员服务
25+阅读 · 2021年5月20日
专知会员服务
32+阅读 · 2021年1月9日
【ICLR-2020】网络反卷积,NETWORK DECONVOLUTION
专知会员服务
39+阅读 · 2020年2月21日
Kaggle知识点:伪标签Pseudo Label
AINLP
40+阅读 · 2020年8月9日
卷积神经网络四种卷积类型
炼数成金订阅号
18+阅读 · 2019年4月16日
牛逼哄哄的图卷积神经网络将带来哪些机遇?
计算机视觉life
49+阅读 · 2019年3月25日
什么是深度学习的卷积?
论智
18+阅读 · 2018年8月14日
【学界】基于条件深度卷积生成对抗网络的图像识别方法
GAN生成式对抗网络
16+阅读 · 2018年7月26日
【干货】使用Pytorch实现卷积神经网络
专知
13+阅读 · 2018年5月12日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
美国从乌克兰无人机战争中学习经验
专知会员服务
6+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
3+阅读 · 6月21日
学习数据的几何:形状空间分析数学综述
专知会员服务
10+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
12+阅读 · 6月17日
相关资讯
Kaggle知识点:伪标签Pseudo Label
AINLP
40+阅读 · 2020年8月9日
卷积神经网络四种卷积类型
炼数成金订阅号
18+阅读 · 2019年4月16日
牛逼哄哄的图卷积神经网络将带来哪些机遇?
计算机视觉life
49+阅读 · 2019年3月25日
什么是深度学习的卷积?
论智
18+阅读 · 2018年8月14日
【学界】基于条件深度卷积生成对抗网络的图像识别方法
GAN生成式对抗网络
16+阅读 · 2018年7月26日
【干货】使用Pytorch实现卷积神经网络
专知
13+阅读 · 2018年5月12日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员