CODIC算法原理.docVIP

---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------------------- 2．CORDIC算法与实现 2.1 CORDIC算法原理 CORDIC是一种迭代算法，它可以用来计算sin，cos等三角函数，计算幅值和相位等到所需的精度，CORDIC算法计算幅值和相位的原理如下： 假设直角坐标系内有向量A(Xn，Yn)，向量A顺时针旋转θn后得到向量B(Xn，Yn)，如图2所示。 向量A和向量B之间存在以下关系，用矩阵表示为 将cosθn提出以后得到 在这里我们取0i=arctan(1/2i)，所有迭代的总和为，其中Si={-1，+1}，则tanθi=Si2-i，可得 上式Si中的符号决定了向量的旋转方向，当时Yi≥0，Si=1，顺时针旋转；当Yi0时，Si=-1，逆时针旋转，式中的cosθi=cos(arctan(1/2i)，随着迭代次数的增加它收敛于一个常数，我们暂不考虑这个常数增益，这样式(2-3)就变为 设总共旋转的角度为，初值为0，则，给定向量 一组初值如下 从上面的式子可以看出，当向量A旋转到X轴时，可以得到迭代的结果为 ，即可求得向量A的幅值和相位。由式(2-4)可知每次旋转的角度的正切值都是2的负幂次，在硬件实现时只需要执行右移和相加运算就可以实现每次迭代，易于硬件的实现。 2.2 用CORDIC算法的流水结构实现坐标变换 CORDIC迭代结构如图3所示，采用流水结构每次迭代完成一次旋转，每级迭代都用寄存器寄存，这样每个时钟周期都可以计算出一次幅度和相位。迭代的次数越多，精度越高，当然耗费的资源也就越多。 在数字下变频器输出I，Q两路信号后(输出信号用补码表示)，用CORDIC实现坐标变换时，为简化电路结构，只用计算的相角，其他象限的相角，采用处理后再映射的办法求取，冈此，对刚进入的数据会进行预处理。首先就是求输人数据的绝对值，并