The CORDIC algorithm was introduced in 1959 by Voider . In Voider’s version, CORDIC makes it possible to perform rotations (and therefore to compute sine, cosine, and arctangent functions) and to multiply or divide numbers using only shift-and-add elementary steps. In 1971, Walther  generalized this algorithm to compute logarithms, exponentials, and square roots. CORDIC is not the fastest way to perform multiplications or to compute logarithms and exponentials but, since the same algorithm allows the computation of most mathematical functions using very simple basic operations, it is attractive for hardware implementations. CORDIC has been implemented in many pocket calculators since Hewlett Packard’s HP 35 , and in arithmetic coprocessors such as the Intel 8087 . Some authors have proposed the use of CORDIC processors for signal processing applications (DFT [58, 200], discrete Hartley transform , filtering , SVD [23, 24, 76, 98, 120]), or for solving linear systems .
KeywordsRotation Mode CORDIC Algorithm Double Rotation Nonzero Digit CORDIC Iteration
Unable to display preview. Download preview PDF.