...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Recursive decoding and its performance for low-rate Reed-Muller codes
【24h】

Recursive decoding and its performance for low-rate Reed-Muller codes

机译：递归解码及其在低速率Reed-Muller码中的性能

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

摘要

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length n and fixed order r. An algorithm is designed that has complexity of order nlogn and corrects most error patterns of weight up to n(1/2-/spl epsiv/) given that /spl epsiv/ exceeds n/sup -1/2r/. This improves the asymptotic bounds known for decoding RM codes with nonexponential complexity. To evaluate decoding capability, we develop a probabilistic technique that disintegrates decoding into a sequence of recursive steps. Although dependent, subsequent outputs can be tightly evaluated under the assumption that all preceding decodings are correct. In turn, this allows us to employ second-order analysis and find the error weights for which the decoding error probability vanishes on the entire sequence of decoding steps as the code length n grows.
机译：对于长度增长n和固定阶数r的Reed-Muller（RM）码，考虑使用递归解码技术。设计一种算法，其复杂度为nlogn，并且在/ spl epsiv /超过n / sup -1 / 2r /的情况下，可以校正大多数权重错误模式，最高可达n（1 / 2- / spl epsiv /）。这以非指数复杂性改善了用于解码RM代码的已知渐近边界。为了评估解码能力，我们开发了一种将解码分解为一系列递归步骤的概率技术。尽管是依赖的，但可以在所有先前解码均正确的假设下严格评估后续输出。反过来，这使我们能够进行二阶分析，并找到随着编码长度n的增加，在整个解码步骤序列中解码错误概率消失的错误权重。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号