目录
CORDIC(Coordinate Rotation Digital Computer)算法是一种用于计算三角函数、双曲函数和其他数学函数的迭代算法。它通过简单的移位和加法操作来实现复杂的数学计算,非常适合在FPGA中实现。本文将简要介绍CORDIC算法的原理,以及如何从CORDIC统一的方程式中得到计算sin、cos,反正切,开方,向量模长和相角,
1.CORDIC算法的原理

向量OA与单位圆的交点为 A(xa,ya) , 与正半轴的夹角记为α, xa,ya与α的关系为。
将向量OA逆时针旋转β角得到向量OB,欲求向量OB的坐标有
有
提取cosβ,有
当旋转角度满足条件1
有
向量的旋转进一步转化为转换为移位,相加和相乘。当我们用一系列的满足条件1的角度累加逼近我们输入的角度时候,我们所得到坐标值便逼近输入角度对应的正弦和余弦。满足条件1的角度及对应的正弦值为常数,因此可以将这些值固定在代码中以供算法实现。当我们将向量由相角零旋转至指定相角时,将根据旋转后的角度与指定的角度之间的大小关系确定旋转方向。当我们反过来将向量由指定相角旋转至相角零的时候,则讨论角度的正负。
又因为
因此满足条件1的角度的持续叠加并不能覆盖整个圆周,因此在使用cordic算法对角度进行逼近的时候,需要将角度偏转到能够表示的范围内。记处理至收敛后得到的坐标为(x0,yo), 假设角度范围为0~360,不同角度范围所做的处理及最终的坐标如下:
| 输入角度范围 | 处理方式 | 最终的坐标 |
| [0,90] | 无 | (x0, yo) |
| [90,180] | -90 | (-yo, x0) |
| [180,270] | - |
2303



被折叠的 条评论
为什么被折叠?



