• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >A Note on Limited-Trial Chase-Like Algorithms Achieving Bounded-Distance Decoding
【24h】

A Note on Limited-Trial Chase-Like Algorithms Achieving Bounded-Distance Decoding

机译：关于实现有界距离解码的有限试验追逐算法的一个注记

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

摘要

For the decoding of a binary linear block code of minimal Hamming distance $d$ over additive white Gaussian noise (AWGN) channels, a soft-decision decoder achieves bounded-distance (BD) decoding if its squared error-correction radius is equal to $d$. A Chase-like algorithm outputs the best (most likely) codeword in a list of candidates generated by a conventional algebraic binary decoder in a few trials. It is of interest to design Chase-like algorithms that achieve BD decoding with as least trials as possible. In this paper, we show that Chase-like algorithms can achieve BD decoding with only $O(d^{1/2+varepsilon })$ trials for any given positive number $varepsilon $.
机译：对于在加性白高斯噪声（AWGN）通道上最小汉明距离$ d $的二进制线性分组码的解码，如果软判决解码器的平方误差校正半径等于$，则软判决解码器可实现有界距离（BD）解码d $。在一些试验中，类似于Chase的算法在由常规代数二进制解码器生成的候选列表中输出最佳（最可能）的码字。设计类似Chase的算法以尽可能少的尝试来实现BD解码是令人感兴趣的。在本文中，我们表明，对于任何给定的正数$ varepsilon $，仅采用$ O（d ^ {1/2 + varepsilon}）$次试验，类似Chase的算法就可以实现BD解码。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号