Method and device for modulo calculation

#The invention relates to a data processing method and a data processing device for carrying out a modulo calculation.

#The calculation of a remainder R that is produced during the division of an integer A by an integer B plays an important role in the most varied fields of information and communication technology. The operation for determining the remainder R is designated as a modulo operation and is specified by the mathematical expression R=A mod B.

#A specific field of application in which modulo operations are carried out in large numbers relates to the frequency hopping method that is used in radio signal data transmission. In the frequency hopping method, a data unit (data packet, data frame, etc.) is assigned a specific transmit frequency that is a selected from a list of possible transmit frequencies. The number of the possible transmit frequencies is prescribed by a standard. The allocation rule is implemented by a modulo operation, A being a number calculated on the basis of suitable parameters, and B being the total number of the available transmit frequencies.

#FIG. 1 is a simplified flowchart for explaining a method according to the invention;

#FIG. 2 is a circuit block diagram of a data processing device according to the invention with a microcomputer;

#FIG. 3 is a schematic illustration of an address value range of a table memory for the purpose of explaining a function value determining unit shown in FIG. 2; and

#A positive integer A can be specified in a number notation to a base p as: A=aN−1·pN−1+aN−2·pN−2+ . . . +a1·p1+a0·p0.

#Here, p denotes a positive integer, N denotes a number of places of the number A in the relevant number notation (N is denoted below as word length), and the coefficients aN−1, aN−2, . . . , a0 represent the numerals or data symbols of the number A.

#A dual code notation (p=2) is selected below for explanation purposes. The data symbols a0, a1, . . . , aN−1 are bits in this case. The invention also contains, however, the case p≠2, in which the number A is represented in general by p-stage data symbols.