
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
D.M. Mandelbaum, "A Systematic Method for Division with High Average Bit Skipping," IEEE Transactions on Computers, vol. 39, no. 1, pp. 127130, January, 1990.  
BibTex  x  
@article{ 10.1109/12.46287, author = {D.M. Mandelbaum}, title = {A Systematic Method for Division with High Average Bit Skipping}, journal ={IEEE Transactions on Computers}, volume = {39}, number = {1}, issn = {00189340}, year = {1990}, pages = {127130}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.46287}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Systematic Method for Division with High Average Bit Skipping IS  1 SN  00189340 SP127 EP130 EPD  127130 A1  D.M. Mandelbaum, PY  1990 KW  systematic method; division; high average bit skipping; approximation; statistical simulation; normalized form; digital arithmetic. VL  39 JA  IEEE Transactions on Computers ER   
It is shown that, if a division is described by AQ=C, where A is the divisor, Q is the quotient, and C is the dividend, then the bit variables involved in a set of equations, each of which determines a leading bit of C, gives an approximation for Q that an be used in a SRT division scheme. The results of an exhaustive statistical simulation, using all possible combinations of two pairs of integers 12 b in length, in normalized form, representing A and C are presented to validate the method.
[1] R. Stefanelli, "A suggestion for a highspeed parallel binary divider,"IEEE Trans. Comput., vol. C21, no. 1, pp. 4255, Jan. 1972.
[2] K. Hwang,Computer Arithmetic: Principles, Architecture, and Design. New York: Wiley, 1979.
[3] O. L. MacSorley, "Highspeed arithmetic in binary computers,"Proc. IRE, vol. 49, no. 1, pp. 6791, Jan. 1961.
[4] C. V. Freiman, "Statistical analysis of certain binary division algorithms,"Proc. IRE, vol. 49, no. 1, pp. 91103, Jan. 1961.
[5] C. S. Wallace, "A suggestion for a fast multiplier,"IEEE Trans. Comput., vol. EC13, pp. 1417, Feb. 1964.
[6] J. J. F. Cavanagh,Digital Computer Arithmetic Design and Implementation. New York: McGrawHill, 1984, pp. 117122.
[7] N. R. Scott,Computer Number Systems&Arithmetic. Englewood Cliffs, NJ: PrenticeHall, 1985, ch. 5.
[8] J. E. Robertson, "A new class of digital division methods,"IEEE Trans. Comput., vol. C7, pp. 218222, Sept. 1958.
[9] D. E. Atkins, "Higherradix division using estimates of the divisor and partial remainders,"IEEE Trans. Comput., vol. C17, no. 10, pp. 925934, Oct. 1968.
[10] L. Dadda, "Some schemes for parallel multipliers,"Alta Frequenza, vol. 34, pp. 349356, Mar. 1965.
[11] K. D. Tocher, "Techniques of multiplication and division for automatic binary computers,"Quart. J. Mech. Appl. Math., vol. XI, pt. 3, pp. 364384, 1958.
[12] J. B. Wilson and R. S. Ledley, "An algorithm for rapid binary division,"IRE Trans. Electron. Comput., vol. EC10, pp. 662670, 1961.