Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-11-21
2006-11-21
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S500000
Reexamination Certificate
active
07139786
ABSTRACT:
One embodiment of the present invention provides a system that performs a carry-save square root operation that calculates an approximation of a square root, Q, of a radicand, R. The system calculates Q by iteratively selecting an operation to perform based on higher-order bits of a remainder, r, and then performs the operation. This operation can include subtracting two times a square root calculated thus far, q, and a coefficient, c, from r, and adding c to q. During this operation, the system maintains r in carry-save form, which eliminates the need for carry propagation while updating r, thereby speeding up the square root operation. Furthermore, the selection logic, which decides what operation to perform next, is simpler than previous square-root implementations, thereby providing a further speedup.
REFERENCES:
patent: 4939686 (1990-07-01), Fandrianto
patent: 5280439 (1994-01-01), Quek et al.
patent: 5404324 (1995-04-01), Colon-Bonet
patent: 5671171 (1997-09-01), Yu et al.
patent: 5751619 (1998-05-01), Agarwal et al.
patent: 5787030 (1998-07-01), Prabhu et al.
patent: 5870323 (1999-02-01), Prabhu et al.
patent: 6115733 (2000-09-01), Oberman et al.
patent: 6360241 (2002-03-01), Matson et al.
patent: 6564239 (2003-05-01), Matson et al.
patent: 6779012 (2004-08-01), Matson et al.
patent: 2002/0143839 (2002-10-01), Matson et al.
Malzahn D. H.
Park Vaughan & Fleming LLP
LandOfFree
Method and apparatus for efficiently performing a square... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for efficiently performing a square..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficiently performing a square... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665457