Machine method to perform newton iterations for reciprocals

Details Machine method to perform newton iterations for reciprocals Machine method to perform newton iterations for reciprocals

1990-12-13

1993-06-15

Nguyen, Long T.

Boots, shoes, and leggings

364765, 364757, G06F 752, G06F 738

Patent

active

052205240

ABSTRACT:
The machine method 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 method of reciprocal computation 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 method for computing the reciprocal of an unknown value C using Newton's method. The improved method forms the reciprocal Newton iteration in the following two steps:

REFERENCES:
patent: 4336599 (1982-06-01), Wong
patent: 4477879 (1984-10-01), Wong
patent: 4791131 (1988-02-01), Yeh et al.
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: 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., 1990.

Affiliated with

Also associated with

Rating

Machine method to perform newton iterations for reciprocals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Machine method to perform newton iterations for reciprocals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Machine method to perform newton iterations for reciprocals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1048139