Frequency hop sequences for multiband communication systems
First Claim
1. A method of obtaining a frequency hop (FH) sequence, comprising:
 obtaining a first sequence of elements for an expression 1/k, where k is an index for the elements in the first sequence; and
obtaining a second sequence of elements for an expression log_{α}1/k based on the first sequence, where p is a prime number and α
is a primitive root of p, wherein the expressions 1/k and log_{α}1/k are evaluated with modulop operation, and wherein the FH sequence is derived based on the second sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques to generate FH sequences having excellent correlation properties and to use these FH sequences in multiband communication systems (e.g., OFDM systems). In one aspect, FH sequences may be generated based on an algebraic expression y(k)=log_{α}b/k (mod p), where k is an index, p is an odd prime number, α is a primitive root of p, b is an integer, and (mod p) denotes modulop operation. Different FH sequences may be generated with different values for b, α, and/or p. In another aspect, data may be transmitted using FH sequences generated based on the expression y(k)=log_{α}b/k (mod p). In a first scheme, data may be transmitted on “traffic” channels, each of which may be associated with a respective FH sequence that determines the specific subband to use in each slot. In a second scheme, each data transmission is sent on subbands determined based on all or a portion of an FH sequence.
35 Citations
23 Claims

1. A method of obtaining a frequency hop (FH) sequence, comprising:

obtaining a first sequence of elements for an expression 1/k, where k is an index for the elements in the first sequence; and
obtaining a second sequence of elements for an expression log_{α}1/k based on the first sequence, where p is a prime number and α
is a primitive root of p, wherein the expressions 1/k and log_{α}1/k are evaluated with modulop operation, and wherein the FH sequence is derived based on the second sequence.  View Dependent Claims (2, 3, 4, 5, 6)


7. A method of processing data for transmission in a multiband communication system, comprising:

receiving data for transmission on a plurality of frequency bands;
determining a particular one of the plurality of frequency bands to use in each of a plurality of time intervals based on a frequency hop (FH) sequence, wherein the FH sequence is generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the FH sequence, and (mod p) denotes modulop operation; and
processing the data for transmission on frequency bands determined by the FH sequence.  View Dependent Claims (8, 9, 10)


11. An apparatus in a multiband communication system, comprising:

means for receiving data for transmission on a plurality of frequency bands;
means for determining a particular one of the plurality of frequency bands to use in each of a plurality of time intervals based on a frequency hop (FH) sequence, wherein the FH sequence is generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the FH sequence, and (mod p) denotes modulop operation; and
means for processing the data for transmission on frequency bands determined by the FH sequence.  View Dependent Claims (12, 13)


14. A transmitter unit in a multiband communication system, comprising:

a modulator operative to modulate data for transmission on a plurality of frequency bands;
a switch operative to determine a particular one of the plurality of frequency bands to use in each of a plurality of time intervals based on a frequency hop (FH) sequence, wherein the FH sequence is generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the FH sequence, and (mod p) denotes modulop operation; and
a signal processor operative to process the modulated data for transmission on frequency bands determined by the FH sequence.  View Dependent Claims (15)


16. A method of processing data for transmission in a multiband communication system, comprising:

receiving data for transmission on a first traffic channel;
determining a particular one of a plurality of frequency bands to use for the first traffic channel in each of a plurality of time intervals based on a first frequency hop (FH) sequence, wherein the first FH sequence is assigned to the first traffic channel and generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the first FH sequence, and (mod p) denotes modulop operation; and
processing the data for the first traffic channel for transmission on frequency bands determined by the first FH sequence.  View Dependent Claims (17, 18, 19, 20, 21)


22. A method of recovering a data transmission in a multiband communication system, comprising:

obtaining received symbols for a plurality of frequency bands;
determining a particular one of the plurality of frequency bands used for the data transmission in each of a plurality of time intervals based on a frequency hop (FH) sequence, wherein the FH sequence is assigned to the data transmission and generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the FH sequence, and (mod p) denotes modulop operation; and
processing received symbols for frequency bands determined by the FH sequence to recover the data transmission.


23. An apparatus in a multiband communication system, comprising:

means for obtaining received symbols for a plurality of frequency bands;
means for determining a particular one of the plurality of frequency bands used for the data transmission in each of a plurality of time intervals based on a frequency hop (FH) sequence, wherein the FH sequence is assigned to the data transmission and generated based on an algebraic expression y(k)=log_{α}1/k (mod p), where p is a prime number, α
is a primitive root of p, k is an index for elements of the FH sequence, and (mod p) denotes modulop operation; and
means for processing received symbols for frequency bands determined by the FH sequence to recover the data transmission.

1 Specification