On the design of high-radix on-line division for long precision
作者： A.F. Tenca , M.D. Ercegovac
DOI: 10.1109/ARITH.1999.762827
关键词:
摘要: We present a design of high-radix on-line division suitable for long precision computations. The proposed scheme uses quotient-digit selection function based on the residual rounding and scaling operands. bounds number cycles cycle time radix 2/sup k/ n-bit are obtained in terms full-adder delays. speedup with respect to 2 is greater than 3.3 k/spl ges/6 n/spl ges/64. cost increases as radix. For case r=64 n=64, increase area r=2 about 6.6 times plus 512/spl times/10-bit table. has been designed verified using VHDL 1.2 /spl mu/m CMOS standard gate technology from MOSIS library.
sci-hub.se 参考文章(11)
M.D. Ercegovac, T. Lang, P. Montuschi, Very high radix division with selection by rounding and prescaling Proceedings of IEEE 11th Symposium on Computer Arithmetic. pp. 112- 119 ,(1993) , 10.1109/ARITH.1993.378102
Marc Daumas, Jean-Michel Muller, Jean Vuillemin, Implementing On Line Arithmetic on PAM field programmable logic and applications. pp. 196- 207 ,(1994) , 10.1007/3-540-58419-6_90
Trivedi, Ercegovac, On-Line Algorithms for Division and Multiplication IEEE Transactions on Computers. ,vol. 26, pp. 681- 687 ,(1977) , 10.1109/TC.1977.1674901
Milos D. Ercegovac, On-Line Arithmetic: An Overview 28th Annual Technical Symposium. ,vol. 0495, pp. 86- 93 ,(1984) , 10.1117/12.944012
Pad K.-G. Tu, Milos D. Ercegovac, A radix-4 on-line division algorithm symposium on computer arithmetic. pp. 181- 187 ,(1987) , 10.1109/ARITH.1987.6158719
Kishor S. Trivedi, Joseph G. Rusnak, Higher radix on-line division symposium on computer arithmetic. pp. 164- 174 ,(1978) , 10.1109/ARITH.1978.6155759
Ercegovac, A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer IEEE Transactions on Computers. ,vol. 26, pp. 667- 680 ,(1977) , 10.1109/TC.1977.1674900
N. Burgess, RADIX-2 SRT DIVISION ALGORITHM WITH SIMPLE QUOTIENT DIGIT SELECTION Electronics Letters. ,vol. 27, pp. 1910- 1911 ,(1991) , 10.1049/EL:19911186
Alexandre F. Tenca, Milos D. Ercegovac, Design of high-radix digit slices for online computations Proceedings of SPIE. ,vol. 2914, pp. 14- 25 ,(1996) , 10.1117/12.255816
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