...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Designs, Codes and Crytography >An improved list decoding algorithm for the second order Reed-Muller codes and its applications
【24h】

An improved list decoding algorithm for the second order Reed-Muller codes and its applications

机译：二阶里德-穆勒码的改进列表解码算法及其应用

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

摘要

We propose an algorithm which is an improved version of the Kabatiansky-Tavernier list decoding algorithm for the second order Reed-Muller code RM(2, m), of length n = 2~m, and we analyse its theoretical and practical complexity. This improvement allows a better theoretical complexity. Moreover, we conjecture another complexity which corresponds to the results of our simulations. This algorithm has the strong property of being deterministic and this fact drives us to consider some applications, like determining some lower bounds concerning the covering radius of the RM(2, m) code.
机译：我们针对长度为n = 2〜m的二阶Reed-Muller码RM（2，m）提出了一种Kabatiansky-Tavernier列表解码算法的改进版本，并分析了其理论和实际复杂性。这种改进允许更好的理论复杂性。此外，我们推测出另一个复杂度，该复杂度与我们的模拟结果相对应。该算法具有确定性的强大特性，这一事实促使我们考虑一些应用程序，例如确定有关RM（2，m）码覆盖半径的一些下限。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号