Patent ID: 8417757

Claim:
A modulo N calculating method for an M1*M2-bit binary integer, wherein N, M1 and M2 are integers, the method comprising the steps of: dividing, by a modulo N calculating apparatus, the M1*M2-bit binary integer into M1 bits and performing AND operation on each M1 bits and a specific binary integer; and changing a value of an output register depending on the AND operation result and storing the value thereto, wherein after the AND operation, a specific value depending on the AND operation result is added to the value of the output register by the steps of: (a) performing the AND operation on the M1 least significant bits of the M1*M2-bit binary integer and a binary value 0101; (b) adding one value of 0, 1 and 2 to the value of the output register depending on the AND operation result of the step (a); (c) performing the AND operation on the M1 least significant bits of the M1*M2-bit binary integer and a binary value 1010; (d) adding one value of 0, 2 and 4 to the value of the output register depending on the AND operation result of the step (c); (e) shifting the M1*M2-bit binary integer by M1 bits to the right; and (f) performing the steps (a) to (e) M2 times, wherein a calculation result is applied to match speeds of turbo codec in a wireless communication system.