Quotient prediction without prescaling
Paolo Montuschi, L. Ciminiera · IEE Proceedings - Computers and Digital Techniques · 1995
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-B2 division algorithm without prediction, but requires less hardware.