WO1999009668A1 - Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system - Google Patents
Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system Download PDFInfo
- Publication number
- WO1999009668A1 WO1999009668A1 PCT/DE1997/001734 DE9701734W WO9909668A1 WO 1999009668 A1 WO1999009668 A1 WO 1999009668A1 DE 9701734 W DE9701734 W DE 9701734W WO 9909668 A1 WO9909668 A1 WO 9909668A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- shift register
- bit
- carrier frequencies
- addition
- content
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2628—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7143—Arrangements for generation of hop patterns
Definitions
- the present invention relates to a method and a device for generating a random number sequence which is converted into carrier frequencies for a mobile radio transmission.
- the so-called frequency hopping spread spectrum system is known as a method for transmitting data on a plurality of carrier frequencies.
- a frequency hopping spread spectrum system is understood to mean a system in which a large number of carrier frequencies are provided for radio transmission of data and the carrier frequency currently used is changed periodically.
- the carrier frequency can be changed after each time slot or time frame of the time division multiplex transmission (or multiples thereof).
- TDMA time division multiplex
- Such a frequency hopping spread spectrum system has advantages in that the energy of the entire radio transmission is distributed over all carrier frequencies. This is particularly important if a generally available frequency band, such as the 2.4 GHz ISM (Industrial, Scientific, Medical) band, is used.
- a further advantage of the frequency hopping spread spectrum system is that the system is made less sensitive by providing a large number of carrier frequencies. against disturbances.
- the system is more secure against eavesdropping from third parties, since the third party generally does not know which carrier frequency is to be changed after a certain period of time.
- the sequence of carrier frequencies that are used for transmission in succession is determined by an algorithm.
- Such an algorithm is implemented in an identical manner in the base station and in each mobile station of the mobile radio transmission. If a handset is thus synchronized with the associated base station, the handset and the base station will synchronously carry out the carrier frequency changes specified by the sequence of the (identical) algorithm.
- the algorithm should ensure that each carrier frequency is used the same number of times and for the same length of time over a period of time.
- the object of the present invention is therefore to create a method and a device for generating a random number sequence for carrier frequencies of a mobile radio transmission, which enable a random number algorithm to be implemented in a simple manner.
- a method for generating a random number sequence is thus provided, the random number sequence being converted into carrier frequencies for a mobile radio transmission.
- a shift register with n bits is provided. This is followed by a feedback modulo2
- the step of converting the content of the shift register into carrier frequencies for a mobile radio transmission comprises adding the content of the shift register to the current carrier frequency. It is then decided whether the result of the addition is greater than the number of carrier frequencies present. In the event that the decision is positive, the addition result is then reduced by the number of available carrier frequencies until the decision is negative, i.e. until the result of the addition is no longer greater than the number of available carrier frequencies. In the event that the decision is negative, the addition result is used as the next carrier frequency. The shift register is then shifted by one bit and the process begins again.
- a device for converting a random number sequence into carrier frequencies fx for ne cellular transmission has a shift register with n bits. Furthermore, an addition device for modulo2 addition of one bit of the shift register with one or more other bits of the shift register is provided in the manner of a feedback. After the addition, the register content is shifted clockwise by one bit, preferably to the right. The result of the adder is then inserted into the bit position that has been freed by the shift. Furthermore, a device for converting the content of the shift register into a carrier frequency for a mobile radio transmission is provided.
- the type of feedback i.e. the bits used for the modulo2 addition and their number can be changed in order to generate different sequences.
- the device for converting the content of the shift register into carrier frequencies also has means for adding the content of the shift register to the current carrier frequency. Means are also provided for deciding whether the result of the addition is greater than the number of available carrier frequencies. In the event that the decision is positive, the addition result is reduced by the number of available carrier frequencies until the decision is negative, i.e. until the result of the addition is no longer greater than the number of carrier frequencies present. In the event that the decision is negative, the addition result is used as the next carrier frequency and then the shift register is shifted clockwise by one position.
- the shift register preferably has 16 bits.
- the shift register can be implemented in an 8 bit or 16 bit processor.
- the invention further relates to a mobile radio device which has a device of the type mentioned above.
- FIG. 1 shows a mobile radio transmission system with a base station according to the invention
- FIG. 3 shows in detail the internal structure of a base station according to the invention.
- Fig. 4b the content of the shift register for the different clocks of a period
- FIG. 5 shows a flowchart for converting the random number sequence into carrier frequencies.
- the arrangement for radio transmission of data has a base station 1 and several mobile parts (mobile stations), wireless telephones 2, 3 ....
- the base station 1 is connected to the fixed network by a terminal line 10.
- An interface device which is not shown, can be provided for communication between the base station 1 and the terminal line 10.
- the base station 1 has an antenna 6, by means of which, for example, a first radio transmission communication path 8 with the handset 2 or via a second radio transmission path 9, communication with the handset 3 takes place.
- the handsets 2, 3 ... each have an antenna 7 for receiving or transmitting data.
- Fig. 1 the state is schematically shown in which the base station 1 actively communicates with the mobile part 2 and thus exchanges data.
- base station 1 The internal structure of base station 1 is shown schematically in FIG. 1.
- the voice information data are supplied to an RF module 4, which is controlled by a carrier frequency sequence unit.
- RF module 4 which is controlled by a carrier frequency sequence unit.
- the exact structure of a base station 1 according to the invention will be described later.
- the duration of a time frame is 10 ms, and there are 24 time slots Zx, namely twelve time slots for the transmission from the base station to handsets and a further twelve time slots Zx for transmission from the handsets to the base station.
- ten carrier frequencies fx between 1.88 GHz and 1.90 GHz are provided.
- the present invention also finds particular application for transmissions in the so-called 2.4 GHz ISM (Industrial, Scientific, Medical) frequency band.
- the generally accessible ISM frequency band has a bandwidth of 83.5 MHz.
- at least 75 carrier frequencies fx must be distributed over this 83.5 MHz.
- a division of the bandwidth from 83.5 MHz to 96 carrier frequencies is particularly advantageous, i. H. a channel spacing of 864 kHz.
- the frequency bands and standards mentioned above are given purely as an example.
- the basic requirement for applicability in the present invention is only that a frequency hopping spread spectrum is used, i. H. that several carrier frequencies are available and that the carrier frequency selected for transmission is changed periodically. For such a change, it is advantageous if the data are transmitted in time slots Zx (time division multiplex method).
- the DECT standard and any other modified standard based on this DECT standard are suitable.
- the RF module 4 is supplied with information data if the base station 1 is to transmit to a mobile unit 2, 3... By means of the antenna 6 and is transmitted by the HF Module 4 outputs information data when data is received from handsets.
- the RF module 4 modulates the digitally coded information data onto a carrier frequency fx.
- the carrier frequency fx currently to be used is predetermined by a carrier frequency sequence unit, which is generally designated 20.
- a detection device 24 is provided in the carrier frequency sequence unit 20, to which the demodulated signal is supplied by the RF module 4. Interference means that there is either an interference in the proper sense or an assignment by another transmitter.
- a disturbance in the sense of the present description can thus be detected, for example, by demodulating a received signal on a carrier frequency and detecting whether a signal level is present on this carrier frequency or not.
- a disturbed carrier frequency is a carrier frequency onto which a signal is modulated that exceeds a certain threshold value.
- Faults in the actual sense can be detected by the occurrence of CRC errors or burst losses.
- the detection device 24 thus uses the demodulated signal from the RF module 4 to determine how high the signal component modulated onto a specific carrier frequency fx is.
- the detection device 24 sends a fault detection signal to a blocking / releasing unit 21. / Release unit 21 a blocking / release information to a processor 23.
- This blocking / release information indicates which of the carrier frequencies fx are blocked or released again due to the detection of a fault by the detection device 24, as will be explained later.
- An independent procedure is thus created by means of the detection device 24 and the blocking / enabling device 21, by means of which disturbed frequencies can be blocked and released again.
- the processor 23 is supplied with a sequence from a random number generator 22.
- the random generator 22 On the basis of a random algorithm implied in the random generator 22 generates a randomly distributed sequence of carrier frequency values within the predetermined frequency band.
- the random number generator 22 thus executes a procedure which is independent of the procedure for frequency blocking in the event of a fault.
- the processor 23 finally sends a control signal to the RF module 4, which specifies the carrier frequency value to be used for the RF module 4.
- the processor 23 specifies how many different values it is to generate. This number of values to be generated corresponds to the number of carrier frequencies to be generated, which must be at least 75, for example in accordance with the US specification “FCC part 152.
- the processor 23 also provides the random number generator 22 with a starting value for its algorithm.
- the mobile station receives this start value from the base station for synchronization, which is achieved by using the same start value and the same algorithm. With the same starting value and the same algorithm, the same sequences are forcibly generated by the base station and the handset.
- Base station 1 is the master in frequency allocation, ie at the start of a connection establishment, the random number generator in a mobile part is initialized with the state of random number generator 22 of base station 1. On- finally, the random number generators in the handset 2, 3 ... and in the fixed station 1 generate the same carrier frequency values synchronously and independently of each other.
- the procedure for frequency blocking which is carried out by the detection device 24 and the blocking / releasing unit 21, uses a unidirectional protocol on the air interface during the entire connection time between the base station 1 and a handset 2, 3. If the detection device 24 finds one of the possible frequencies fx as disturbed by the base station 1, the base station 1 thus informs all the mobile parts with which it operates connections that this disturbed frequency, if it is generated by the frequency of the random number generator is to be replaced by another carrier frequency which is not detected as being disturbed. The random number generator 22 is not influenced by the frequency blocking. This frequency blocking is withdrawn by the blocking / releasing unit 21 when the blocked carrier frequency is again suitable for transmission or when it was blocked for longer than a previously defined time.
- the basis of the algorithm is a feedback shift register 25 with the length x, the length x being 4 in the example shown.
- the shift register 25 is loaded with the value 0001 as shown. For each new value, the contents of the shift register 25 are shifted to the right by one bit, the left bit being recalculated as shown.
- the type of feedback ie in the present example the modulo2 addition of the left bit with the rightmost bit of the shift register 25 can be changed.
- the sequence length ie the periodicity after which the generated sequence is repeated periodically, is a maximum of 2 n- 1, where n is the number of bits in the shift register 25.
- FIG. 4b shows how the content of the shift register 25 for the example shown in FIG. 4a is for the corresponding clocks of a period.
- a 16-bit shift register can be used. Such a shift register can be easily implemented in 8- and 16-bit processors. Due to the different possibilities of the feedback 27, different sequences can be generated with a 16-bit shift register 2048.
- a carrier frequency corresponding to a value of the generated random sequence is maintained for the duration of a frame of, for example, 10 ms
- the duration of the period is 65535 x 10 ms «10.9 min. This means that a maximum length sequence in a 16-bit register is only repeated every 10.9 minutes.
- the number of possible values of the sequence of the carrier frequencies is 65535 as explained.
- the number of actually used carrier frequencies can be considerably smaller and moreover variable.
- the carrier frequency cannot be obtained directly by converting the values of the random sequence.
- FIG. 5 shows how the frequencies actually used are obtained in an endless loop from the content of the shift register 25.
- the frequency fx n - ⁇ is first set to 0. Then the current content of the shift register 25 is added to this value (28). Then it is calculated and a decision is made as to whether the addition result calculated in step 28 is greater than the number y of the usable carrier frequencies fx. If the result of this decision 29 is positive, ie if the addition result in step 28 is greater than the number y of the actually usable carrier frequencies fx, then this value is reduced by the value of the number y of the usable carrier frequencies (30).
- variable y By changing the variable y, the maximum number of frequencies used can be adjusted.
- the invention thus enables the generation of random numbers by means of an algorithm that is simple to implement in a processor. At the same time, the computing time required is kept to a minimum.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97938761A EP1002375A1 (en) | 1997-08-14 | 1997-08-14 | Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system |
CA002300064A CA2300064A1 (en) | 1997-08-14 | 1997-08-14 | Method and device for generating a random number sequence for carrier frequencies of a mobile radio transmission |
PCT/DE1997/001734 WO1999009668A1 (en) | 1997-08-14 | 1997-08-14 | Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/DE1997/001734 WO1999009668A1 (en) | 1997-08-14 | 1997-08-14 | Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999009668A1 true WO1999009668A1 (en) | 1999-02-25 |
Family
ID=6918534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE1997/001734 WO1999009668A1 (en) | 1997-08-14 | 1997-08-14 | Method and device for producing a random number sequence for carrier frequencies in a mobile radiotelephone system |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1002375A1 (en) |
CA (1) | CA2300064A1 (en) |
WO (1) | WO1999009668A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4066964A (en) * | 1967-01-06 | 1978-01-03 | Rockwell International Corporation | Communication system |
EP0084967A2 (en) * | 1982-01-27 | 1983-08-03 | The Marconi Company Limited | Radio communication system |
US4829540A (en) * | 1986-05-27 | 1989-05-09 | Fairchild Weston Systems, Inc. | Secure communication system for multiple remote units |
EP0397079A2 (en) * | 1989-05-12 | 1990-11-14 | Alcatel N.V. | Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same |
EP0621707A2 (en) * | 1993-04-22 | 1994-10-26 | International Business Machines Corporation | Frequency hopping pattern assignment and control in multiple autonomous collocated radio networks |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL8700930A (en) * | 1987-04-17 | 1988-11-16 | Hollandse Signaalapparaten Bv | SYSTEM OF ORTHOGONALLY OPERATING CODE GENERATORS, RADIOS EQUIPPED WITH A CODE GENERATOR AND CODE GENERATORS OF SUCH A SYSTEM. |
SE9200607D0 (en) * | 1992-02-28 | 1992-02-28 | Ericsson Telefon Ab L M | COMMUNICATION METHODS AND MEAN IN A TDMA CELLULAR MOBILE RADIO SYSTEM |
-
1997
- 1997-08-14 EP EP97938761A patent/EP1002375A1/en not_active Withdrawn
- 1997-08-14 CA CA002300064A patent/CA2300064A1/en not_active Abandoned
- 1997-08-14 WO PCT/DE1997/001734 patent/WO1999009668A1/en not_active Application Discontinuation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4066964A (en) * | 1967-01-06 | 1978-01-03 | Rockwell International Corporation | Communication system |
EP0084967A2 (en) * | 1982-01-27 | 1983-08-03 | The Marconi Company Limited | Radio communication system |
US4829540A (en) * | 1986-05-27 | 1989-05-09 | Fairchild Weston Systems, Inc. | Secure communication system for multiple remote units |
EP0397079A2 (en) * | 1989-05-12 | 1990-11-14 | Alcatel N.V. | Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same |
EP0621707A2 (en) * | 1993-04-22 | 1994-10-26 | International Business Machines Corporation | Frequency hopping pattern assignment and control in multiple autonomous collocated radio networks |
Non-Patent Citations (1)
Title |
---|
See also references of EP1002375A1 * |
Also Published As
Publication number | Publication date |
---|---|
EP1002375A1 (en) | 2000-05-24 |
CA2300064A1 (en) | 1999-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4447230C2 (en) | Modulation process, demodulation process, modulator and demodulator and use of modulator and demodulator | |
DE3787787T2 (en) | Communication system. | |
DE69736897T2 (en) | RADIO COMMUNICATION WITH BAKENEUSSENDUNG WITH JITTER | |
EP0012394B1 (en) | Receiving circuit for synchronizing a pseudorandom generator with a signal received from a transmitter | |
DE69429497T2 (en) | CDMA communication with multiplex transmission of data over a large distance at low to high rates | |
DE69916039T2 (en) | SELF-INTERFERENCE SUPPRESSION FOR RELAY TRANSMISSION NETWORKS | |
DE60023497T2 (en) | METHOD AND DEVICE FOR INTERFERENCE REDUCTION BETWEEN BASE STATIONS IN A BROADBAND CDMA SYSTEM | |
DE69215025T2 (en) | System for distributing radio telephone signals over a cable television network | |
DE69325201T2 (en) | CDMA radio transmission arrangement with pilot signal transmission between base station and handheld devices for the purpose of channel distortion compensation | |
DE69530713T2 (en) | DS / FH-CDMA system with transmission line control | |
DE69831726T2 (en) | CDMA MOBILE STATION AND CDMA TRANSMISSION PROCEDURE | |
WO2000067405A1 (en) | Method of generating and/or detecting synchronization sequences, synchronization method, transmitter unit and receiver unit | |
DE60124588T2 (en) | HYBRID RIBBON TECHNOLOGY TO EXTEND THE CHANNEL CAPACITY | |
DE4021136A1 (en) | RECEIVER FOR DATA TRANSFER IN BAND SPREADING | |
DE2620368A1 (en) | DEVICE FOR FUNCTION CONTROL FOR A RADIO INTERCOM SYSTEM | |
DE69735518T2 (en) | Communication method, transmitting device and receiving device for the simultaneous use of two communication resources by variable allocation | |
DE69625023T2 (en) | DIRECT SEQUENCE SPREAD SPREAD COMMUNICATION SYSTEM AND PRIMARY AND SECONDARY RADIO STATION | |
EP1002374B1 (en) | Method and device for producing a carrier frequency sequence | |
DE69420548T2 (en) | IMPROVEMENTS TO DUPLEX TELECOMMUNICATION SYSTEMS | |
EP1180270B1 (en) | Method and device for carrying out simplex data transmission | |
WO1999009671A1 (en) | Method and fixed station for mobile radiotelephone transmission | |
EP1088401B1 (en) | Method and device for transmitting information using varying carrier frequencies by means of a frequency hopping method | |
WO2006008305A1 (en) | Method for transmitting signals in a communications system | |
DE69533652T2 (en) | DATA TRANSMISSION METHOD AND CELLULAR RADIO SYSTEM | |
DE60008195T2 (en) | METHOD AND RECEIVER FOR FREQUENCY DETECTION IN A FREQUENCY HOPING METHOD |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 97182409.6 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): BR CA CN JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1997938761 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2300064 Country of ref document: CA Ref document number: 2300064 Country of ref document: CA Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: KR |
|
NENP | Non-entry into the national phase |
Ref document number: 1999512615 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 1997938761 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09485211 Country of ref document: US |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997938761 Country of ref document: EP |