Method of generating a frequency-hopping sequence for radio communication, as well as radio facility and radio communication system therefor

• US 6,223,048 B1
• Filed: 12/15/1998
• Issued: 04/24/2001
• Est. Priority Date: 12/16/1997
• Status: Expired due to Fees

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Noll Barreto, André, Deissner, Jürgen
• Primary Examiner(s): Nguyen, Lee
• Assistant Examiner(s): Ferguson, Keith
• Application Number:
  US09/211,008
• Time in Patent Office: 861 Days
• Field of Search: 455/450, 455/422, 455/451, 455/452, 455/434, 455/454, 455/464, 455/509, 455/517, 455/524, 375/132, 375/133, 375/135, 375/136, 375/141, 370/330, 370/436, 370/478
• US Class Current: 455/517
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns

Abstract

In a GSM (Global System for Mobile communications) system, a lookup table used to scramble intermediate results in a pseudorandom fashion is also used to uniquely associate radio facilities with one another, particularly to associate mobile stations with a base station. Several different lookup tables (RNTBLi) may be used which are uniquely assigned to the radio facilities, with the intercommunicating radio facilities being assigned the same lookup table. The different lookup tables are preferably generated on the basis of subscriber identifications, whereby each subscriber is assigned a respective one of the lookup tables. The invention is particularly suited for the construction of private radio communication systems

Claims

1. A method of generating a frequency-hopping sequence containing data on carrier frequencies to be allocated for radio communication between radio facilities which change between the allocated carrier frequencies at regular intervals, said method comprising the steps of:

determining input data which specify at least a number of available carrier frequencies and a frequency-hopping scheme to be used; and

generating the frequency-hopping sequence from the input data using an algorithm according to which data on a carrier frequency to be allocated are calculated for each time interval by combining the input data and by accessing a lookup table containing a pseudorandom association of input values with output values for scrambling intermediate results produced by the algorithm in a pseudorandom fashion,

characterized in that several different lookup tables are accessed, with the intercommunicating radio facilities being assigned the same lookup table.

2. A method as claimed in claim 1, characterized in that the different lookup tables are matrices whose input vectors are assigned to one output vector each, with the output vectors of the different matrices being at least approximately orthogonal to each other.

3. A method as claimed in claim 1, characterized in that the radio facilities are at least one base station and at least two mobile stations, and that each of the mobile stations is assigned one of the lookup tables whose pseudorandom association is dependent on a subscriber identification code which identifies a subscriber who is using the mobile station.

4. A method as claimed in claim 1, characterized in that the radio facilities are at least one base station and at least two mobile stations, and that each of the mobile stations is assigned one of the lookup tables whose pseudorandom association is dependent on the device code of the mobile station.

5. A method as claimed in claim 3 or 4, characterized in that the lookup tables are stored in the radio facilities, with the lookup tables of said at least two mobile stations being stored in said at least one base station (BS).

6. A method as claimed in claim 5, characterized in that a first mobile communication system is formed from the at least one base station and the mobile stations, and that in at least one of the mobile stations, both the lookup table for radio communication with the at least one base station and another lookup table for radio communication of a second mobile communication system are stored.

7. A radio communication system comprising radio facilities which change between carrier frequencies at regular time intervals in accordance with a frequency-hopping sequence containing data on the carrier frequencies to be allocated, and which comprise means for calculating the frequency-hopping sequence using an algorithm according to which the information on a carrier frequency to be allocated is calculated for each time interval by combining input data specifying at least a number of available carrier frequencies and a frequency-hopping scheme to be used and by accessing a lookup table containing a pseudorandom association of input values with output values for scrambling intermediate results produced by the algorithm in a pseudorandom fashion, characterized in that the means for calculating the frequency-hopping sequence access several different lookup tables, and that those radio facilities which are in radio communication with one another have storage means in which the same lookup table is stored.

8. A radio communication system as claimed in claim 7, characterized in that the radio facilities are at least one base station and at least two mobile stations, and that each of the mobile stations contains one of the lookup tables whose pseudorandom association is dependent on a subscriber identification code which identifies a subscriber who is using the mobile station.

9. A radio facility within a radio communication system wherein said radio facility and other radio facilities change at regular intervals between carrier frequencies allocated to them according to a frequency-hopping sequence containing data on the carrier frequencies to be allocated, said radio facility and said other radio facilities comprising means for calculating the frequency-hopping sequence using an algorithm according to which data on a carrier frequency to be allocated is calculated for each time interval by combining input data specifying at least a number of available carrier frequencies and a frequency-hopping scheme to be used and by accessing a lookup table which defines a pseudorandom association of input values with output values for scrambling intermediate results produced by the algorithm in a pseudorandom fashion, characterized in that the means for calculating the frequency-hopping sequence access several different lookup tables, and that the radio facility which is in radio communication with one (BS) of the other radio facilities have a storage means in which the same lookup table is stored as in said one other radio facility.

10. A radio facility as claimed in claim 9, characterized in that the radio facility is a mobile station which is in radio communication with said other radio facility, which is a base station of a first mobile communication system, and that the storage means of the mobile station contains both the lookup table for radio communication with said base station (BS) and another lookup table for radio communication with a base station of a second mobile communication system.