Apparatus and method for calculation of divisions and square...

Details Apparatus and method for calculation of divisions and square... Apparatus and method for calculation of divisions and square...

2007-01-17

2010-10-05

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S656000

Reexamination Certificate

active

07809784

ABSTRACT:
Non-restoring radix-2 division and square rooting procedures are provided. The proposed procedures utilize a quotient/root digit set {−1, 0, +1} and a quotient/root prediction table (QRT/RPT). The i'th quotient/root digit is determined with reference to a partial remainder from (i−2)'th iterative operation and by the quotient/root prediction table. The present procedures generate the (i−1)'th correction term, which is to be applied in calculating the i'th partial remainder, simultaneously with the (i−2)'th correction term, and need not to perform an iterative operation to obtain the i'th partial remainder.

REFERENCES:
patent: 3852581 (1974-12-01), Reynard et al.
patent: 4939686 (1990-07-01), Fandrianto
patent: 5132925 (1992-07-01), Kehl et al.
patent: 5258944 (1993-11-01), Smith
patent: 5404324 (1995-04-01), Colon-Bonet
patent: 5798955 (1998-08-01), Matsubara
patent: 5818745 (1998-10-01), Sheaffer
patent: 5870323 (1999-02-01), Prabhu et al.
patent: 6108682 (2000-08-01), Matheny
patent: 6847985 (2005-01-01), Gupta et al.
patent: 0450754 (1999-05-01), None
McQuillan, S.E., et al., “New Algorithms and VLSI Architectures for SRT Division and Square Root”, IEEE, 1993, pp. 80-86.

Affiliated with

Also associated with

Rating

Apparatus and method for calculation of divisions and 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 Apparatus and method for calculation of divisions and square..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for calculation of divisions and square... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4180554