Simplification of lookup table

Details Simplification of lookup table Simplification of lookup table

1996-03-21

1998-07-07

Mai, Tan V.

Boots, shoes, and leggings

364764, G06F 752

Patent

active

057779171

ABSTRACT:
A method and apparatus for reducing by about half the size of a lookup table containing the partial quotients for radix-4 SRT division with a carry-save adder. The method involves storing in computer memory the positive half of the lookup table and determining partial quotients for negative partial remainders by inverting the data bits of the negative partial remainders and subtracting one therefrom. Then the partial quotients associated with the negative partial remainders are looked up in the positive half of the lookup table by use of the thus computed positive partial remainder and of a selected value of a divisor.

REFERENCES:
patent: 5258944 (1993-11-01), Smith
Section by David Goldberg entitled "Speeding Up Integer Multiplication and Division" in book Computer Architecture:A Quantitative Approach by David Patterson et al., published by Morgan Kaufmann Publishers dated 1990.

Affiliated with

Also associated with

Rating

Simplification of lookup table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Simplification of lookup table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simplification of lookup table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1213667