High-radix SRT division with speculation of quotient digits
Authors:
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636404,p. 479-484
Abstract
The complexity of quotient-digit selection process can be reduced significantly by using a look-up table, referred to as quotient-digit selection table (QST). However, the huge table size limits such approach for small-radix implementation. This paper presents an alternative quotient decision process to reduce the table size. Instead of finding the exact quotient digit, a speculated quotient digit is estimated. The speculated quotient digit is used to update the possible partial remainders while the speculated quotient digit is corrected. The process includes two steps: determination of speculated quotient digit and quotient-digit correction. Thus instead of using a huge QST table, two smaller tables are employed. Result shows that the proposed approach significantly reduces the size of the original QST.Keywords
This publication has 5 references indexed in Scilit:
- On digit-recurrence division implementations for field programmable gate arrays2002
- Simple radix-4 division with operands scalingIEEE Transactions on Computers, 1990
- Fast radix-2 division with quotient-digit predictionJournal of Signal Processing Systems, 1989
- A division algorithm with prediction of quotient digits1985
- On Range-Transformation Techniques for DivisionIEEE Transactions on Computers, 1970