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