Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-03-21
2006-03-21
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S605000
Reexamination Certificate
active
07016930
ABSTRACT:
The present invention provides an apparatus and method for performing an operation on an operand or operands in order to generate a result, in which the operation is implemented by iterative execution of a recurrence equation. In each iteration, execution of the recurrence equation causes a predetermined number of bits of the result and a residual to be generated, the residual generated in a previous iteration being used as an input for the current iteration, and in the first iteration the residual comprising the operand. The apparatus comprises result digit logic operable for a current iteration to determine, having regard to a most significant n bits of the input residual, a next result digit, and residual generation logic operable for a current iteration to generate, having regard to the input residual and the next result digit, a next residual, the most significant n bits of the next residual being generated in non-redundant form and the remaining bits of the next residual being generated in redundant form. Result update logic is also provided which is operable for a current iteration to modify the result, having regard to the next result digit, to produce an updated result. Control logic is then provided to cause the iterations to continue until a predetermined condition is met, whereafter the result is indicated by the updated result and any residual existing after the final iteration. In preferred embodiments, the apparatus is used to perform division operations and/or square root operations. The apparatus enables a significant reduction in the critical path of the primary iterative cycle used to execute the recurrence equation.
REFERENCES:
patent: 4939686 (1990-07-01), Fandrianto
patent: 5787030 (1998-07-01), Prabhu et al.
patent: 5798955 (1998-08-01), Matsubara
patent: 6115733 (2000-09-01), Oberman et al.
patent: 2001/0010051 (2001-07-01), Oberman et al.
Burgess Neil
Hinds Christopher Neal
ARM Limited
Mai Tan V.
Nixon & Vanderhye P.C.
LandOfFree
Apparatus and method for performing operations implemented... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for performing operations implemented..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for performing operations implemented... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595677