首页> 外文期刊>Very Large Scale Integration (VLSI) Systems, IEEE Transactions on >Novel Interpolation and Polynomial Selection for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding
【24h】

Novel Interpolation and Polynomial Selection for Low-Complexity Chase Soft-Decision Reed-Solomon Decoding

机译:低复杂度追逐软判决Reed-Solomon解码的新型插值和多项式选择

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

Algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes can achieve substantial coding gain with polynomial complexity. Particularly, the low-complexity Chase (LCC) ASD decoding has better performance-complexity tradeoff. In the LCC decoding, $2^eta$ test vectors need to be interpolated over, and a polynomial selection scheme needs to be employed to select one interpolation output to send to the rest decoding steps. The interpolation and polynomial selection can account for a significant part of the LCC decoder area, especially in the case of long RS codes and large $eta$ . In this paper, simplifications are first proposed for a low-complexity polynomial selection scheme. Then a novel interpolation scheme is developed by making use of the simplified polynomial selection. Instead of interpolating over each vector, our scheme first generates information necessary for the polynomial selection. Then only the selected vectors are interpolated over. The proposed interpolation and polynomial selection schemes can lead to 162% higher efficiency in terms of throughput-over-area ratio for an example LCC decoder with $eta = 8$ for a (458, 410) RS code over ${GF}(2^{10})$.
机译:Reed-Solomon(RS)码的代数软判决解码(ASD)可以实现具有多项式复杂度的实质性编码增益。特别是,低复杂度Chase(LCC)ASD解码具有更好的性能复杂度折衷。在LCC解码中,需要对$ 2 ^ eta $个测试向量进行插值,并且需要采用多项式选择方案来选择一个插值输出以发送到其余解码步骤。内插和多项式选择可占LCC解码器区域的很大一部分,尤其是在长RS码和大$ eta $的情况下。本文首先提出了一种简化的低复杂度多项式选择方案。然后,利用简化的多项式选择,开发了一种新颖的插值方案。我们的方案首先生成多项式选择所需的信息,而不是对每个向量进行插值。然后仅对选定的向量进行插值。对于($ 458 = 410)RS代码超过$ {GF}(2)的示例LCC解码器,对于$ eta = 8 $的示例LCC解码器,建议的插值和多项式选择方案可以使效率提高162% ^ {10})$。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号