网上有很多关于CORDIC算法的资料,看了之后觉得还是wikipedia讲述的更加清晰,特此总结+转载
算法思想
CORDIC算法是一种对目标值进行逼近的迭代算法,且迭代次数越多精度越高。迭代过程中仅仅需要除2运算和加减运算,因此特别适合硬件方式实现。在单位圆中,圆上角β点的x坐标和y坐标分别对应β的cos和sin值,因此,求角β的正弦值的CORDICn次迭代过程如下:
1、以(1,0)为初始点,向靠近β的方向旋转arctan(1)=45°得到点v1
2、v1向靠近β的方向旋转角度arctan(1/2)得到点v2
3、点vi向靠近β的方向旋转角度arctanc(1/(2^i))得到vi+1
4、当i+1=n时,停止,vn的坐标便是所求正余弦值
坐标旋转
每一次cordic迭代都是以此旋转计算,通过让
乘以旋转矩阵