Constructing High Radix Quotient Digit Selection Tables for SRT Division and Square Root
- 10 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 72 (7) , 2111-2119
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.Keywords
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:
- High speed SRT divider for intelligent embedded system2017
- Design of radix 4 divider circuit using SRT algorithm2015
- Radix-2 Division Algorithms with an Over-Redundant Digit SetIEEE Transactions on Computers, 2014
- Computation and Formal Verification of SRT Quotient and Square Root Digit Selection TablesIEEE Transactions on Computers, 2012
- Bit-level analysis of an SRT divider circuit2005
- Digit selection for SRT division and square rootIEEE Transactions on Computers, 2005
- Digital Arithmetic2004
- Tight upper bounds on the minimum precision required of the divisor and the partial remainder in high-radix divisionIEEE Transactions on Computers, 2003
- High-radix SRT division with speculation of quotient digits2002
- Minimizing the complexity of SRT tablesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998