应用补码的通项式正余弦CORDIC算法FPGA实现

2014-01-31 09:52:26林若波刘桂雄唐文明
中国测试 2014年4期

林若波刘桂雄唐文明

(1.揭阳职业技术学院,广东 揭阳 522051;2.华南理工大学,广东 广州 510640)

应用补码的通项式正余弦CORDIC算法FPGA实现

林若波1,2,刘桂雄2,唐文明2

(1.揭阳职业技术学院,广东 揭阳 522051;2.华南理工大学,广东 广州 510640)

针对经典CORDIC算法在FPGA实现存在的问题,研究通项式正余弦CORDIC算法,采用数学归纳法推导正余弦CORDIC算法通项公式,通过先算出固定旋转角度变量,然后应用补码法求解角度变量,判断旋转方向,借助旋转方向的移位、加法运算完成正余弦函数的计算。仿真试验表明:输入角度采用13位位宽,通项法使用的寄存器仅为流水线的1/6;计算时间与流水线相同,但初始时延仅为3个时钟周期,远小于传统迭代法、流水线法初始时延11个时钟周期;cosθ迭代值与cosθ函数真值的差值约0.8%的计算误差。该方法具有初始时延小、速度快、存储资源少的特点,适用于信号实时处理。

CORDIC算法;补码;旋转方向;正余弦;FPGA技术

0 引 言

坐标旋转数字计算(coordinate rotation digital computer,CORDIC)算法是1959年由Volder J提出[1],通过一系列固定的与运算基数有关角度不断偏摆迭代以逼近所需旋转角度,由简单加法、移位操作即可完成三角函数、指数函数、对数函数等超越函数的计算[2]。1971年Walther J D[3]把圆周旋转、双曲旋转和直线旋转统一成标准CORDIC迭代方程,进一步增加算法运算功能。CORDIC算法具有规则化、结构简单的特点,容易通过硬件方法实现。流水线法、

迭代法是目前CORDIC算法在FPGA实现的主要方法[4-5]。其中流水线法基于并行结构,处理速度快,但存在结构复杂、占用硬件资源多的问题,初始时延较大;……

登录APP查看全文