Patent ID: 7020674

Claim:
A multiple modulus conversion (MMC) method for obtaining a plurality of index values associated with a plurality of moduli, for use in a communication system configured to map frames of information bits onto predetermined communication signal parameters, the method comprising: obtaining an input Q 0 ; representing the input as a plurality of sub-quotients in the form of Q 0 =Q 0,0 +Q 0,1 *B n(0) + . . . +Q 0,k *B n(0)+n(1)+ . . . n(k−1) , where Q 0,j is the j th sub-quotient of the input, B is the base numbering system, n(j) is the number of digits assigned for the j th sub-quotient, and k+1 is the number of sub-quotients, for j=[0,k]; obtaining a multiplicand C i , that is an estimate of the inverse of a whole number Y i , where Y i is one of the moduli; performing an inverse modulus multiplication operation by: calculating at least one sub-quotient of the output pseudo-quotient corresponding to Y i according to the following formula: Q i,j =((Q i−1,j +R i,j+1 *B n(j) )*C i )>>N 3 , where Q i−1,j is one of a sub-quotient from a previous calculation and a sub-quotient of the input, R ij+1 is the pseudo-remainder from a previous calculation, and N 3 is the number of digits used to represent C 1; and calculating a pseudo-remainder according to the following formula: R i,j =(Q i−1,j +R i,j+1 *B n(j) )−(Q i,j *Y i ); and determining an index value associated with the modulus Y i , the index value being responsive to the inverse modulus multiplication operation.