Enhanced frequency hopping in a wireless system

• US 7,054,346 B2
• Filed: 05/07/2001
• Issued: 05/30/2006
• Est. Priority Date: 05/07/2001
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Seymour, James Paul, Sanwal, Kumud K, Kang, Joseph H, Balachandran, Krishna
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): PUENTE, EVA YI ZHENG
• Application Number:
  US09/850,124
• Publication Number:
  US 20020164990A1
• Time in Patent Office: 1,849 Days
• Field of Search: 375/130, 375/133, 375/136, 375/132, 370/287, 455/517
• US Class Current: 375/130
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04B 2001/7154 with means for preventing interference

Abstract

A wireless endpoint employs frequency hopping for communicating signals in a wireless communications system. Over a time period T, the wireless endpoint performs pseudo-random selection of a frequency from a hopping set of N frequencies such that over at least a portion of the time period T, the frequency selection is constrained to less than the N frequencies.

Claims

1. A method for use in wireless equipment, the method comprising the steps of:

transmitting signals using frequency hopping over a time period T, by

pseudorandomly selecting a frequency from a set of N frequencies such that over at least a portion of the time period T, the frequency selection is constrained to less than the N frequencies and such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hopping.

2. A method of frequency hopping for use in wireless equipment, the method comprising the steps of:

storing a set of hopping frequencies; and

pseudorandomly selecting frequencies from the set of hopping frequencies over a time period T by limiting the available frequencies from the hopping set over at least a portion of the time period T such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T.

3. A method of frequency hopping for use in wireless equipment, the method comprising the steps of:

initializing a hopping set to a size of F frequencies, the hopping set used to pseudorandomly select therefrom hopping frequencies over a time period T; and

reducing the size of the hopping set over a portion of the time period T by at least one frequency such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where F is the number of frequencies in a hopping state, H, over which a wireless endpoint is constrained to hop.

4. A method of frequency hopping for use in wireless equipment, the method comprising the steps of:

initializing a hopping set to a size of N frequencies, the hopping set used to select therefrom hopping frequencies over a time period T; and

pseudorandomly selecting frequencies from the hopping set over the time period T such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hoping.

5. A method of frequency hopping for use in wireless equipment, where a hopping set is initialized to a size of N frequencies, the hopping set used to select therefrom hopping frequencies over a time period T, the method comprising the steps of:

determining a hopping index value;

modifying the hopping index value by at least the modulo of a number F, where F≦

N;

pseudorandomly selecting a hopping frequency from the hopping set of a function of the modified hopping index value;

adjusting the order of the hopping set such that the selected hopping frequency is now at a position corresponding to the value of F and such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T;

reducing the value of F, and

returning to the determining step,

where N is the total number of frequencies available for frequency hopping and where F is the number of frequencies in a hopping state, H, over which a wireless endpoint is constrained to hop.

6. The method of claim 5 wherein when the value of F reaches a predefined minimum value, further including the step of shifting the hopping set in a cyclical direction by a value equal to a difference between a predefined maximum value for F and the minimum value, modulo N.

7. A method for frequency hopping for use in wireless equipment, the method comprising the steps of:

initializing a hopping set to a size of N frequencies, the hopping set used to select therefrom hopping frequencies over a time period T;

dividing the hopping set into an allowable frequency set and a prohibited frequency set;

pseudorandomly selecting frequencies from the allowable frequency set; and

after at least one frequency selection, adjusting the membership in the allowable frequency set and the prohibited frequency set such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hopping.

8. The method of claim 7 wherein membership in the allowable frequency set and the prohibited frequency set at a current time is derived from knowledge of the allowable frequency set and the prohibited frequency set at an earlier time.

9. The method of claim 7 wherein knowledge of the allowable frequency set and the prohibited frequency set at a particular time is provided by one wireless endpoint to another wireless endpoint through explicit signaling.

10. The method of claim 7 wherein all N frequencies in the hopping set are assumed allowable at pre-determined time instants.

11. A pseudorandom frequency hopping method for use in wireless equipment, the method comprising the steps of:

dividing a hopping set into an allowable frequency set and a prohibited frequency set; and

transmitting information associated with the division of the hopping set to another wireless endpoint such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T.

12. The method of claim 11 wherein the transmitted information enables the other wireless endpoint to derive the allowable frequency set.

13. A wireless endpoint comprising:

a transmitter for transmitting signals using frequency hopping over a time period T; and

a processor for pseudorandomly selecting a frequency from a set of N frequencies such that over at least a portion of the time period T, the frequency selection is constrained to less than the N frequencies and such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hopping.

14. A wireless endpoint comprising:

a memory for storing a set of hopping frequencies; and

a processor for pseudorandomly selecting frequencies from the set of hopping frequencies over a time period T by limiting the available frequencies from the hopping set over at least a portion of the time period T such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T.

15. A wireless endpoint comprising:

a memory for storing a hopping set comprising F frequencies, the hopping set used to pseudorandomly select therefrom hopping frequencies over a time period T; and

a processor for reducing the size of the hopping set over a portion of the time period T by at least one frequency such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where F is the number of frequencies in a hopping state, H, over which a wireless endpoint is constrained to hop.

16. A wireless endpoint comprising:

a memory for storing a hopping set comprising N frequencies, the hopping set used to select therefrom hopping frequencies over a time period T; and

a processor for pseudorandomly selecting frequencies from the hopping set over a time period T such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hopping.

17. A wireless endpoint comprising:

a memory for storing a hopping set comprising N frequencies, the hopping set used to pseudorandomly select therefrom hopping frequencies over a time period T; and

a processor for (a) determining a hopping index value, (b) modifying the hopping index value by at least the modulo of a number F where F≦

N, (c) selecting a hopping frequency from the hopping set as a function of the modffied hopping index value, (d) adjusting the order of the hopping set such that the selected hopping frequency is now at a position corresponding to the value of F such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T, (e) reducing the value of F; and

(f) returning to (a),

where N is the total number of frequencies available for frequency hopping and where F is the number of frequencies in a hopping state, H, over which a wireless endpoint is constrained to hop.

18. The wireless endpoint of claim 17 wherein when the value of F reaches a predefined minimum value, the processor further shifts the hopping set in a cyclical direction by a value equal to a difference between a predefined maximum value for F and the minimum value, modulo N.

19. A wireless endpoint comprising:

a memory for storing a hopping set comprising N frequencies, the hopping set used to select therefrom hopping frequencies over a time period T; and

a processor for (a) dividing the hopping set into an allowable frequency set and a prohibited frequency set, (b) pseudorandomly selecting frequencies from the allowable frequency set, and (c) after at least one frequency selection, adjusting the membership in the allowable frequency set and the prohibited frequency set such that at least one of the selected frequencies is prohibited from subsequent selection in at least a portion of the time period T,

where N is the total number of frequencies available for frequency hopping.