Title :
The CORDIC algorithm: new results for fast VLSI implementation
Author :
Duprat, Jean ; Muller, Jean-Michel
Author_Institution :
Lab. LIP-IMAG, CNRS, Lyon, France
fDate :
2/1/1993 12:00:00 AM
Abstract :
After a brief survey of the CORDIC algorithm, some new results that allow fast and easy signed-digit implementation of CORDIC, without modifying the basic iteration step are given. A slight modification would make it possible to use a carry-save representation of numbers, instead of a signed-digit one. The method, called the branching CORDIC method, consists of performing in parallel two classic CORDIC rotations. It gives a constant normalization factor. An online implementation of the algorithm is proposed with an online delay equal to 5 for the sine and cosine functions
Keywords :
VLSI; digital arithmetic; signal processing; CORDIC algorithm; branching CORDIC method; carry-save representation; constant normalization factor; cosine functions; fast VLSI implementation; online delay; sign functions; signed-digit implementation; Arithmetic; Calculators; Coprocessors; Delay; Filtering; Hardware; Helium; Nonlinear filters; Signal processing algorithms; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
