Method and apparatus for performing the square root function using a rectangular aspect ratio multiplier
First Claim
1. A circuit for calculating an exact square root of an operand, the exact square root comprising a partial root and exact remainder associated with the partial root each comprising a plurality of bits, the circuit comprising:
- first storage circuitry for storing the operand;
calculation circuitry having an input coupled to said first storage circuitry for generating more than eight bits of the partial root in a single pass through said calculation circuitry, said more than eight bits operable to be used to calculate remainder bits associated with said more than eight bits and capable of being infinitely precisely rounded, said calculation circuitry further operable to output said more than eight bits through an output of said calculation circuitry;
second storage circuitry coupled to said output of said calculation circuitry and operable to store said more than eight bits; and
said calculation circuitry further operable to calculate said remainder bits using said more than eight bits in a single additional pass through said calculation circuitry, said remainder bits operable to be used to calculate additional bits associated with the exact square root.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for performing the square root function which first comprises approximating the short reciprocal of the square root of the operand. A reciprocal bias adjustment factor is added to the approximation and the result truncated to form a correctly biased short reciprocal. The short reciprocal is then multiplied by a predetermined number of the most significant bits of the operand and the product is appropriately truncated to generate a first root digit value. The multiplication takes place in a multiplier array having a rectangular aspect raio with the long side having a number of bits essentially as large as the number of bits required for the desired full precision root. The short side of the multiplier array has a number of bits slightly greater by several guard bits than the number of bits required for a single root digit value, which is also determined to be the number of bits in the short reciprocal. The root digit value is squared and the exact square is subtracted from the operand to yield an exact remainder. Succeeding new root digit values are determined by multiplying the short reciprocal by the appropriately shifted current remainder, selectively adding a digit bias adjustment factor and truncating the product. The root digit values are appropriately shifted and accumulated to form a partial root. The described steps are repeated to serially generate root digit values and partial roots with corresponding new exact remainders.
-
Citations
5 Claims
-
1. A circuit for calculating an exact square root of an operand, the exact square root comprising a partial root and exact remainder associated with the partial root each comprising a plurality of bits, the circuit comprising:
-
first storage circuitry for storing the operand; calculation circuitry having an input coupled to said first storage circuitry for generating more than eight bits of the partial root in a single pass through said calculation circuitry, said more than eight bits operable to be used to calculate remainder bits associated with said more than eight bits and capable of being infinitely precisely rounded, said calculation circuitry further operable to output said more than eight bits through an output of said calculation circuitry; second storage circuitry coupled to said output of said calculation circuitry and operable to store said more than eight bits; and said calculation circuitry further operable to calculate said remainder bits using said more than eight bits in a single additional pass through said calculation circuitry, said remainder bits operable to be used to calculate additional bits associated with the exact square root. - View Dependent Claims (2, 3)
-
-
4. A method for calculating an exact square root of an operand, the exact square root comprising a partial root comprising a plurality of bits, the method comprising the steps of:
-
receiving the storing the operand in first storage circuitry; transmitting signals representing the operand from the first storage circuitry to calculation circuitry having an input coupled to the first storage circuitry; generating more than eight bits of the partial root in a single pass through the calculation circuitry, the more than eight bits operable to be used to calculate remainder bits associated with the more than eight bits, the more than eight bits capable of being infinitely precisely rounded; and transmitting signals representing the more than eight bits from the calculation circuitry to second storage circuitry; and storing the more than eight bits in the second storage circuitry. - View Dependent Claims (5)
-
Specification