Abstract
High radix SRT division plays an important role in contemporary microprocessors as the quotient digit selection tables effectively reduce the computation complexity of the quotient digits. The quotient digit selection table is constructed according to the rounded lower and upper bounds of the overlapping regions in the traditional method. The table construction process lacks in mathematical rigor and consequently is susceptible to error. This paper proposes an algebraic method for computing the quotient digit selection tables. We characterize the quotient digit selection functions to construct quotient digit selection tables required for SRT division and SRT square root with any valid redundancy. The functions include the maximum and minimum legal quotient digit selections. We compute the truncations of the remainder $p$ and divisor $d$ when $d \in [1,2)$ . We implement procedures to compute quotient digit selection tables by our functions. The computation of the quotient digit selection table for the case radix-4 with the quotient digit set $[-2,2]$ is presented by using the minimum quotient digit selection function. Our functions can compute quotient digit selection tables in the design phase of SRT division and square root by given radix and redundancy.
Funding Information
  • National Natural Science Foundation of China (62162046)
  • Inner Mongolia Science and Technology (2021GG0155)
  • Natural Science Foundation of Major Research Plan of Inner Mongolia (2019ZD15)
  • Natural Science Foundation of Inner Mongolia Autonomous Region (2019GG372)

This publication has 11 references indexed in Scilit: