首页> 外文期刊>IEEE Transactions on Information Theory >Efficiently List-Decodable Insertion and Deletion Codes via Concatenation
【24h】

Efficiently List-Decodable Insertion and Deletion Codes via Concatenation

机译:通过连接有效地列出可解码的可解码插入和删除代码

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we consider the list decoding property of codes under insertion and deletion errors (insdel for short). Firstly, we analyse the list decodability of random insdel codes. Our result provides a more complete picture on the list decodability of insdel codes when both insertion and deletion errors happen. Secondly, we construct a family of insdel codes along with their efficient encoding and decoding algorithms through concatenation method which provides a Zyablov-type bound for insdel metric codes.
机译:在本文中,我们考虑了插入和删除错误下代码的列表解码属性(简短的insdel)。 首先,我们分析了随机insdel代码的列表可解码性。 我们的结果在发生插入和删除错误时,在INSDEL代码的列表可解码中提供了更完整的图像。 其次,我们通过级联方法构建一个insdel代码,以及它们的高效编码和解码算法,其为Insdel公制码提供了Zyablov型。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号