Methods and apparatus for flexible hopping in a multiple-access communication network

• US 8,098,710 B2
• Filed: 11/16/2010
• Issued: 01/17/2012
• Est. Priority Date: 12/22/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Palanki, Ravi, Khandekar, Aamod
• Primary Examiner(s): LUGO, DAVID B
• Application Number:
  US12/947,487
• Publication Number:
  US 20110064118A1
• Time in Patent Office: 427 Days
• Field of Search: 375/132, 375/133, 375/135, 375/136, 375/259, 375/260, 375/267
• US Class Current: 375/132
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04L 2209/08 Randomization, e.g. dummy operations or using noise
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0021 in which codes are applied as a frequency-domain sequences, e.g. MC-CDMA
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 9/0625 with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI

Abstract

Techniques for efficiently designing random hopping patterns in a communications system are disclosed. The disclosed embodiments provide for methods and systems for generating random hopping patterns, updating the patterns frequently, generating different patterns for different cells/sectors, and generating patterns of nearby sub-carriers for block hopping.

Claims

1. A method for generating random hopping patterns with at least one processor in a communication system, the method comprising:

determining a first number of sub-carriers;

determining a second number of hop ports;

determining a third number of seeds; and

generating at least one hopping pattern operable for signal transmission with the at least one processor in the communication system, wherein the at least one hopping pattern is determined based on the first number of sub-carriers, the second number of hop ports, and pseudo-random permutations based on the third number of seeds, wherein generating the at least one hopping pattern includes generating a first hopping pattern for at least one subset group of the second number of hop ports using at least a portion of the pseudo-random permutations, and generating a second hopping pattern based on the first hopping pattern using the pseudo-random permutations.

2. The method of claim 1, wherein at least one of the third number of seeds is determined based on system time.

3. The method of claim 1, wherein at least one of the third number of seeds is determined based a sector ID.

4. The method of claim 1, wherein at least one of the third number of seeds is determined based on a cell ID.

5. The method of claim 1, wherein the first number is greater than the second number.

6. The method of claim 1, further comprising changing the at least one hopping pattern frequently.

7. The method of claim 1, further comprising:

grouping the second number of hop ports into a plurality of smaller subset groups of hop ports; and

generating at least one hopping pattern for each of the plurality of smaller subset groups of hop ports, such that the generated hopping patterns among the small groups are disjoint.

8. The method of claim 1, further comprising:

assigning a block of the second number of hop ports to a user; and

generating the at least one hopping pattern for the block of hop ports, such that the hopping pattern for the block of hop ports comprises nearby frequency sub-carriers.

9. The method of claim 8, wherein the at least one hopping pattern for the block of hop ports comprises contiguous frequency sub-carriers.

10. The method of claim 1, further comprising:

assigning a plurality of blocks of the second number of hop ports to a user; and

generating the at least one hopping pattern for each block of hop ports, such that the hopping patterns comprise nearby frequency sub-carriers.

11. The method of claim 10, wherein the at least one hopping pattern for at least one block of hop ports comprises contiguous frequency sub-carriers.

12. At least one processor programmed to execute a method for generating random hopping patterns for use in a communication system, the method comprising:

determining a first number of sub-carriers;

determining a second number of hop ports;

determining a third number of seeds; and

generating at least one hopping pattern based on the first number of sub-carriers, the second number of hop ports, and pseudo-random permutations based on the third number of seeds, wherein generating the at least one hopping pattern includes generating a first hopping pattern for at least one subset group of the second number of hop ports using at least a portion of the pseudo-random permutations, and generating a second hopping pattern based on the first hopping pattern using the pseudo-random permutations.

13. The processor of claim 12, wherein at least one of the third number of seeds is determined based on system time.

14. The processor of claim 12, wherein at least one of the third number of seeds is determined based a sector ID.

15. The processor of claim 12, wherein at least one of the third number of seeds is determined based on a cell ID.

16. The processor of claim 12, wherein the first number is greater than the second number.

17. The processor of claim 12, the method further comprising changing the at least one hopping pattern frequently.

18. The processor of claim 12, the method further comprising:

grouping the second number of hop ports into a plurality of smaller subset groups of hop ports; and

generating at least one hopping pattern for each of the plurality of smaller subset groups of hop ports, such that the generated hopping patterns among the small groups are disjoint.

19. The processor of claim 12, the method further comprising:

assigning a block of the second number of hop ports to a user; and

generating the at least one hopping pattern for the block of hop ports, such that the hopping pattern for the block of hop ports comprises nearby frequency sub-carriers.

20. The processor of claim 19, wherein the at least one hopping pattern for the block of hop ports comprises contiguous frequency sub-carriers.

21. The processor of claim 12, the method further comprising:

assigning a plurality of blocks of the second number of hop ports to a user; and

generating the at least one hopping pattern for each block of hop ports, such that the hopping patterns comprise nearby frequency sub-carriers.

22. The processor of claim 21, wherein the at least one hopping pattern for at least one block of hop ports comprises contiguous frequency sub-carriers.

23. An apparatus for generating random hopping patterns in a communication system, comprising:

means for determining a first number of sub-carriers;

means for determining a second number of hop ports;

means for determining a third number of seeds; and

means for generating at least one hopping pattern based on the first number of sub-carriers, the second number of hop ports, and pseudo-random permutations based on the third number of seeds, wherein the means for generating the at least one hopping pattern includes means for generating a first hopping pattern for at least one subset group of the second number of hop ports using at least a portion of the pseudo-random permutations, and means for generating a second hopping pattern based on the first hopping pattern using the pseudo-random permutations.

24. The apparatus of claim 23, further comprising means for determining at least one of the third number of seeds based on system time.

25. The apparatus of claim 23, further comprising means for determining at least one of the third number of seeds based a sector ID.

26. The apparatus of claim 23, further comprising means for determining at least one of the third number of seeds based on a cell ID.

27. The apparatus of claim 23, wherein the first number is greater than the second number.

28. The apparatus of claim 23, further comprising means for changing the at least one hopping pattern frequently.

29. The apparatus of claim 23, further comprising:

means for grouping the second number of hop ports into a plurality of smaller subset groups of hop ports; and

means for generating at least one hopping pattern for each of the plurality of smaller subset groups of hop ports, such that the generated hopping patterns for among the small groups are disjoint.

30. The apparatus of claim 23, further comprising:

means for assigning a block of the second number of hop ports to a user; and

means for generating the at least one hopping pattern for the block of hop ports, such that the hopping pattern for the block of hop ports comprises nearby frequency sub-carriers.

31. The apparatus of claim 30, wherein the at least one hopping pattern for the block of hop ports comprises contiguous frequency sub-carriers.

32. The apparatus of claim 23, further comprising:

means for assigning a plurality of blocks of the second number of hop ports to a user; and

means for generating the at least one hopping pattern for each block of hop ports, such that the hopping patterns comprise nearby frequency sub-carriers.

33. The apparatus of claim 32, wherein the at least one hopping pattern for at least one block of hop ports comprises contiguous frequency sub-carriers.

34. A non-transitory computer-readable medium embodying a computer program executable by processor for implementing a method for generating random hopping patterns, the method comprising:

determining a first number of sub-carriers;

determining a second number of hop ports;

determining a third number of seeds; and

generating at least one hopping pattern based on the first number of sub-carriers, the second number of hop ports, and pseudo-random permutations based on the third number of seeds, wherein generating the at least one hopping pattern includes generating a first hopping pattern for at least one subset group of the second number of hop ports using at least a portion of the pseudo-random permutations, and generating a second hopping pattern based on the first hopping pattern using the pseudo-random permutations.