CORDIC算法详解_CORDIC算法详解_CORDIC算法详解_CORDIC算法详解_CORDIC算法详解_CORDIC算法详解.docxVIP

C

CORDIC算法详解

1平面坐标系旋转

CORDIC算法的思想是通过迭代的方法，使得累计旋转过的角度的和无限接近目标角度。它是一种数值计算逼近的方法，运算只有移位和加减。

通过圆坐标系可以了解CORDIC算法的基本思想，如图1所示，初始向量x1,y1旋转θ角度之后得到向量

图1CORDIC算法原理示意图

x

(公式1)

通过提取因数cosθ

x

(公式2)

2伪旋转

如果去掉cosθ，我们可以的到伪旋转方程式（公式3），即旋转的角度是正确的，但是x，y的值增加了cos-1θ倍，由于

x

(公式3)

图2去除cosθ

3CORDIC方法

这里为了便于硬件的计算，采用迭代的思想，旋