CORIDC算法

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

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

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