• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Information Theory, 2009. CWIT 2009 >Convolutional codes for channels with deletion errors
【24h】

Convolutional codes for channels with deletion errors

机译：具有删除错误的通道的卷积码

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This correspondence studies convolutional codes for channels with deletion errors. We show that the Viterbi decoding algorithm can be modified to correct deletion errors and prove that it is able to find the closest codeword from the received sequence. The computational complexity of the algorithm is comparable to the complexity of the original Viterbi algorithm. We also prove that maximum-likelihood decoding of deletion-correcting trellis codes cannot be achieved using only a forward recursion in the trellis and a single survivor path per state.
机译：该对应关系研究具有删除错误的信道的卷积码。我们表明，可以修改维特比解码算法以纠正删除错误，并证明它能够从接收到的序列中找到最接近的码字。该算法的计算复杂度可与原始维特比算法的复杂度相比。我们还证明，仅使用网格中的前向递归和每个状态的单个生存路径，就无法实现删除校正网格代码的最大似然解码。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号