Method and apparatus for computing residue with respect to arbit

Details Method and apparatus for computing residue with respect to arbit Method and apparatus for computing residue with respect to arbit

1988-09-23

1990-08-14

Malzahn, David H.

Boots, shoes, and leggings

G06F 772

Patent

active

049492934

ABSTRACT:
A method and apparatus for computing a residue of a modulo-"a" number with respect to an arbitrary modulus, which require only a small memory capacity for the residue tables. The method obtains the residue by the iteration of dividing the modulo-"a" number into partitioned blocks of predetermined sizes and a remaining portion, finding the residues for partitioned blocks of the modulo-"a" number in the prepared residue table, and summing the remaining portion and the residues of the partitioned blocks with significant positions appropriately aligned. The apparatus for performing the method is also disclosed.

REFERENCES:
patent: 3980874 (1976-09-01), Vora
patent: 4538237 (1985-08-01), Circello
patent: 4538238 (1985-08-01), Circello et al.
patent: 4555769 (1985-11-01), Carter et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-467825