免缩放因子双步旋转CORDIC算法

Double-Step Scaling Free CORDIC

集成电路设计中经常使用CORDIC算法实现高效的向量旋转操作.当前对该算法的研究热点集中在减少该算法的迭代次数、扩展其收敛范围以及降低缩放因子补偿操作的代价等问题上.本文提出免缩放因子的双步旋转CORDIC算法使用双步旋转策略,减少了免缩放因子CORDIC算法的迭代次数,将收敛区间扩展到了整个圆周区间.实验结果表明,该算法保持高计算精度的同时减少了迭代次数和面积消耗.

CORDIC （Coordinate Rotation Digital Computer） can be an efficient vector rotation algorithm in the design of integrated circuit.Many researches focus on the reduction of iteration times, and to expand the scope of the convergence and reduce the cost of scaling factor compensation. This paper presents a double-step scaling-free OORDIC algorithm which uses two-step rotation strategies. The algorithm reduces the iteration times,and extends the convergence range to the entire circumference. The experiments show that the algorithm has excellent performance in terms of calculation accuracy, iteration times, and the area consumption.