DocumentCode
873679
Title
The CORDIC algorithm: new results for fast VLSI implementation
Author
Duprat, Jean ; Muller, Jean-Michel
Author_Institution
Lab. LIP-IMAG, CNRS, Lyon, France
Volume
42
Issue
2
fYear
1993
fDate
2/1/1993 12:00:00 AM
Firstpage
168
Lastpage
178
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.204786
Filename
204786
Link To Document