Calculation of trigonometric functions using cordic algorithm

CORDIC which is the abbreviation of coordinate rotation digital computer is an algorithm proposed in 1959 by Jack. E. Volder. Since its introduction, numerous studies are performed for improved versions of the CORDIC algorithm. CORDIC algorithm is initially introduced for the computation of trigonometric functions, multiplication and division operations. Later on, this algorithm is further developed for the calculation of other elementary transcendental functions such as logarithms, exponentials, square roots. CORDIC algorithm is used in many diverse areas such as robotics, signal processing, graphics and animation, digital communication, image processing. CORDIC algorithm is developed for the hardware implementation of mathematical functions, and it is shown by the researchers that CORDIC algorithm is a good choice for scientific calculators. The cost and size of the hardware equipment needed for the implementation of a mathematical function depends on the computation complexity of the algorithm under concern. In time, CORDIC algorithms with higher precision and faster convergence rates are proposed in literature. In this thesis work we study radix-2, radix-4, angle recoding, and extended angle recoding CORDIC techniques and compare the algorithms considering the number of iterations required for a defined precision. Algorithms are simulated via computer programs. The results show that the radix-2 has requires more number of iterations compared to radix-4, angle recoding and extend angle recoding methods.