基于自适应旋转角度的CORDIC 算法的设计与仿真
2021-06-01
数字技术与应用 2021年4期
(南京恩瑞特实业有限公司,江苏南京 211100)
0 引言
CORDIC(Coordinated Rotation Digital Computer)算法只有移位和加减运算,便于在FPGA等硬件平台上实现复杂的三角函数、双曲函数、指数函数和复数求模等计算,广泛的应用于数字上下变频、波形产生、数字鉴相、快速傅里叶变换[1-2]等方面。
传统的CORDIC算法旋转的角度固定,通常需要较多的迭代次数才能实现较高的运算精度。近年来,大量学者在提高CORDIC算法运算精度、增加角度覆盖范围、减少迭代次数、降低资源消耗方面进行了大量的研究。文献[3]结合区间折叠技术和双步旋转策略,减少了迭代次数且具有较高的运算精度,但时延很大。文献[4]采用单向固定旋转方式降低了算法的延迟时间和资源消耗,但该算法运算精度较低。文献[5]提出将多种技术综合起来,可以有效降低输出时延,但硬件实现较为复杂。文献[6]提出单向最优迭代的CORDIC算法,具有实时性强、资源消耗少的优点,但该方法迭代结束时间判定复杂,硬件实现困难,难以应用于高速系统。
在相同迭代次数下,CORDIC算法运算精度与算法可以遍历的角度个数密切相关,但上述算法每一级的旋转角度固定,算法可遍历的角度个数较少。通常采用增加迭代次数、数据长度、存储深度等方法来提高运算精度,代价是延迟时间的增加以及硬件资源的消耗。本文提出了一种自适应旋转角度的CORDIC算法,根据输入的角度自适应选择每一级迭代的旋转角度,不需要消耗大量存储资源,具有收敛速度快,延迟时间短、可遍历角度个数多、运算精度高的优点。……
登录APP查看全文
