The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 25, 2005
Filed:
Aug. 10, 2001
Gagan V. Gupta, Union City, CA (US);
Mengchen Yu, Fremont, CA (US);
Gagan V. Gupta, Union City, CA (US);
Mengchen Yu, Fremont, CA (US);
LSI Logic Corporation, Milpitas, CA (US);
Abstract
An iterative mantissa calculator calculates a quotient mantissa for a divide mode or a result mantissa for a square-root mode. The calculator includes at least first and second summing devices. In the divide mode, each summing device calculates a respective estimated partial remainder W[j+1] for the next iteration, j+1, as 2*W[j]−S*D, where W[j] is the estimated partial remainder for the current iteration calculated during the prior iteration, Sis the quotient bit estimated for the next iteration, and D is the respective divisor bit. The estimated quotient bit for the next iteration is selected based on the calculated partial remainder. In the square-root mode, the first summing device calculates 2W[j]−2S[j]S, where W[j] is the estimated partial remainder and Sis the estimated result generated during the current iteration, j. A shift register shifts the value of the estimated result, S, to generate −S·2, which is summed with the result from the first summing device to generate the estimated partial remainder for the square root mode.