Method and apparatus for high rate packet data transmission

• US 7,848,284 B2
• Filed: 09/29/2006
• Issued: 12/07/2010
• Est. Priority Date: 11/03/1997
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Black, Peter J., Wheatley, Charles E. III, Grob, Matthew S., Bender, Paul E., Padovani, Roberto, Sindhushayana, Nagabhushana T., Hinderling, Jurg K.
• Primary Examiner(s): Phunkulh; Bob A
• Application Number:
  US11/540,359
• Publication Number:
  US 20070019608A1
• Time in Patent Office: 1,530 Days
• Field of Search: None
• US Class Current: 370/329
• CPC Class Codes: H04B 7/264 for data rate control
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/22 Negotiating communication rate
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

In a data communication system capable of variable rate transmission, high rate packet data transmission improves utilization of the forward link and decreases the transmission delay. Data transmission on the forward link is time multiplexed and the base station transmits at the highest data rate supported by the forward link at each time slot to one mobile station. The data rate is determined by the largest C/I measurement of the forward link signals as measured at the mobile station. Upon determination of a data packet received in error, the mobile station transmits a NACK message back to the base station. The NACK message results in retransmission of the data packet received in error. The data packets can be transmitted out of sequence by the use of sequence number to identify each data unit within the data packets.

Claims

1. An apparatus for a communication system, comprising:

means for receiving, periodically, quality indicators from a plurality of mobile stations, each quality indicator indicative of a quality of a link in the communication system;

means for selecting mobile stations for data transmissions based on the received quality indicators;

means for allocating available resources to the selected mobile stations for the data transmissions and allocating no resources to unselected mobile stations; and

means for scheduling the data transmissions for the selected mobile stations as a function of the received quality indicators.

2. The apparatus of claim 1, further comprising means for determining data rates for the data transmissions as a function of the quality indicators.

3. The apparatus of claim 2, wherein each quality indicator is a data request message containing an indication of the quality of the link.

4. The apparatus of claim 2, wherein each quality indicator is a data request message containing a requested data rate.

5. The apparatus of claim 4, wherein the determined data rates correspond to the requested data rates contained in the quality indicators.

6. The apparatus of claim 2, further comprising means for determining the data rates based on the allocated resources.

7. The apparatus of claim 2, further comprising means for determining the data rates based on an available transmit power.

8. The apparatus of claim 2, further comprising means for determining the data rates based on a data queue size.

9. The apparatus of claim 2, further comprising means for transmitting a determined data rate for a data transmission to a receiver.

10. The apparatus of claim 9, wherein the means for transmitting is further configured to transmit the determined data rate concurrently with the data transmission to the receiver.

11. The apparatus of claim 9, wherein the means for transmitting is further configured to transmit the determined data rate prior to transmitting the data transmission to the receiver.

12. The apparatus of claim 9, further comprising means for encoding data for the data transmission according to the determined data rate.

13. The apparatus of claim 1, wherein each quality indicator maps to an index.

14. The apparatus of claim 13, wherein the index corresponds to a transmission data rate.

15. The apparatus of claim 13, wherein the index corresponds to a set of traffic channel parameters used for a data transmission.

16. The apparatus of claim 1, further comprising:

means for determining a set of traffic channel parameters for each selected mobile station, wherein the set of traffic channel parameters includes a packet length, or a number of time slots per packet, or a modulation format, or a channel coding scheme, or a combination thereof.

17. The apparatus of claim 1, wherein the means for scheduling is further configured to schedule the data transmissions as a function of the allocated resources.

18. The apparatus of claim 1, wherein the means for scheduling is further configured to schedule the data transmissions as a function of an available transmit power.

19. The apparatus of claim 1, wherein the means for scheduling is further configured to schedule the data transmissions as a function of a data queue size.

20. The apparatus of claim 1, wherein the means for scheduling is further configured to schedule the data transmissions at each time slot as a function of the quality indicators received in the time slot.

21. The apparatus of claim 1, wherein the means for scheduling is further configured to schedule data transmissions for a plurality of base stations.

22. The apparatus of claim 21, wherein the data transmissions for the plurality of base stations are scheduled based on information indicating which of the plurality of base stations transmitted data in a time slot.

23. The apparatus of claim 21, wherein the means for scheduling includes a channel scheduler.

24. The apparatus of any of claims 1 to 23, wherein the apparatus is a non-transitory computer-readable medium encoded with a computer program configured to increase data throughput and efficiency in the communication system, when coupled to a computing device.

