Patent ID: 7664809

Claim:
A method for calculating a modulo operation a mod p using a table containing the values n*p for n=1, 2, . . . where a and p are positive integers and a mod p=a−n*p, comprising: calculating, by a unit, an integral hypothesis n H for the unknown value n; looking up, by a unit, the value n H *p and also at least one adjacent value (n H +1)*p and/or (n H −1)*p in the table; calculating, by a unit, the expression a−n H *p and also at least one of the expressions a−(n H +1)*p and/or a−(n H −1)*p and comparing at least one of these expressions with the value 0; and outputting, by a unit, the value a−n*p determined on the basis of the comparison, wherein the method is used for calculating an intra-row permutation in the course of interleaving and/or deinterleaving of a bit stream according to a mobile radio standard.