DEVICE AND METHOD FOR PERFORMING MULTIPLE MODULUS CONVERSION USING INVERSE MODULUS MULTIPLICATION

摘要

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.