25. The apparatus of claim 1, wherein the means for selecting mobile stations comprises means for selecting at most one mobile station in each slot for data transmission.

26. The apparatus of claim 1, wherein the means for selecting mobile stations comprises means for selecting a subset of the plurality of mobile stations in each slot for data transmissions.

27. The apparatus of claim 1, wherein the means for allocating comprises means for allocating the available resources to the selected mobile stations as a function of the received quality indicators.

28. The apparatus of claim 1, wherein the means for scheduling the data transmissions comprises means for determining at least one parameter for the data transmissions for the selected mobile stations as a function of the received quality indicators.

29. The apparatus of claim 1, wherein the means for allocating comprises

means for allocating the available resources to the selected mobile stations based on available transmit power.

30. The apparatus of claim 1, wherein the means for allocating comprises means for allocating the available resources to the selected mobile stations based on data queue size.

31. The apparatus of claim 1, further comprising:

means for determining modulation formats for the data transmissions as a function of the received quality indicators.

32. The apparatus of claim 1, further comprising:

means for determining packet formats for the data transmissions as a function of the received quality indicators.

33. A method in a communication system, comprising:

receiving, periodically, quality indicators from a plurality of mobile stations, each quality indicator indicative of a quality of a link in the communication system;

selecting mobile stations for data transmissions based on the received quality indicators;

allocating available resources to the selected mobile stations for the data transmissions and allocating no resources to unselected mobile stations; and

scheduling the data transmissions for the selected mobile stations as a function of the received quality indicators.

34. The method of claim 33, further comprising determining data rates for the data transmissions as a function of the quality indicators.

35. The method of claim 34, wherein each quality indicator is a data request message containing an indication of the quality of the link.

36. The method of claim 34, wherein each quality indicator is a data request message containing a requested data rate.

37. The method of claim 36, wherein the determined data rates correspond to the requested data rates contained in the quality indicators.

38. The method of claim 34, further comprising determining the data rates based on the allocated resources.

39. The method of claim 34, further comprising determining the data rates based on an available transmit power.

40. The method of claim 34, further comprising determining the data rates based on a data queue size.

41. The method of claim 34, further comprising transmitting a determined data rate for a data transmission to a receiver.

42. The method of claim 41, further comprising transmitting the determined data rate concurrently with the data transmission to the receiver.

43. The method of claim 41, further comprising transmitting the determined data rate prior to transmitting the data transmission to the receiver.

44. The method of claim 41, further comprising encoding data for the data transmission according to the determined data rate.

45. The method of claim 33, wherein each quality indicator maps to an index.

46. The method of claim 45, wherein the index corresponds to a transmission data rate.

47. The method of claim 45, wherein the index corresponds to a set of traffic channel parameters used for a data transmission.

48. The method of claim 33, further comprising:

determining a set of traffic channel parameters for each selected mobile station, wherein the set of traffic channel parameters includes a packet length, or a number of time slots per packet, or a modulation format, or a channel coding scheme, or a combination thereof.

49. The method of claim 33, further comprising scheduling the data transmissions as a function of the allocated resources.

50. The method of claim 33, further comprising scheduling the data transmissions as a function of an available transmit power.

51. The method of claim 43, further comprising scheduling the data transmissions as a function of a data queue size.

52. The method of claim 33, further comprising scheduling the data transmissions at each time slot as a function of the quality indicators received in the time slot.

53. The method of claim 33, further comprising scheduling data transmissions for a plurality of base stations.

54. The method of claim 53, wherein the data transmissions for the plurality of base stations are scheduled based on information indicating which of the plurality of base stations transmitted data in a time slot.

55. The method of claim 33, wherein the selecting mobile stations comprises selecting at most one mobile station in each slot for data transmission.

56. The method of claim 33, wherein the selecting mobile stations comprises selecting a subset of the plurality of mobile stations in each slot for data transmissions.

57. The method of claim 33, wherein the allocating comprises allocating the available resources to the selected mobile stations as a function of the received quality indicators.

58. The method of claim 33, wherein the scheduling the data transmissions comprises determining at least one parameter for the data transmissions for the selected mobile stations as a function of the received quality indicators.

59. The method of claim 33, wherein the allocating comprises

allocating the available resources to the selected mobile stations based on available transmit power.

60. The method of claim 33, wherein the allocating comprises allocating the available resources to the selected mobile stations based on data queue size.

61. The method of claim 33, further comprising:

determining modulation formats for the data transmissions as a function of the received quality indicators.

62. The method of claim 33, further comprising:

determining packet formats for the data transmissions as a function of the received quality indicators.

