Orthogonal frequency hopping pattern re-use scheme

• US 6,112,094 A
• Filed: 04/06/1998
• Issued: 08/29/2000
• Est. Priority Date: 04/06/1998
• Status: Expired due to Term

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Dent, Paul W.
• Primary Examiner(s): Bost, Dwayne D.
• Assistant Examiner(s): Trinh, Sonny
• Application Number:
  US09/055,262
• Time in Patent Office: 876 Days
• Field of Search: 455/447, 455/450, 455/464, 455/509, 455/446, 455/448, 455/449, 455/442, 455/452, 455/62, 455/63, 455/453, 455/410, 375/132, 375/134, 370/335, 370/320, 370/342, 370/441
• US Class Current: 455/452.1
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04B 2001/7154 with means for preventing interference
• CPC Class Codes: H04B 7/2621 using frequency division multiple access [FDMA] H04B7/2615 takes precedence
• CPC Class Codes: H04J 13/00 Code division multiplex systems for frequency hopping H04B1/713
• CPC Class Codes: H04W 16/02 Resource partitioning among network components, e.g. reuse partitioning
• CPC Class Codes: H04W 16/12 Fixed resource partitioning

Abstract

Frequency hopping techniques which provide greater interference averaging are described. Cells having the same hopping sequence select sequence offsets pseudo-randomly in a manner which ensures that stations within cells select different channel frequencies, but also that as between such cells, interferers change between hops. This can be accomplished by, for example, providing each station with a unique identifier that can be used in conjunction with a pseudo-random number to select from the set of hopping sequences assigned to the cell.

Claims

1. A method for selecting a channel for use in connecting a remote station to a radiocommunication system comprising the steps of:

assigning a set of orthogonal offsets to a cell;

generating a pseudo-random number;

pseudo-randomly selecting one of said orthogonal offsets using a value associated with said remote station; and

combining said pseudo-randomly selected orthogonal offset with said pseudo-random number to generate a channel selection number, wherein said channel selection number will vary pseudo-randomly between said remote station and another remote station operating in another cell having said same set of orthogonal offsets.

2. The method of claim 1, wherein said step of pseudo-randomly selecting further comprises the steps of:

assigning a unique offset to each remote station in said radiocommunication system; and

adding said unique offset to a second pseudo-random number to obtain said pseudo-randomly selected offset.

3. A method for frequency hopping in a radiocommunication system comprising the steps of:

assigning a same set of hopping sequences to a first and second cell; and

selecting, as between said first and second cells, hopping sequences pseudo-randomly wherein a station in said first cell has a first interferer in said second cell during a first hop interval and a second interferer, different from said first interferer, in said second cell during a second hop interval.

4. The method of claim 3, wherein said step of pseudo-randomly selecting hopping sequences further comprises the steps of:

generating, in said first cell, a first pseudo-random number based on a first cell key;

generating, in said second cell, a second pseudo-random number based on a second cell key;

determining a first offset used to select a first hopping sequence in said first cell using said first pseudo-random number; and

determining a second offset used to select a second hopping sequence in said second cell using said second pseudo-random number, wherein said first and second hopping sequences are selected pseudo-randomly relative to one another.

5. An apparatus comprising:

means for assigning a set of orthogonal offsets to a cell;

means for generating a pseudo-random number;

means for pseudo-randomly selecting one of said orthogonal offsets using a value associated with said remote station; and

means for combining said pseudo-randomly selected orthogonal offset with said pseudo-random number to generate a channel selection number, wherein said channel selection number will vary pseudo-randomly between said remote station and another remote station operating in another cell having said same set of orthogonal offsets.

6. The apparatus of claim 5, wherein said means for pseudo-randomly selecting further comprises:

means for assigning a unique offset to each remote station in said radiocommunication system; and

means for adding said unique offset to a second pseudo-random number to obtain said pseudo-randomly selected offset.

7. A frequency hopping radiocommunication system comprising:

means for assigning a same set of hopping sequences to a first and second cell; and

a sequence selection device for selecting, as between said first and second cells, hopping sequences pseudo-randomly wherein a station in said first cell has a first interferer in said second cell during a first hop interval and a second interferer, different from said first interferer, in said second cell during a second hop interval.

8. The system of claim 7, wherein said sequence selection device further comprises:

means for generating, in said first cell, a first pseudo-random number based on a first cell key;

means for generating, in said second cell, a second pseudo-random number based on a second cell key;

means for determining a first offset used to select a first hopping sequence in said first cell using said first pseudo-random number; and

means for determining a second offset used to select a second hopping sequence in said second cell using said second pseudo-random number, wherein said first and second hopping sequences are selected pseudo-randomly relative to one another.

9. A channel selection unit for use in a radiocommunication system comprising:

a first pseudo-random number generator for generating a first random number;

a second pseudo-random number generator for generating a second random number;

a first adder for adding an offset to said second pseudo-random number;

a second adder for adding an output of said first adder and said first pseudo-random number together; and

means for addressing a hop sequence memory device using an output of said second adder to select channels.

10. The unit of claim 9, wherein said offset is a value associated with a particular remote station used in said radiocommunication system.

11. The unit of claim 9, wherein said second pseudo-random number is generated based upon an input key value associated with a particular cell of said radiocommunication system.