VHDL Implementation of Non Restoring DivisionAlgorithm Using High Speed Adder/Subtractor

作者: Sukhmeet Kaur , M Singh , Rajeev Agarwal

DOI:

关键词:

摘要: Binary division is basically a procedure to determine how many times the divisor D divides dividend B thus resulting in quotient Q. At each step process either into group of bits or it does not. The when has value less than equal those bits. Therefore, 1 0. algorithm performs an addition subtraction based on signs and partial remainder. There are number binary like Digit Recurrence Algorithm restoring, non-restoring SRT Division (Sweeney, Robertson, Tocher), Multiplicative Algorithm, Approximation Algorithms, CORDIC Continued Product Algorithm. This paper focus digit recurrence non restoring algorithm, Non designed using high speed subtractor adder. High adder used up operation division. Designing this done by VHDL simulated Xilinx ISE 8.1i software been implemented FPGA xc3s100e-5vq100.

参考文章(9)
Tomas Lang, MiloTs Dragutin Ercegovac, Division and Square Root: Digit-Recurrence Algorithms and Implementations Kluwer Academic Publishers. ,(1994)
P. Soderquist, M. Leeser, Division and square root: choosing the right implementation IEEE Micro. ,vol. 17, pp. 56- 66 ,(1997) , 10.1109/40.612224
Nicolas Boullis, Arnaud Tisserand, On digit-recurrence division algorithms for self-timed circuits conference on advanced signal processing algorithms architectures and implemenations. ,vol. 4474, pp. 115- 125 ,(2001) , 10.1117/12.448640
S.F. Obermann, M.J. Flynn, Division algorithms and implementations IEEE Transactions on Computers. ,vol. 46, pp. 833- 854 ,(1997) , 10.1109/12.609274
Jen-Shiun Chiang, Jun-Yao Liao, Eugene Lai, A Radix-2 Non-Restoring 32-b/32-b Ring Divider with Asynchronous Control Scheme Journal of Applied Science and Engineering. ,vol. 2, pp. 37- 43 ,(1999) , 10.6180/JASE.1999.2.1.05
S.F. Oberman, M.J. Flynn, Design issues in division and other floating-point operations IEEE Transactions on Computers. ,vol. 46, pp. 154- 161 ,(1997) , 10.1109/12.565590
Kihwan Jun, Earl E. Swartzlander, Modified non-restoring division algorithm with improved delay profile and error correction 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR). pp. 1460- 1464 ,(2012) , 10.1109/ACSSC.2012.6489269