VERY-HIGH RADIX DIVISION WITH PRESCALING AND SELECTION BY ROUNDING

Authors
ERCEGOVAC MD LANG T MONTUSCHI P
Citation
Md. Ercegovac et al., VERY-HIGH RADIX DIVISION WITH PRESCALING AND SELECTION BY ROUNDING, I.E.E.E. transactions on computers, 43(8), 1994, pp. 909-918
Citations number
23
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
43
Issue
8
Year of publication
1994
Pages
909 - 918
Database
ISI
SICI code
0018-9340(1994)43:8<909:VRDWPA>2.0.ZU;2-2
Abstract
A division algorithm in which the quotient-digit selection is performe d 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 result s in a fast iteration because of the use of carry-save forms and suita ble recodings. The execution time is calculated and several convenient values of the radix are selected. Comparison with other dividers for radices 2(9) to 2(18) is performed using the same assumptions.