A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications

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.

[1]  Tomás Lang,et al.  CORDIC-based computation of ArcCos and ArcSin , 1997, Proceedings IEEE International Conference on Application-Specific Systems, Architectures and Processors.

[2]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[3]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[4]  Cheng-Shing Wu,et al.  Modified vector rotational CORDIC (MVR-CORDIC) algorithm and architecture , 2001 .

[5]  C. C. Wong,et al.  FPGA realisation of inverse kinematics for biped robot based on CORDIC , 2013 .

[6]  J. S. Walther,et al.  A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).

[7]  Yu Hen Hu,et al.  An Angle Recoding Method for CORDIC Algorithm Implementation , 1993, IEEE Trans. Computers.