摘要
传统CORDIC算法需要通过查找表和许多乘法器才能实现多种超越函数的计算,这会导致硬件电路实现复杂,运算速度降低,此外它能够计算的角度范围也有限。针对传统CORDIC算法的缺陷,在旋转模式下提出一种改进型CORDIC算法,它不需要查找表和模校正因子,只需通过简单的移位和加减运算就能实现多种超越函数的计算,从而能够减少硬件的开销,提高运算的性能,并通过重复迭代和区域变换使得该算法能够适用于所有的旋转角度。误差分析表明该算法具有很小的误差。
Traditional coordinate rotation digital computer （CORDIC） algorithm can realize the calculation of many transcendental functions by look-up table and many multipliers, which will result in the complexity of hardware circuit and decrease the operation speed. Moreover the angle range which can be calculated is also limited. According to the defects of traditional CORDIC algo- rithm, a modified CORDIC algorithm is proposed in rotation mode. It needn＇t look-up table and scale factor correction and can realize the calculation of many transcendental functions only by simple shift and addition-subtraction operation, which can reduce the cost of hardware and improve operational performance. The proposed algorithm is suitable for all the rotation angles by repeated iteration and domain transformation. The error analysis shows that the error of the proposed algorithm is very small.
