THE CORDIC ALGORITHM - NEW RESULTS FOR FAST VLSI IMPLEMENTATION

After a brief survey on the CORDIC algorithm, we give some new results which enable fast and easy signed-digit implementation of CORDIC, without modifying the basic iteration step. A slight modification would make it possible to use carry save representation of numbers, instead of signed-digit one. Our method, called branching CORDIC method, consists of performing in parallel two classic CORDIC rotations. It gives a constant normalization factor. Then, we propose an on-line implementation of our algorithm with an on-line delay equal to 5 for the sine and cosine functions.