• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (8): 75-78.

• 论文 • 上一篇    下一篇

并行CORDIC算法的研究及FPGA实现

雷元武[1] 周杰[1] 葛颖增[2] 窦勇[1]   

  • 出版日期:2008-08-01 发布日期:2010-05-19

  • Online:2008-08-01 Published:2010-05-19

摘要:

本文讨论旋转模式下CORDIC算法的符号预测和迭代计算问题,采用并行计算方法来加速CORDIC算法。文中提出分段符号预测和增加校正迭代的符号预测机制,使用分段迭代展开和三输入加法树来完成CORDIC算法的迭代计算,有效地减少了计算的级数和硬件开销,提高了计算性能。最后,在Altera的StratixII芯片上实现了并行CORDIC结构。

关键词: CORDIC 符号预测 FPGA

Abstract:

This paper discusses the sign prediction and iterative calculation of the CORDIC algorithm in the rotation mode, and uses a parallel computation technique to accelerate it. We propose the sign prediction mechanism of subsection sign prediction and adding the correcting rotation, and use a method of un  folded subsection iteration and a three-in adder tree to perform the iterative calculation of the CORDIC algorithm. These techniques effectively reduce    the correcting rotations and the cost of hardware, and enhance the computing performance. Finally the parallel CORDIC architecture is implemented on the  FPGA chip of StratixlI from Altera.

Key words: CORDIC, sign prediction, FPGA