A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications
2. Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan
Abstract—Coordinate rotation digital computer (CORDIC) is an iterative algorithm to calculate various complex mathematical functions such as trigonometric, hyperbolic, logarithmic functions and so on. The iterative procedure of the conventional CORDIC algorithm is inefficient due to its rotation strategy. This research presents a resourceful rotation strategy to reduce the unnecessary iteration times. The proposed rotation strategy divides the conventional rotation approach to two rotation functions which are named coarse rotation function and precise rotation function. The simulation results prove that can drastically reduce unnecessary iteration times compared with the conventional approach. In addition, the proposed approach is a hardware-oriented algorithm for embedded applications when compared with other CORDIC algorithms.
Index Terms—coordinate rotation digital computer, greedy algorithm, hardware-oriented algorithmCite: Kui-Ting Chen, Ke Fan, Xiaojun Han, and Takaaki Baba, "A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications," Journal of Industrial and Intelligent Information, Vol. 3, No. 4, pp. 274-279, December 2015. doi: 10.12720/jiii.3.4.274-279