Very high radix division with selection by rounding and prescaling

作者: M.D. Ercegovac , T. Lang , P. Montuschi

DOI: 10.1109/ARITH.1993.378102

关键词:

摘要: A division algorithm in which the quotient-digit selection is performed by rounding shifted residual carry-save form presented. To allow use of this simple function, divisor (and dividend) prescaled to a range close one. The implementation presented results fast iteration because forms and suitable recodings. execution time calculated, several convenient values radix are selected. Comparison with other high-radix dividers using same assumptions. >

参考文章(9)
Milos D. Ercegovac, Radix-16 Evaluation of Certain Elementary Functions IEEE Transactions on Computers. ,vol. C-22, pp. 561- 566 ,(1973) , 10.1109/TC.1973.5009107
M.D. Ercegovac, T. Lang, Simple radix-4 division with operands scaling IEEE Transactions on Computers. ,vol. 39, pp. 1204- 1208 ,(1990) , 10.1109/12.57060
E.V. Krishnamurthy, On Range-Transformation Techniques for Division IEEE Transactions on Computers. ,vol. C-19, pp. 157- 160 ,(1970) , 10.1109/T-C.1970.222882
M.D. Ercegovac, T. Lang, On-the-fly rounding (computing arithmetic) IEEE Transactions on Computers. ,vol. 41, pp. 1497- 1503 ,(1992) , 10.1109/12.214659
M. D. Ercegovac, T. Lang, A division algorithm with prediction of quotient digits symposium on computer arithmetic. pp. 51- 56 ,(1985) , 10.1109/ARITH.1985.6158946
Chin Tung, A Division Algorithm for Signed-Digit Arithmetic IEEE Transactions on Computers. ,vol. C-17, pp. 887- 889 ,(1968) , 10.1109/TC.1968.229150
T.E. Williams, M.A. Horowitz, A 160 ns 54 bit CMOS division implementation using self-timing and symmetrically overlapped SRT stages symposium on computer arithmetic. pp. 210- 217 ,(1991) , 10.1109/ARITH.1991.145561
D. Wong, M. Flynn, Fast division using accurate quotient approximations to reduce the number of iterations IEEE Transactions on Computers. ,vol. 41, pp. 981- 995 ,(1992) , 10.1109/12.156541