DocumentCode
2461095
Title
Very high radix division with selection by rounding and prescaling
Author
Ercegovac, Milos D. ; Lang, Tobias ; Montusch, Paolo
Author_Institution
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
fYear
1993
fDate
29 Jun-2 Jul 1993
Firstpage
112
Lastpage
119
Abstract
A division algorithm in which the quotient-digit selection is performed by rounding the shifted residual in carry-save form is presented. To allow the use of this simple function, the divisor (and dividend) is prescaled to a range close to one. The implementation presented results in a fast iteration because of the use of carry-save forms and suitable recodings. The execution time is calculated, and several convenient values of the radix are selected. Comparison with other high-radix dividers is performed using the same assumptions
Keywords
digital arithmetic; carry-save form; division algorithm; high radix division; prescaling; quotient-digit selection; rounding; shifted residual; Approximation algorithms; Computer science; Convergence; Delay estimation; Interpolation; Iterative algorithms; Lungs;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location
Windsor, Ont.
Print_ISBN
0-8186-3862-1
Type
conf
DOI
10.1109/ARITH.1993.378102
Filename
378102
Link To Document