Method and apparatus for calculating a reciprocal

Details Method and apparatus for calculating a reciprocal Method and apparatus for calculating a reciprocal

G - Physics

06

F

G06F 1/03 (2006.01) G06F 1/035 (2006.01) G06F 7/38 (2006.01) G06F 7/52 (2006.01) G06F 17/10 (2006.01)

Patent

CA 2329104

A method and apparatus for the calculation of the reciprocal of a normalized mantissa M for a floating-point input number D . A formula for determining the minimum size for the look-up table in accordance with the required precision is provided, as well as formulas for calculating look-up table entries. The look-up table stores the initiation approximations and the correction coefficients, which are addressed by the corresponding number of the mantissa's most significant bits and used to obtain the initial approximation of the reciprocal by means of linear interpolation requiring one subtraction operation and one multiplication operation. The result of the linear interpolation may be fed to a Newton-Raphson iteration device requiring, for each iteration, two multiplication operations and one two's complement operation, thereby doubling the precision of the reciprocal.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1730243