中文摘要：

固定角度旋转的CORDIC（Coordinate Rotation Digital Computer）算法已经广泛的应用于高速数字信号处理、图像处理、机器人学等领域.针对固定角度旋转CORDIC算法在相位旋转过程中,存在数据吞吐率较高、占用硬件资源较多且资源消耗量大等缺点,提出了利用混合CORDIC算法,将角度旋转分为单向角度旋转和一次角度估计旋转两部分.本文根据欠阻尼理论,将固定角度旋转采用单向旋转CORDIC算法实现,减少了流水线的级数和迭代符号位的判决,然后通过对角度估计旋转的二进制表示,修正常数因子,再根据角度映射关系进行相关处理,完成高速高精度坐标旋转.最后在硬件平台上进行了仿真实验.实验结果表明,在误差范围一定的前提下,混合算法进一步的减少了迭代次数,并且资源消耗较低,提高了数据吞吐率.

英文摘要：

Coordinate Rotation Digital Computer（ CORDIC） algorithm for fixed angle of rotation has been widely applied in many fields,including digital signal processing,image processing and robotics. CORDIC algorithm,based on fixed angle of rotation,has an advantage of high data throughput,but it takes up much more hardware resources. To remedy these problems,a hybrid CORDIC algorithm is proposed in this paper,which separates the angle rotation into two steps,unidirectional angle rotations and angle estimation ones. According to the under-damping theory,the unidirectional phase rotations are employed to realize the fixed angle of rotation,which reduces the stage of pipeline and judgment of sign bit. Through the binary representation,the constant factor will be fixed. According to the phase mapping relationship,the high speed and precision fixed angle of rotation is completed. Finally the hybrid algorithm is implemented on a hardware platform and the experimental results showthat it can further reduce the number of iterations and resource consumption and obtain high though-put rate.