This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Simple Radix-4 Division with Operands Scaling
September 1990 (vol. 39 no. 9)
pp. 1204-1208

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.

[1] D. E. Atkins, "Higher-radix division using estimates of the divisor and partial remainders,"IEEE Trans. Comput., vol. C-17, pp. 925-934, Oct. 1968.
[2] M. D. Ercegovac, "A higher radix division with simple selection of quotient digits," inProc. 6th IEEE Symp. Comput. Arithmetic, 1983, pp. 94-98.
[3] M. D. Ercegovac and T. Lang, "Radix-4 division with range transformation," UCLA CSD Intern. Rep., Aug. 1984.
[4] M. D. Ercegovac and T. Lang, "A division algorithm with prediction of quotient digits," inProc. IEEE 7th Symp. Comput. Arithmetic, 1985, pp. 51-56.
[5] M. D. Ercegovac and T. Lang, "Simple radix-4 division with divisor scaling," UCLA Comput. Sci. Dep., Tech. Rep. CSD-870015, Mar. 1987.
[6] M. D. Ercegovac and T. Lang, "On-the-fly conversion of redundant into conventional representations,"IEEE Trans. Comput., vol. C-36, no. 7, pp. 895-897, July 1987.
[7] J. Mazerolle, "Simulation of a fast division algorithm," UCLA Comput. Sci. Dep., Intern. Rep., Aug. 1986.
[8] J. E. Robertson, "A new class of digital division methods,"IRE Trans. Electron. Comput., pp. 88-92, Sept. 1958.
[9] G. S. Taylor, "Radix 16 SRT dividers with overlapped quotient selection stages," inProc. IEEE 7th Symp. Comput. Arithmetic, 1985, pp. 64-73.
[10] T. E. Williamset al., "A self-timed chip for division," inProc. Stanford VLSI Conf.Cambridge, MA: MIT Press, 1987, pp. 75-95.

Index Terms:
operands scaling; radix-4 division; recurrence; redundant addition; quotient-selection function; partial remainder; digital arithmetic.
Citation:
M.D. Ercegovac, T. Lang, "Simple Radix-4 Division with Operands Scaling," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1204-1208, Sept. 1990, doi:10.1109/12.57060
Usage of this product signifies your acceptance of the Terms of Use.