Very-High Radix Division with Prescaling and Selection by Rounding

Authors:
M. D. Ercegovac;T. Lang;P. Montuschi
Affiliations:
-;-;-
Venue:
IEEE Transactions on Computers
Year:
1994

Citing 6
Cited 13

Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations

IEEE Transactions on Computers - Special issue on computer arithmetic
Computer Arithmetic: Principles, Architecture and Design

Computer Arithmetic: Principles, Architecture and Design
Introduction to Arithmetic for Digital Systems Designers

Introduction to Arithmetic for Digital Systems Designers
Division and Square Root: Digit-Recurrence Algorithms and Implementations

Division and Square Root: Digit-Recurrence Algorithms and Implementations
Simple Radix-4 Division with Operands Scaling

IEEE Transactions on Computers
On-the-Fly Rounding (Computing Arithmetic)

IEEE Transactions on Computers

Division Algorithms and Implementations

IEEE Transactions on Computers
Computation of $\sqrt {{x \mathord{\left/ {\vphantom {x d}} \right. \kern-\nulldelimiterspace} d}}$ in a Very High Radix Combined Division/Square-Root Unit with Scaling and Selection by Rounding

IEEE Transactions on Computers
New Svoboda-Tung Division

IEEE Transactions on Computers
Very High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit

IEEE Transactions on Computers
Very-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring

IEEE Transactions on Computers - Special issue on computer arithmetic
Very-High Radix CORDIC Rotation Based on Selection by Rounding

Journal of VLSI Signal Processing Systems - special issue on CORDIC
Boosting Very-High Radix Division with Prescaling and Selection by Rounding

IEEE Transactions on Computers
A Radix-4 New Svobota-Tung Divider with Constant Timing Complexity for Prescaling

Journal of VLSI Signal Processing Systems
A New Divide and Conquer Method for Achieving High Speed Division in Hardware

ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
Analysis of the impact of different methods for division/square root computation in the performance of a superscalar microprocessor

Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Synthesis and verification
High-Radix Logarithm with Selection by Rounding: Algorithm and Implementation

Journal of VLSI Signal Processing Systems
Digit-Recurrence Dividers with Reduced Logical Depth

IEEE Transactions on Computers
Design and FPGA implementation of radix-10 algorithm for square root with limited precision primitives

Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers

Quantified Score

Hi-index	15.00

Visualization

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/sup 9/ to 2/sup 18/ is performed using the same assumptions.