Radix-16 Signed-Digit Division
IEEE Transactions on Computers
Computer Arithmetic I (Tutorial)
Computer Arithmetic I (Tutorial)
Division and Square Root: Digit-Recurrence Algorithms and Implementations
Division and Square Root: Digit-Recurrence Algorithms and Implementations
Over-Redundant Digit Sets and the Design of Digit-By-Digit Division Units
IEEE Transactions on Computers
A Fast Division Algorithm for VLSI
ICCD '91 Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors
Comparison of the layout synthesis of radix-2 and pseudo-radix-4 dividers
VLSID '95 Proceedings of the 8th International Conference on VLSI Design
On Range-Transformation Techniques for Division
IEEE Transactions on Computers
Signed-Digit Division Using Combinational Arithmetic Nets
IEEE Transactions on Computers
A Division Algorithm for Signed-Digit Arithmetic
IEEE Transactions on Computers
Higher-Radix Division Using Estimates of the Divisor and Partial Remainders
IEEE Transactions on Computers
IEEE Transactions on Computers
Comparison of the layout synthesis of radix-2 and pseudo-radix-4 dividers
VLSID '95 Proceedings of the 8th International Conference on VLSI Design
Hi-index | 0.00 |
The development of a new general radix-b division algorithm, based on the Svoboda-Tung division, suitable for VLSI implementation is presented. The new algorithm overcomes the drawbacks of the Svoboda-Tung techniques that have prevented the VLSI implementation. First of all, the proposed algorithm is valid for any radix b/spl ges/2; and next, it avoids the possible compensation due to overflow on the iteration by re-writing the two most significant digits of the remainder. An analysis of the algorithm shows that a known radix-2 and two recently published radix-4 division algorithms are particular cases of this general radix-b algorithm. Finally, since the new algorithm is valid only for a reduced range of the IEEE normalised divisor, a pre-scaling technique, based on the multiplication of both the operands by a stepwise approximation to the reciprocal of the divisor is also presented,.