Very-high radix division with prescaling and selection by rounding
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 43 (8) , 909-918
- https://doi.org/10.1109/12.295853
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 dividers for radices 2^9 to 2^18 is performed using the same assumptionKeywords
This publication has 11 references indexed in Scilit:
- Multiplier design utilizing improved column compression tree and optimized final adder in CMOS technologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Very high radix division with selection by rounding and prescalingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A 160 ns 54 bit CMOS division implementation using self-timing and symmetrically overlapped SRT stagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On-the-fly rounding (computing arithmetic)IEEE Transactions on Computers, 1992
- Simple radix-4 division with operands scalingIEEE Transactions on Computers, 1990
- Radix 16 SRT dividers with overlapped quotient selection stages: A 225 nanosecond double precision divider for the S-1 Mark IIBPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- A division algorithm with prediction of quotient digitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Radix-16 Evaluation of Certain Elementary FunctionsIEEE Transactions on Computers, 1973
- On Range-Transformation Techniques for DivisionIEEE Transactions on Computers, 1970
- A Division Algorithm for Signed-Digit ArithmeticIEEE Transactions on Computers, 1968