Application of CORDIC Algorithm in the Calculation of Square-root and in the Implementation of Direct Digital Synthesizer

Abstract

The CO-ordinate Rotation DIgital Computer (CORDIC) has been a prevailing computational tool for a wide range of applications. This strategy has expanded in preponderance especially in mathematical applications. Volder introduced CORDIC algorithm method for calculation of trigonometric functions as well as for complex binary techniques using CORDIC algorithm with its two different operation modes, which are vectoring and rotation mode. CORDIC based architectures have been used for inversion of matrix, Eigen-value calculations, singular value decomposition (SVD) algorithms, logarithmic functions, multiplication of complex numbers, orthogonal transformations, etc. Conventionally, CORDIC algorithm is implemented using Radix-2 microrotations. Later, various algorithms and architectures have been developed for increasing throughput of the algorithm through the pipelined implementation. The CORDIC algorithm has become very much popular majorly because of its efficiency for cost efficient implementation of various applications. Its main attraction is its ability to provide simple architecture because it only uses shift, add, and subtract operations. It is also clear that it is really going to get much better shape in the future. In the present scenario, CORDIC is finding its great use in embedded system processors. The CORDIC algorithm is described suitable for the use in a special purpose computer where most of the computations involve basic trigonometric functions.