G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/00 (2006.01) H04L 5/16 (2006.01) H04L 27/00 (2006.01)
Patent
CA 2445055
A method and device (300) 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 (310) 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 (306). The multiplication and logical shift operations are performed on each of the sub-quotients according to a procedure derived from long-division techniques.
L'invention concerne un procédé et un dispositif (300) qui permettent de calculer des résultats d'une conversion de modules multiples (MMC) avec peu ou pas d'opérations de division. A la place d'opérations de division, des opérations de multiplication et de décalage logique (310) sont utilisées pour produire des pseudo-quotients et des pseudo-restants qui peuvent être corrigés dans une étape finale pour produire des résultats MMC exacts. Cette démarche assure une mise en oeuvre plus efficiente, puisque la division est généralement moins efficiente que la multiplication et le décalage logique. Le procédé et le dispositif de l'invention sont mis en oeuvre pour des entrées MMC qui peuvent être partitionnées en sous-quotients présentant un nombre de chiffres variable dans un système de numérotage quelconque (306). Les opérations de multiplication et de décalage logique sont effectuées sur chacun des sous-quotients selon une procédure empruntée à des techniques de division non abrégée.
Cookman Jordan C.
Dong Ping
Ess Technology Inc.
Smart & Biggar
LandOfFree
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.
Profile ID: LFCA-PAI-O-1935230