Apparatus to perform Newton iterations for reciprocal and recipr

Details Apparatus to perform Newton iterations for reciprocal and recipr Apparatus to perform Newton iterations for reciprocal and recipr

1990-12-13

1993-04-27

Nguyen, Long T.

Boots, shoes, and leggings

364765, 364757, G06F 738, G06F 752

Patent

active

052068234

ABSTRACT:
The apparatus of the present embodiment relates to iterative numerical techniques adapted for use in digital circuitry, such as floating point multipliers and floating point adder-subtractor units. Using the Newton methods of reciprocal and reciprocal square root computations of a value, several computational steps can be merged and performed with a single floating point multiplier unit. The preferred embodiment of the invention provides an improved apparatus for computing the reciprocal and reciprocal square root of an unknown value C using Newton's method. The improved method forms the reciprocal Newton iteration in the following two steps: ##EQU1## Each step requires only the use of a multiplier-accumulator, and is more efficient and hence computationally faster than prior methods.

REFERENCES:
patent: 4336599 (1982-06-01), Wong
patent: 4477879 (1984-10-01), Wong
patent: 4823301 (1989-04-01), Knierim
patent: 4841467 (1989-06-01), Ho et al.
patent: 4878190 (1989-10-01), Darley et al.
patent: 4901267 (1990-02-01), Birman et al.
patent: 4991131 (1991-02-01), Yeh et al.
patent: 4999801 (1991-03-01), Katsuno
patent: 4999802 (1991-03-01), Cocanougher et al.
patent: 5053631 (1991-10-01), Perlman et al.
"IBM Journal of Research and Development", vol. 34 by John Cocke, et al. pp. 111-120, Jan. 1991.

Affiliated with

Also associated with

Rating

Apparatus to perform Newton iterations for reciprocal and recipr 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 to perform Newton iterations for reciprocal and recipr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus to perform Newton iterations for reciprocal and recipr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2333078