63. A non-transitory computer-readable medium encoded with a computer program for increasing data throughput and efficiency in a communication system, comprising:

instructions for receiving, periodically, quality indicators from a plurality of mobile stations, each quality indicator indicative of a quality of a link in the communication system;

instructions for selecting mobile stations for data transmissions based on the received quality indicators;

instructions for allocating available resources to the selected mobile stations for the data transmissions and allocating no resources to unselected mobile stations; and

instructions for scheduling the data transmissions for the selected mobile stations as a function of the received quality indicators.

64. An apparatus for a communication system, comprising:

at least one processor configured to receive, periodically, quality indicators from a plurality of mobile stations, each quality indicator indicative of a quality of a link in the communication system, to select mobile stations for data transmissions based on the received quality indicators, to allocate available resources to the selected mobile stations for the data transmissions and to allocate no resources to unselected mobile stations, and to schedule the data transmissions for the selected mobile stations as a function of the received quality indicators.

65. The apparatus of claim 64, wherein the at least one processor is configured to determine data rates for the data transmissions as a function of the quality indicators.

66. The apparatus of claim 65, wherein each quality indicator is a data request message containing an indication of the quality of the link.

67. The apparatus of claim 65, wherein each quality indicator is a data request message containing a requested data rate.

68. The apparatus of claim 67, wherein the determined data rates correspond to the requested data rates contained in the quality indicators.

69. The apparatus of claim 65, wherein the at least one processor is configured to determine the data rates based on the allocated resources.

70. The apparatus of claim 65, wherein the at least one processor is configured to determine the data rates based on an available transmit power.

71. The apparatus of claim 65, wherein the at least one processor is configured to determine the data rates based on a data queue size.

72. The apparatus of claim 65, wherein the at least one processor is configured to transmit a determined data rate for a data transmission to a receiver.

73. The apparatus of claim 72, wherein the at least one processor is configured to transmit the determined data rate concurrently with the data transmission to the receiver.

74. The apparatus of claim 72, wherein the at least one processor is configured to transmit the determined data rate prior to transmitting the data transmission to the receiver.

75. The apparatus of claim 72, wherein the at least one processor is configured to encode data for the data transmission according to the determined data rate.

76. The apparatus of claim 64, wherein each quality indicator maps to an index.

77. The apparatus of claim 76, wherein the index corresponds to a transmission data rate.

78. The apparatus of claim 76, wherein the index corresponds to a set of traffic channel parameters used for a data transmission.

79. The apparatus of claim 64, wherein the at least one processor is configured to determine a set of traffic channel parameters for each selected mobile station, wherein the set of traffic channel parameters includes a packet length, or a number of time slots per packet, or a modulation format, or a channel coding scheme, or a combination thereof.

80. The apparatus of claim 64, wherein the at least one processor is configured to schedule the data transmissions as a function of the allocated resources.

81. The apparatus of claim 64, wherein the at least one processor is configured to schedule the data transmissions as a function of an available transmit power.

82. The apparatus of claim 64, wherein the at least one processor is configured to schedule the data transmissions as a function of a data queue size.

83. The apparatus of claim 64, wherein the at least one processor is configured to schedule the data transmissions at each time slot as a function of the quality indicators received in the time slot.

84. The apparatus of claim 64, wherein the at least one processor is configured to schedule data transmissions for a plurality of base stations.

85. The apparatus of claim 84, wherein the data transmissions for the plurality of base stations are scheduled based on information indicating which of the plurality of base stations transmitted data in a time slot.

86. The apparatus of claim 64, wherein the at least one processor is configured to select at most one mobile station in each slot for data transmission.

87. The apparatus of claim 64, wherein the at least one processor is configured to select a subset of the plurality of mobile stations in each slot for data transmissions.

88. The apparatus of claim 64, wherein the at least one processor is configured to allocate the available resources to the selected mobile stations as a function of the received quality indicators.

89. The apparatus of claim 64, wherein the at least one processor is configured to determine at least one parameter for the data transmissions for the selected mobile stations as a function of the received quality indicators.

90. The apparatus of claim 64, wherein the at least one processor is configured to allocate the available resources to the selected mobile stations based on available transmit power.

91. The apparatus of claim 64, wherein the at least one processor is configured to allocate the available resources to the selected mobile stations based on data queue size.

92. The apparatus of claim 64, wherein the at least one processor is configured to determine modulation formats for the data transmissions as a function of the received quality indicators.

93. The apparatus of claim 64, wherein the at least one processor is configured to determine packet formats for the data transmissions as a function of the received quality indicators.