高速高精度固定角度旋转CORDIC算法的设计与实现

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

Design and ImpIementation of CORDIC AIgorithm for High Speed and Precision Fixed AngIe of Rotation

Coordinate Rotation Digital Computer (CORDIC)algorithm for fixed angle of rotation has been widely ap-plied in many fields,including digital signal processing,image processing and robotics.CORDIC algorithm,based on fixed an-gle of rotation,has an advantage of high data throughput,but it takes up much more hardware resources.To remedy these prob-lems,a hybrid CORDIC algorithm is proposed in this paper,which separates the angle rotation into two steps,unidirectional an-gle 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 represen-tation,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 show that it can further reduce the number of iterations and resource consumption and obtain high though-put rate.