• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Renewable Energies for Developing Countries >Guruswami-Sudan List Decoding for Complex Reed-Solomon Codes
【24h】

Guruswami-Sudan List Decoding for Complex Reed-Solomon Codes

机译：复杂里德-所罗门代码的Guruswami-Sudan列表解码

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

摘要

We analyze the Guruswami-Sudan list decoding algorithm for Reed-Solomon codes over the complex field for sparse recovery in Compressed Sensing. We propose methods of stabilizing both the interpolation and the root-finding steps against numerical instabilities, where the latter is the most sensitive. For this purpose, we modify the Roth-Ruckenstein algorithm and propose a method to refine its result using Newton's method. The overall decoding performance is then further improved using Generalized Minimum Distance decoding based on intrinsic soft information. This method also allows to obtain a unique solution of the recovery problem. The approach is numerically evaluated and shown to improve upon recently proposed decoding techniques.
机译：我们分析了Reed-Solomon码在复杂字段上的Guruswami-Sudan列表解码算法，以实现压缩感知中的稀疏恢复。我们提出了针对数字不稳定性稳定插值和求根步骤的方法，其中数字不稳定性最敏感。为此，我们修改了Roth-Ruckenstein算法，并提出了一种使用牛顿法改进其结果的方法。然后，使用基于固有软信息的广义最小距离解码可以进一步提高整体解码性能。此方法还可以获取恢复问题的唯一解决方案。对该方法进行了数值评估，并显示出对最近提出的解码技术的改进。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号