Revisiting SRT Quotient Digit Selection

13 years 9 months ago
Revisiting SRT Quotient Digit Selection
The quotient digit selection in the SRT division algorithm is based on a few most significant bits of the remainder and divisor, where the remainder is usually represented in a redundant representation. The number of leading bits needed depends on the quotient radix and digit set, and is usually found by an extensive search, to assure that the next quotient digit can be chosen as valid for all points (remainder,divisor) in a set defined by the truncated remainder and divisor, i.e., an “uncertainty rectangle”. This paper presents expressions for the number of bits needed for the truncated remainder and divisor, thus eliminating the need for a search through the truncation parameter space for validation. It also presents simple algorithms to properly map truncated negative divisors and remainders into non-negative values, allowing the quotient selection function only to be defined on the smaller domain of non-negative values.
Peter Kornerup
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Authors Peter Kornerup
Comments (0)