Hierarchical resource hopping method, system, base station, head-end unit, and subscriber unit for variable resource size communication systems

• US 5,987,032 A
• Filed: 03/26/1997
• Issued: 11/16/1999
• Est. Priority Date: 03/26/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Baum, Kevin Lynn, Classon, Brian Keith, Nadgauda, Nikhil Shashank
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/824,880
• Time in Patent Office: 965 Days
• Field of Search: 370/319, 370/330, 370/343, 370/344, 370/468, 370/478, 370/480, 370/437, 370/487, 370/539, 370/541, 375/202, 375/203, 375/267, 375/299, 375/347
• US Class Current: 370/437
• 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

Abstract

A method (300), system (400), base station (500), head-end unit (600), and subscriber unit (700) provide for efficient resource hopping in a communication system or group of communication systems supporting a plurality of communication units, where different communication units may have varying resource size requirements. The method includes the steps of: assigning a communication unit of the plurality of communication units to a resource slot within a level of a plurality of levels of a hierarchical representation of a resource region, assigning an available resource hopping pattern and associated initial resource location within the resource slot to the communication unit, and hopping, by the communication unit in accordance with a predetermined hierarchical resource hopping scheme.

Claims

1. A method for providing efficient resource hopping for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, comprising the steps of;

A) assigning a communication unit to an initial resource slot in a hierarchical level, and to a hierarchical resource hopping pattern based on a predetermined hierarchical resource hopping scheme; and

B) hopping, by the communication unit in accordance with the predetermined hierarchical resource hopping scheme.

2. The method of claim 1 where the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

3. The method of claim 2 where assignment to an initial resource slot in the hierarchical level is made in accordance with a resource size requirement of the communication unit.

4. The method of claim 2 where the hierarchical level is selected wherein a size of a resource slot on a selected level is both:

A) greater than or equal to a resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

5. The method of claim 2 where the hierarchical level is selected wherein:

A) a size of a resource slot on a selected level is greater than or equal to a resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

6. The method of claim 1 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

7. The method of claim 1 wherein a resource slot is based on a combination of time and frequency.

8. The method of claim 2 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined size resource slots to an nth level, n a predetermined integer, having a plurality of smallest defined size resource slots.

9. The method of claim 2 wherein a size of a smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

10. The method of claim 2 wherein a size of a largest defined size resource slot is greater than or equal to a largest signal size utilized by the plurality of communication units.

11. The method of claim 2 wherein a number of resource slots in a level is multiple of a number of resource slots in a previous level.

12. The method of claim 2 wherein a fixed, non-hopped, portion of a resource region contains a reference signal.

13. The method of claim 12 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

14. The method of claim 2 where one of the levels of the hierarchical representation of the resource region contains a reference signal.

15. The method of claim 14 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

16. The method of claim 14 wherein the reference signal occupies a single slot within one of the levels of the hierarchical representation of the resource region.

17. The method of claim 14 wherein the reference signal occupies all the slots within one of the levels of the hierarchical representation of the resource region.

18. The method of claim 2 where the hierarchical resource hopping pattern based on a predetermined hierarchical resource hopping scheme comprises a combination of hopping patterns from a plurality of hierarchical levels.

19. The method of claim 18 wherein the hopping patterns from a plurality of hierarchical levels comprise hopping, independently on a resource slot by resource slot basis, of contents of each resource slot on each level of the hierarchical representation of the resource region using a uniform slot width hopping method.

20. The method of claim 19 wherein all the resource slots on a level of the hierarchical representation of the resource region use a same uniform slot width hopping scheme.

21. The method of claim 19 wherein the uniform slot width hopping scheme computes a physical resource location.

22. The method of claim 19 wherein the uniform slot width hopping scheme retrieves a physical resource location from a stored table of resource locations.

23. The method of claim 19 wherein the uniform slot width hopping method is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

24. The method of claim 8 wherein the plurality of levels of the hierarchical representation of the resource region is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

25. The method of claim 24 where an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

26. The method of claim 24 where a level is removed from the plurality of levels of the hierarchical representation of the resource region.

27. The method of claim 1 wherein the method is implemented by at least one of:

