CORIDC算法

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

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

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