Device and method for performing multiple modulus conversion...

Details Device and method for performing multiple modulus conversion... Device and method for performing multiple modulus conversion...

2006-03-28

2006-03-28

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07020674

ABSTRACT:
A method and device are provided that allow computation of multiple modulus conversion (MMC) outputs using little or no division operations. Instead of division operations, multiplication and logical shift operations are used to produce pseudo-quotients and pseudo-remainders, which may be corrected in a final step to produce correct MMC outputs. This allows for more efficient implementation, since division is typically less efficient than multiplication and logical shift. The method and device operate on MMC inputs that may be partitioned into sub-quotients of varying numbers of digits in any numbering system. The multiplication and logical shift operations are performed on each of the sub-quotients according to a procedure derived from long-division techniques.

REFERENCES:
patent: 5859877 (1999-01-01), Betts et al.
patent: 6034991 (2000-03-01), Zhou et al.
patent: 6065030 (2000-05-01), Zhang

Affiliated with

Also associated with

Rating

Device and method for performing multiple modulus conversion... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device and method for performing multiple modulus conversion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for performing multiple modulus conversion... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3584053