A) a signal processor;

B) an application specific integrated circuit; and

C) a computer program stored in a memory.

28. A system for providing an efficient resource hopping scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, comprising;

A) an access control unit, arranged to receive and transmit signals from/to communication units, for assigning a communication unit to an initial resource slot in a hierarchical level and to a hierarchical resource hopping pattern based on a predetermined hierarchical resource hopping scheme; and

B) a plurality of communication units each having a resource size requirement, arranged to transmit and receive signals to/from one of;

the access control unit and another communication unit, for hopping in accordance with a predetermined hierarchical resource hopping scheme.

29. The system of claim 28 where the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

30. The system of claim 29 where the assigning to an initial resource slot in the hierarchical level is made in accordance with a resource size requirement of the communication unit.

31. The system of claim 29 where the hierarchical level is selected wherein a size of a resource slot on a selected level is both:

A) greater than or equal to a resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

32. The system of claim 29 where the hierarchical level is selected wherein:

A) a size of a resource slot on a selected level is greater than or equal to a resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

33. The system of claim 28 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

34. The system of claim 28 wherein the initial resource slot is based on a combination of time and frequency.

35. The system of claim 29 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined size resource slots to an nth level, na predetermined integer, having a plurality of smallest defined size resource slots.

36. The system of claim 29 wherein a size of a smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

37. The system of claim 29 wherein a size of a largest defined size resource slot is greater than or equal to a largest signal size utilized by the plurality of communication units.

38. The system of claim 29 wherein a number of resource slots in a level is multiple of a number of resource slots in a previous level.

39. The system of claim 29 wherein a fixed, non-hopped, portion of a resource region contains a reference signal.

40. The system of claim 39 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

41. The system of claim 29 where one of the levels of the hierarchical representation of the resource region contains a reference signal.

42. The system of claim 41 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

43. The system of claim 41 wherein the reference signal occupies a single slot within one of the levels of the hierarchical representation of the resource region.

44. The system of claim 41 wherein the reference signal occupies all the slots within one of the levels of the hierarchical representation of the resource region.

45. The system of claim 29 where the hierarchical resource hopping pattern based on a predetermined hierarchical resource hopping scheme comprises a combination of hopping patterns from a plurality of hierarchical levels.

46. The system of claim 45 wherein the hopping patterns from a plurality of hierarchical levels comprise hopping, independently on a resource slot by resource slot basis, of contents of each resource slot on each level of the hierarchical representation of the resource region using a uniform slot width hopping scheme.

47. The system of claim 46 wherein all the resource slots on a level of the hierarchical representation of the resource region use a same uniform slot width hopping scheme.

48. The system of claim 46 wherein the uniform slot width hopping scheme computes a physical resource location.

49. The system of claim 46 wherein the uniform slot width hopping scheme retrieves a physical resource location from a stored table of resource locations.

50. The system of claim 46 wherein the uniform slot width hopping scheme is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

51. The system of claim 35 wherein the plurality of levels of the hierarchical representation of the resource region is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

52. The system of claim 51 where an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

53. The system of claim 51 where a level is removed from the plurality of levels of the hierarchical representation of the resource region.

54. The system of claim 28 wherein the efficient resource hopping scheme is implemented by at least one of:

A) a signal processor;

B) an application specific integrated circuit; and

C) a computer program stored in a memory.

55. A base station/head-end unit/subscriber unit having an access control unit arranged to receive and transmit signals from/to communication units, for providing an efficient resource hopping scheme for one of:

a communication system and a group of communication systems, supporting a plurality of communication units, where the communication units have resource size requirements that may differ, the access control unit comprising;

A) a signal resource region assignment unit for assigning a communication unit to an initial resource slot in a hierarchical level, and

B) a hierarchical representation of signal resource region management unit, for providing a resource hopping pattern based on a predetermined hierarchical resource hopping scheme.

56. The base station/head-end unit/subscriber unit of claim 55 where the hierarchical level is one level of a plurality of levels of a hierarchical representation of a resource region.

57. The base station/head-end unit/subscriber unit of claim 56 where the assignment to the initial resource slot in the hierarchical level is made in accordance with the resource size requirement of the communication unit.

