Patent ID: 8229109

Claim:
A computer program, disposed on a tangible non-transitory computer readable storage medium, comprising instructions for causing circuitry to determine N mod M, where N is a number having a width of n-bits, and M is a number having a width of m-bits, the program to: determine N′=NH2f mod M+NL, where N H comprises a higher significant portion of N, and N L comprises a lower significant portion of N, f comprises a position segmenting N into N H and N L ; and determine N″=N′ H 2 f mod M+N′ L , where N′ H comprises a higher significant portion of N′, and N′ L comprises a lower significant portion of N′, f′ comprises a position segmenting N′ into N′ H and N′ L ; and determine N″ mod M; wherein N″ comprises a smaller width than N′.