CORIDC算法

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

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

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