Method and device for calculating modulo operations

Details Method and device for calculating modulo operations Method and device for calculating modulo operations

2004-07-02

2010-02-16

Mai, Tan V (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07664809

ABSTRACT:
A method for calculating a modulo operation a mod p uses a table (1) containing the values n*p for n=1, 2, . . . . In this case, a and p are positive integers where a mod p=a−n*p. An integral hypothesis nHis calculated for the unknown valuen. Afterwards, the values nH*p and also at least one adjacent value (nH+1)*p and/or (nH−1)*p are looked up in the table (1). The expressions a−nH*p and also a−(nH+1)*p and/or a−(nH−1)*p are calculated and at least one of these expressions is compared with the value 0.nis thereupon determined.

REFERENCES:
patent: 5499299 (1996-03-01), Takenaka et al.
patent: 5572454 (1996-11-01), Lee et al.
patent: 0 402 532 (1990-12-01), None
Technical Specification 3GPP TS 25.212 V3.5.0 (200-12), 3rd Generation Partnership Project; Chapters 4.2.3.2.3.1, 4.2.3.2.3.2, 4.2.3.2.3.3, 1999.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4213272