cordic sinx 代码_CORDIC算法计算正余弦

网上有很多关于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迭代都是以此旋转计算，通过让

乘以旋转矩阵

来实现，如下式：

旋转矩阵通过下式来计算：