低复杂度的改进型CORDIC算法研究

传统CORDIC算法需要通过乘法器和查找表才能实现多种超越函数的计算,这会导致硬件电路实现复杂、运算速度降低,此外它能够计算的角度范围也有限.针对传统CORDIC算法的缺陷,在旋转模式下提出一种改进型CORDIC算法,它不需要模校正因子和查找表,只需通过简单的移位和加减运算就能实现多种超越函数的计算,从而能够减少硬件的开销,提高运算的性能,并通过区域变换使得该算法能够适用于所有的旋转角度.误差分析表明该算法具有很小的误差.

RESEARCH OF MODIFIED CORDIC ALGORITHM WITH LOW COMPLEXITY

Traditional coordinate rotation digital computer（CORDIC） algorithm can realize the calculation of many transcendental functions by multiplier and look-up table,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 algorithm,a modified CORDIC algorithm is proposed in rotation mode.It needn′t scale factor correction and look-up table 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 domain transformation.The error analysis shows that the error of the proposed algorithm is very small.