DocumentCode :
1231622
Title :
Quotient prediction without prescaling
Author :
Montuschi, P. ; Ciminiera, L.
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Volume :
142
Issue :
1
fYear :
1995
fDate :
1/1/1995 12:00:00 AM
Firstpage :
15
Lastpage :
22
Abstract :
The paper analyses an SRT radix-B division algorithm where the determination of the quotient digits is performed in parallel with the updating of the residual. The authors do not use any prescaling digit prediction (in order to reduce the complexity of the selection function) as it is done using other prediction-based techniques. The authors present application examples of radix-2 (and radix-4, briefly) division design using their prediction scheme, and compare them with the `classical´ SRT radix-2, radix-4 and radix-16 schemes without prediction. They estimate that the proposed algorithm achieves execution times comparable to the computation delay of the `classical´ SRT radix-B 2 division algorithm without prediction, but requires less hardware
Keywords :
computational complexity; digital arithmetic; SRT radix-B division algorithm; application examples; complexity; computation delay; execution times; quotient digits; quotient prediction;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:19951620
Filename :
350874
Link To Document :
بازگشت