Fast arithmetic modulo divider

Details Fast arithmetic modulo divider Fast arithmetic modulo divider

1994-09-21

1996-02-20

Malzahn, David H.

Boots, shoes, and leggings

G06F 772

Patent

active

054935229

ABSTRACT:
A circuit and method for carrying out high-speed ripple-through modulo division includes input registers for inputting two modulo 32 numbers A and B. The output of the circuit is a modulo 32 number Q, where A, B, and Q are related by the equation B*Q mod 32=A. The circuit generates a modulo division operator M.sub.B which is the inverse of B when B is odd, but which is equal to 2.sup.n, n=1, 2, 3, 4, when B is even. Combinational logic is used to calculate the product M.sub.B A, which is then divided by 2.sup.n, or sifted n places, to obtain Q.

REFERENCES:
patent: 4567568 (1986-01-01), Inagawa et al.
patent: 4574361 (1986-03-01), Inagawa et al.
patent: 4975867 (1990-12-01), Weng
patent: 4994995 (1991-02-01), Anderson et al.
patent: 5379243 (1995-01-01), Greenberger et al.

Affiliated with

Also associated with

Rating

Fast arithmetic modulo divider does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast arithmetic modulo divider, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast arithmetic modulo divider will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1361435