• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Symposium on Information Theory >Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel
【24h】

Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel

机译：二进制擦除信道中基于排列的里德穆勒码解码

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we consider the problem of decoding Reed-Muller (RM) codes in binary erasure channel. We propose a novel algorithm, which exploits several techniques, such as list recursive (successive cancellation) decoding based on Plotkin decomposition, permutations of encoding factor graph as well as the properties of erasure channels.We show that with properly selected number of random permutations, this algorithm considerably outperforms straightforward list decoding while maintaining the same asymptotic complexity. This also means that near-MAP decoding can be achieved with lower complexity cost.
机译：在本文中，我们考虑在二进制擦除信道中解码Reed-Muller（RM）码的问题。我们提出了一种新颖的算法，该算法利用了多种技术，例如基于Plotkin分解的列表递归（成功取消）解码，编码因子图的置换以及擦除通道的属性。该算法在保持相同渐近复杂度的同时，大大胜过了简单的列表解码。这也意味着可以以较低的复杂性成本实现近MAP解码。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号