Method and apparatus for modulus reduction

Details Method and apparatus for modulus reduction Method and apparatus for modulus reduction

G - Physics

06

F

G06F 7/72 (2006.01) G09C 5/00 (2006.01) H04L 9/30 (2006.01)

Patent

CA 2741698

A modulo reduction is performed on a value a represented as an ordered sequence of computer readable words. The lowest order words are eliminated by substituting an equivalent value represented by higher order words for each of the lower order words. The lowest order words are eliminated until the sequence has a word length corresponding to the modulus. Carries and borrows resulting from the substitution are propagated from lower order words to higher order words. Further reduction is performed to maintain the word length of the sequence to that of the modulus. The further reduction may be determined by examination of a carryover bit or may be performed a predetermined number of times without examination.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1957622