CORDIC算法的精度分析及其在FFT设计中的应用.pdfVIP

微电子学与计算机 2004年7月 ·第21卷第7期 一种COR.DIC算法的精度分析及其在FFT设计中的应用 韩芳 初建朋 赖宗声 (华东师范大学微电子电路与系统研究所，上海200062) 摘 要:针对CORDIC算法的精度问题进行了理论分析，首先研究了CORDIC算法中旋转级数、操作数位宽与精度的 关系，并将这一结果实际应用于FFT算法的FPGA设计实现中。经实际验证，这种分析的结果是合理的，可作为设计过 程中选取旋转级数和操作数数据位宽的参考。 关健词:向f旋转，CORDIC算法，FPGA,误差 中图法分类号:TN4 文献标识码:A 文章编号:1000-7180(2004)07-014-03 NumericalAccuracyofaCORDICAlgorithmanditsApplication HANFang,CHUJian-peng,LAIZong-sheng (InstituteofMicroelectronicsCircuitSystem,EastChinaNormalUniv.,Shanghai200062China) Abstract:Thevectorrotationoperationisextensivelyemployedinsignalprocessingandimageprocessing.Inthispaper,a CORDICalgorithmisimplementedinrealizingvectorrotation..Adetailederroranalysisisgivenandtheresultisappliedto aidthechoiceofthenumberoftheCORDICiterationsandtheinternalwordlengthduringthepracticaldesignprocedure. Keywords:Vectorrotation,CORDICalgorithm,FPGA,Error 1 引言 其对设计的意义，最后将基于精度考虑设计的 CORDIC(CoordinateRotationDigitalComputer) CORDIC处理器应用于实际FFT的设计中，并给出 是一种用于计算一些常用的基本运算函数和算术 其FPGA综合结果。 操作的循环迭代算法，最初由J.D.Voldei)于1959 年提出，其基本思想是用一系列与运算基数相关的 2 CORDIC算法基本原理 角度的不断偏摆从而逼近所需旋转的角度。由于具 依据CORDIC算法，把向量(x,y)旋转角度:到 有结构简单和整个运算只有加法与移位的优点，使 向量(x,,Y)，可通过旋转一系列基本角度氏，反复迭 得这些复杂运算在硬件上可以较好地实现。1971 代，逐渐逼近:完成。基本的每一级迭代公式总结如 年，J.S.Walter[]提出统一的CORDIC算法，把圆周 下: 旋转、双曲旋转和直线旋转统一到同一个CORDIC 二*1=[x;yx;Sx;tan9]; (1) 迭代方程里，为同一硬件实现多功能运算提供了前 yc+i=[yyxx;Sx;tan0j] (2) 提，使它展示出更为广泛的应用前景。由于它将许 zct=Z;SiXBi (3) 多复杂的算术运算化成简单的加法和移位操作，在 i=0,1,2,3...n-l,n是总共旋转的级数，s决‘定 不影响运算速度和精度的情况下，极大地降低了硬 旋转的方向。 件设计的复杂性，因此它在许多DSP算法