Simple radix-4 division with operands scaling
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 39 (9) , 1204-1208
- https://doi.org/10.1109/12.57060
Abstract
A radix-4 division algorithm with operands scaling is proposed. The algorithm uses a recurrence with redundant addition (carry-save or signed-digit) and combines simple scaling with a quotient-selection function that depends only on the estimate of the partial remainder and is independent of the divisor. The scheme results in a significant speedup with respect to both the radix-2 and radix-4 without scaling.Keywords
This publication has 6 references indexed in Scilit:
- On-the-Fly Conversion of Redundant into Conventional RepresentationsIEEE Transactions on Computers, 1987
- 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
- A higher-radix division with simple selection of quotient digitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Higher-Radix Division Using Estimates of the Divisor and Partial RemaindersIEEE Transactions on Computers, 1968
- A New Class of Digital Division MethodsIRE Transactions on Electronic Computers, 1958