CORIDC算法

CORDIC (Coordinate Rotation Digital Compute)算法廣泛應用于正弦函數、余弦函數、向量的旋轉、直角坐標、極坐標相互轉換等各種函數的計算[1]。這種算法的顯著特點是在硬件實現該算法時只需要加法器和移位寄存器，因此在現代通信系統中得到了廣泛使用。隨著超大規模集成電路的發展，人們對利用硬件實現CORDIC算法進行了深入的研究，提出了一些改進的CORDIC算法[2, 3]。本文針對MVR-CORDIC算法[4]，提出進一步的改進方法，使之更適合于用超大規模集成電路實現。

CORIDC算法
傳統CORDIC算法的基本思想是若要求平面矢量進行某一特定角度θ的旋轉，則需將此角度值分解，用一組預先規定的基本角度集的線性組合逼近，也即進行多次大小為基本角度集合中對應的角度值的旋轉。CORDIC算法是基于

由上式可以看出，傳統CORDIC算法的比例因子對于任意的角度分解都是固定的。