跳跃迭代的高速高精CORDIC算法及FPGA实现

针对传统坐标旋转数字计算机(coordinate rotation digital computer, CORDIC)算法在计算过程中存在冗余迭代的问题,提出了一种跳跃迭代的CORDIC算法,可根据迭代残差匹配查找近似预选角度,跳过冗余迭代,减少迭代次数;对随之引起的模数因子的改变进行了分析并提出了传统加跳跃综合迭代的矫正方法,保证了计算结果的精度。在MATLAB进行仿真分析,并在现场可编程门阵列(field programmable gate array, FPGA)实现验证;结果表明,以32位输出为例;在计算正切值时,跳跃迭代平均迭代次数减少了67.91%,在计算正余弦函数时,其平均迭代次数减少了33%。因此上述算法在实时性强,硬件资源有限,精度要求高的数字信号处理系统中具有潜在的应用价值。