• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >List Decodability of Symbol-Pair Codes
【24h】

List Decodability of Symbol-Pair Codes

机译：符号对代码的列表可解码性

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

摘要

We investigate the list decodability of symbol-pair codes(1) in this paper. First, we show that the list decodability of every symbol-pair code does not exceed the Gilbert-Varshamov bound. On the other hand, we are able to prove that with high probability, a random symbol-pair code can be list decoded up to the Gilbert-Varshamov bound. Our second result of this paper is to derive the Johnson-type bound, i.e., a lower bound on list decoding radius in terms of minimum distance. Finally, we present a list decoding algorithm of Reed-Solomon codes beyond the Johnson-type bound in the pair metric.
机译：我们在本文中研究了符号对代码的列表可解码性（1）。首先，我们证明了每个符号对代码的列表可解码性均未超过Gilbert-Varshamov界限。另一方面，我们能够证明以高概率，可以将随机符号对代码列表解码到Gilbert-Varshamov边界。本文的第二个结果是推导约翰逊型边界，即以最小距离表示的列表解码半径的下限。最后，我们提出了成对度量中超出Johnson型界限的Reed-Solomon码的列表解码算法。

著录项

  • 来源
    《IEEE Transactions on Information Theory》 |2019年第8期|4815-4821|共7页
  • 作者

    Liu Shu; Xing Chaoping; Yuan Chen;

  • 作者单位

    Univ Elect Sci & Technol China Natl Key Lab Sci & Technol Commun Chengdu 611731 Sichuan Peoples R China|Nanyang Technol Univ Div Math Sci Sch Phys & Math Sci Singapore 637371 Singapore;

    Nanyang Technol Univ Div Math Sci Sch Phys & Math Sci Singapore 637371 Singapore;

    Nanyang Technol Univ Div Math Sci Sch Phys & Math Sci Singapore 637371 Singapore|Ctr Wiskunde & Informat NL-1098 XG Amsterdam Netherlands;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Block code; symbol-pair metric code; list decoding;

    机译：块代码;符号对度量代码;列表解码;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号