58. The base station/head-end unit/subscriber unit of claim 56 where the hierarchical level is selected wherein the size of the resource slot on a selected level is both:

A) greater than or equal to a resource size requirement of the communication unit, and

B) less than twice the resource size requirement of the communication unit.

59. The base station/head-end unit/subscriber unit of claim 56 where the hierarchical level is selected wherein:

A) a size of a resource slot on a selected level is greater than or equal to a resource size requirement of the communication unit, and

B) a size of a resource slot on a next hierarchical level is less than the resource size requirement of the communication unit.

60. The base station/head-end unit/subscriber unit of claim 55 wherein the resource slot is based on one of:

A) frequency;

B) time; and

C) code.

61. The base station/head-end unit/subscriber unit of claim 55 wherein the initial resource slot is based on a combination of time and frequency.

62. The base station/head-end unit/subscriber unit of claim 56 wherein the plurality of levels of the hierarchical representation of the resource region are derived from a recursive division of the resource region from a first level having one or more largest defined size resource slots to an nth level having a plurality of smallest defined size resource slots.

63. The base station/head-end unit/subscriber unit of claim 56 wherein a size of the smallest defined size resource slots is greater than or equal to a smallest signal size utilized by the plurality of communication units.

64. The base station/head-end unit/subscriber unit of claim 56 wherein a size of the largest defined size resource slot is greater than or equal to a largest signal size utilized by the plurality of communication units.

65. The base station/head-end unit/subscriber unit of claim 56 wherein a number of resource slots in a level is multiple of a number of resource slots in a previous level.

66. The base station/head-end unit/subscriber unit of claim 56 wherein a fixed, non-hopped, portion of a resource region contains a reference signal.

67. The base station/head-end unit/subscriber unit of claim 66 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

68. The base station/head-end unit/subscriber unit of claim 56 where one of the levels of the hierarchical representation of the resource region contains a reference signal.

69. The base station/head-end unit/subscriber unit of claim 68 wherein the reference signal is used to facilitate synchronization of the communication unit to the hierarchical hopping scheme.

70. The base station/head-end unit/subscriber unit of claim 68 wherein the reference signal occupies a single slot within one of the levels of the hierarchical representation of the resource region.

71. The base station/head-end unit/subscriber unit of claim 68 wherein the reference signal occupies all of the slots within one of the levels of the hierarchical representation of the resource region.

72. The base station/head-end unit/subscriber unit of claim 56 where the hierarchical resource hopping pattern based on a predetermined hierarchical resource hopping scheme comprises a combination of hopping patterns from a plurality of hierarchical levels.

73. The base station/head-end unit/subscriber unit of claim 72 wherein the hopping patterns from a plurality of hierarchical levels comprise hopping, independently on a resource slot by resource slot basis, of the contents of each resource slot on each level of the hierarchical representation of the resource region using a uniform slot width hopping scheme.

74. The base station/head-end unit/subscriber unit of claim 73 wherein all the resource slots on a level of the hierarchical representation of the resource region use the same uniform width hopping scheme.

75. The base station/head-end unit/subscriber unit of claim 73 wherein the uniform slot width hopping scheme computes a physical resource location.

76. The base station/head-end unit/subscriber unit of claim 73 wherein the uniform slot width hopping scheme retrieves a physical resource location from a stored table of resource locations.

77. The base station/head-end unit/subscriber unit of claim 73 wherein the uniform slot width hopping scheme is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

78. The base station/head-end unit/subscriber unit of claim 62 wherein the plurality of levels of the hierarchical representation of the resource region is one of:

modified, and replaced in accordance with a predetermined modification-replacement scheme.

79. The base station/head-end unit/subscriber unit of claim 78 where an additional level is added to the plurality of levels of the hierarchical representation of the resource region.

80. The base station/head-end unit/subscriber unit of claim 78 where a level is removed from the plurality of levels of the hierarchical representation of the resource region.

81. The base station/head-end unit/subscriber unit of claim 55 wherein the efficient resource hopping scheme is implemented by at least one of:

A) a signal processor;

B) an application specific integrated circuit; and

C) a computer program stored in a memory.