Patent Document ID: 6065030
Application ID: 09050263

Base Claim:
1. A multiple modulus conversion (MMC) method for obtaining a plurality of index values associated with a plurality of moduli, said plurality of index values and said plurality of moduli being capable of representing a binary input, said MMC method comprising the steps of: obtaining a binary input having a number of bits; representing said binary input as a plurality of short words; performing a short-word division operation to divide at least one of said short words with a modulus value; and determining an index value associated with said modulus value, said index value being responsive to said short-word division operation.

---

Claim 3:
3. An MMC method according to claim 1, wherein: said representing step represents said binary input as l short words, each having at least b bits; said short words are identified by x.sub.0 -x.sub.l-1 in accordance with the following expression: R.sub.0 =x.sub.0 +2.sup.b [X.sub.1 +2.sup.b [x.sub.2 + . . . +2.sup.b [x.sub.l-2 +2.sup.b x.sub.l-1 ]]], where R.sub.0 is said binary input; and said performing step comprises the steps of: defining a first temporary dividend (TMP1) such that TMP1=x.sub.l-1 ; determining a quotient and a remainder (REM 1) of ##EQU17## where M.sub.0 is one of said moduli; defining a second temporary dividend (TMP2) such that TMP2=x.sub.l-2 +2.sup.b (REM1); and determining a quotient and a remainder of ##EQU18##