...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Circuits and Systems. I, Regular Papers >VLSI array synthesis for polynomial GCD computation and applicationto finite field division
【24h】

VLSI array synthesis for polynomial GCD computation and applicationto finite field division

机译：用于多项式GCD计算的VLSI阵列综合及其在有限域划分中的应用

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

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

摘要

Many practical algorithms have dynamic (or data-dependent) dependency structure in their computation, which is not desirable for VLSI hardware implementation. Polynomial GCD computation by Euclid's algorithm is a typical example of dynamic dependency. In this paper, we use an algorithmic transformation technique to derive static (or data-independent) dependencies for Euclid's GCD algorithm. The resulting algorithm is mapped to a linear systolic array which is area-efficient and achieves maximum throughput with pipelining. It has m0+n 0+1 processing elements, where m0 and n0 are degrees of two polynomials. We have applied the technique to the extended GCD algorithm and developed a systolic finite field divider, which can be efficiently used in decoding a variety of error correcting codes
机译：许多实用的算法在其计算中具有动态（或与数据相关）的依赖关系结构，这对于VLSI硬件实现是不希望的。用欧几里得算法进行多项式GCD计算是动态相关性的典型示例。在本文中，我们使用算法转换技术来推导Euclid的GCD算法的静态（或与数据无关）依赖性。生成的算法被映射到线性收缩阵列，该阵列的面积效率很高，并通过流水线实现了最大吞吐量。它具有m0 + n 0 + 1个处理元素，其中m0和n0是两个多项式的次数。我们已将该技术应用于扩展的GCD算法，并开发了一种脉动有限域除法器，该除法器可有效地用于解码各种纠错码

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号