DocumentCode
2312914
Title
On-line CORDIC algorithms
Author
Lin, Haixiang ; Sips, Henk J.
Author_Institution
IBBC-TNO Organ. for Appl. Sci. Res., Rijswijk, Netherlands
fYear
1989
fDate
6-8 Sep 1989
Firstpage
26
Lastpage
33
Abstract
The CORDIC algorithms provide a fast way to calculate a number of basic arithmetic functions. A CORDIC calculation takes O (n ) steps for a function, where n is the word length of the operands. The speed is limited by the carry propagation in the adders and the I/O throughput. Speed can be improved by introducing redundancy in the calculation circuitry and I/O throughput by doing I/O transfers while calculating. The latter is characteristic for the class of so-called online arithmetic. At the same time, the pin requirements are limited to a single digit per operand. The authors introduce a number of new algorithms that provide an online CORDIC implementation
Keywords
digital arithmetic; mathematics computing; I/O throughput; adders; arithmetic functions; calculation circuitry; carry propagation; online CORDIC algorithms; Adders; Arithmetic; Circuits; Delay; Difference equations; Minimization; Throughput; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location
Santa Monica, CA
Print_ISBN
0-8186-8963-3
Type
conf
DOI
10.1109/ARITH.1989.72806
Filename
72806
Link To Document