Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-03-27
2007-03-27
Decady, Albert (Department: 2784)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C714S808000, C714S784000
Reexamination Certificate
active
09321611
ABSTRACT:
A non-iterative technique for calculating the remainder of modulo division, which requires significantly fewer operations than the traditional iterative technique for the same calculation. The number of calculations required in the present invention is independent of the number of bits of the divisor in the modulo operation. Two requirements of the non-iterative technique are that the value of the divisor D should be equal to 2n−1 (where n is the number of bits of the divisor D) and the value of the dividend N should be less than or equal to (D−1)2, but greater than or equal to zero. If these two conditions are met, the remainder R of N mod D is determined by summing the uppern2and lowern2bits of the dividend N.
REFERENCES:
patent: 4384341 (1983-05-01), Tague et al.
patent: 5199070 (1993-03-01), Matsuzaki et al.
patent: 5724279 (1998-03-01), Benaloh et al.
patent: 6125380 (2000-09-01), Chung
patent: 6175850 (2001-01-01), Ishii et al.
patent: 6275311 (2001-08-01), Boffi
Orton et al. (New fault tolerant techniques for residue number systems; IEEE, pp. 1453-1464; Nov. 1992).
Stout (Basic Electrical Measurements; 2d Ed., 1960; pp. 82-85.)
Burgess (Efficient RNS to binary conversion using high-radix SRT division; IEEE; pp. 1240-1243 ; 1-4 Nov. 1998).
Gala et al. (A high speed VLSI algorithm for A*B modulo N; IEEE, pp. 389-392 vol. 1; Aug. 12-14, 1990).
Bini et al. (Improved parallel polynomial division and its extensions; IEEE, pp. 131-136; Oct. 24-27, 1992.
Saha, A et al. (Design and FPGA implementation of efficient integer arithmetic algorithms; IEEE, pp. 4 p; Apr. 4-7, 1993).
De'cady Albert
Lamarre Guy
Lucent Technologies - Inc.
LandOfFree
Method and apparatus for calculating the remainder of a... 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 calculating the remainder of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for calculating the remainder of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3764545