METHOD AND APPARATUS FOR IMPLEMENTING SHORT-WORD DIVISION TECHNIQUES IN A MULTIPLE MODULUS CONVERSION CONTEXT

摘要

An improved multiple modulus conversion (MMC) procedure is provided that employs an alternate scheme for obtaining the MMC outputs in response to a binary input of a number of bits. The alternate MMC procedure utilizes short-word division operations such that a practical digital processor may efficiently perform the required binary divisions. An exemplary short-word division process partions the original long-word binary input into a plurality of short binary words, each having an equal number of bits. Individual short words or a combination of two short words are then divided by the appropriate modulus in a systematic manner to obtain the quotient and remainder associated with the particular division operation. The short-word divisions technique may be employed throughout the entire MMC procedure to suitably obtain the output values associated with each modulus.