Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems

• US 20030210669A1
• Filed: 06/19/2002
• Published: 11/13/2003
• Est. Priority Date: 05/13/2002
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Malladi, Durga P., Vayanos, Alkinoos Hector, Duncan Ho, Sai Yiu
• Granted Patent: US 6,901,063 B2
• Time in Patent Office: Days
• US Class Current: 370/335
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 1/1851 using multiple timers
• CPC Class Codes: H04L 1/1877 for semi-reliable protocols, e.g. for less sensitive applications like streaming video buffer level management for video bitstream control arrangements H04N21/44004

Abstract

Techniques for delivering data recovered by an HARQ entity in proper order to higher layers in a CDMA system. In a method, packets are received from the HARQ entity by the re-ordering entity and missing packets among the received packets are detected. Packets may be transmitted in a sequential order based on transmission sequence numbers (TSNs) assigned to the packets, and missing packets may be detected based on the TSNs of the received packets. Delivery of received packets later than the missing packets are stalled because higher layers expect data in-order. A determination is thereafter made whether each missing packet is (1) subsequently received from the HARQ entity or (2) lost, by successively eliminating HARQ channels that may be used to send the missing packet. Received packets previously stalled by each missing packet are delivered after the missing packet is determined to be lost or received.

Claims

1. In a CDMA communication system, a method for delivering data recovered by a hybrid automatic retransmission (HARQ) entity in proper order to higher layers, comprising:

receiving packets from the HARQ entity;

detecting for missing packets among the received packets;

stalling delivery of received packets later than the detected missing packets;

determining whether each missing packet is either subsequently received from the HARQ entity or lost by successively eliminating HARQ channels that may be used to send the missing packet; and

delivering received packets stalled by each missing packet after the missing packet is determined to be lost or received from the HARQ entity.

2. The method of claim 1, wherein an HARQ channel is eliminated if it is inactive for a particular time period.

3. The method of claim 1, wherein an HARQ channel is eliminated if a packet sent on the HARQ channel is recovered.

4. The method of claim 1, wherein an HARQ channel is eliminated if a new packet is detected to be sent on the HARQ channel.

5. The method of claim 1, wherein an HARQ channel is eliminated if an indication to flush the HARQ channel is received.

6. The method of claim 1, wherein each HARQ channel is identified by a field in a control message.

7. The method of claim 1, wherein the CDMA communication system is a W-CDMA system that implements Release 5 or later.

8. In a CDMA communication system, a method for delivering data recovered by a hybrid automatic retransmission (HARQ) entity in proper order to higher layers, comprising:

receiving packets from the HARQ entity;

detecting for missing packets among the received packets;

stalling delivery of received packets later than the detected missing packets; and

for each missing packet,

determining a set of candidate HARQ channels that may be used to send the missing packet,

removing each candidate HARQ channel in the set upon completion of a pending transaction on the HARQ channel,

declaring the missing packet to be lost if all candidate HARQ channels are removed from the set, and

delivering received packets stalled by the missing packet if the missing packet is declared to be lost or is subsequently received from the HARQ entity.

9. The method of claim 8, wherein the packets are transmitted in sequential order based on transmission sequence numbers (TSNs) assigned to the packets.

10. The method of claim 9, wherein the missing packets are detected based on the TSNs of the received packets.

11. The method of claim 8, wherein the set of candidate HARQ channels for each missing packet includes HARQ channels that are active at the time the missing packet is detected.

12. The method of claim 11, wherein an HARQ channel is deemed active if at least one packet transmission has been received on the HARQ channel.

13. The method of claim 8, wherein the set of candidate HARQ channels for each missing packet includes HARQ channels that are active at a time instant that is a particular delay from the time the missing packet is detected.

14. The method of claim 13, wherein the particular delay is determined by a timer that is started when the missing packet is detected.

15. The method of claim 14, wherein one timer is maintained for all missing packets detected at any given time.

16. The method of claim 13, wherein the particular delay is selected to ensure a high likelihood of receiving at least one packet transmission on an HARQ channel.

17. The method of claim 8, wherein the set of candidate HARQ channels for each missing packet is denoted by a mask vector having one element for each HARQ channel that may be used for packet data transmission.

18. The method of claim 8, wherein a pending transaction on an HARQ channel is deemed completed if the HARQ channel is inactive for a particular time period.

19. The method of claim 18, further comprising:

maintaining an inactivity timer for each HARQ channel with a pending transaction, wherein the pending transaction on the HARQ channel is deemed completed if the inactivity timer expires.

20. The method of claim 19, wherein the inactivity timer for each HARQ channel is restarted whenever a packet transmission is received on the HARQ channel.

21. The method of claim 18, wherein the particular time period is selected to ensure a high likelihood of receiving at least two packet transactions on the HARQ channel.

22. The method of claim 8, wherein a pending transaction on an HARQ channel is deemed completed if a packet is recovered from the HARQ channel.

23. The method of claim 8, wherein a pending transaction on an HARQ channel is deemed completed if a new packet is detected to be sent on the HARQ channel.

24. The method of claim 23, wherein the new packet is detected based on a change in a New Data indicator sent with each packet transaction.

25. The method of claim 8, wherein a pending transaction on an HARQ channel is deemed completed if an indication to flush the HARQ channel is received.

26. The method of claim 8, wherein the CDMA communication system is a W-CDMA system that implements Release 5 or later.

27. The method of claim 8, wherein the CDMA communication system is a cdma2000 system.

28. In a CDMA communication system, a method for delivering data recovered by a hybrid automatic retransmission (HARQ) entity in proper order to higher layers, comprising:

maintaining an inactivity timer for each of a plurality of HARQ channels that may be used for data transmission;

detecting for missing packets among received packets;

stalling delivery of received packets later than the detected missing packets; and

delivering received packets stalled by each missing packet after the missing packet is either received or determined to be lost based on the inactivity timers for HARQ channels.

29. The method of claim 28, wherein the inactivity timer for each HARQ channel is restarted whenever a packet transmission is received on the HARQ channel.

30. The method of claim 28, wherein the duration of each inactivity timer is selected to ensure a high likelihood of receiving at least two packet transactions on the HARQ channel.

31. A method for transmitting packet data in a CDMA communication system, comprising:

determining a priority of each packet to be transmitted;

forming a control message for each packet and having included therein the priority of the packet;

transmitting the packet on a data channel; and

transmitting the control message on a control channel that accompanies the data channel.

32. The method of claim 31, wherein the packets for each priority are transmitted in sequential order.

33. A method for processing a packet data transmission in a CDMA communication system with a hybrid automatic retransmission (HARQ) mechanism, comprising:

receiving a flushing indication for the packet data transmission;

identifying a set of one or more HARQ channels to be flushed by the flushing indication;

flushing each HARQ channel in the set; and

performing one or more tasks in response to the one or more HARQ channels in the set being flushed.

34. The method of claim 33, wherein the set includes one HARQ channel identified in a control message used to send the flushing indication.

35. The method of claim 33, wherein the set includes all HARQ channels used to send data for a particular priority, and wherein the particular priority is identified in a control message used to send the flushing indication.

36. The method of claim 33, wherein the set includes all HARQ channels that may be used for data transmission.

37. The method of claim 33, wherein the performing one or more tasks includes sending to higher layers packets that are waiting on the one or more HARQ channels that are flushed.

38. A memory communicatively coupled to a digital signal processing device (DSPD) capable of interpreting digital information to:

receive packets from a hybrid automatic retransmission (HARQ) entity;

detect for missing packets among the received packets;

stall delivery of received packets later than the detected missing packets;

determine whether each missing packet is lost or subsequently received from the HARQ entity by successively eliminating HARQ channels that may be used to send the missing packet; and

deliver received packets stalled by each missing packet after the missing packet is determined to be lost or is received from the HARQ entity.

39. An apparatus in a CDMA communication system with a hybrid automatic retransmission (HARQ) mechanism, comprising:

means for receiving packets from an HARQ entity;

means for detecting for missing packets among the received packets;

means for stalling delivery of received packets later than the detected missing packets;

means for determining whether each missing packet is lost or subsequently received from the HARQ entity by successively eliminating HARQ channels that may be used to send the missing packet; and

means for delivering received packets stalled by each missing packet after the missing packet is determined to be lost or is received from the HARQ entity

40. The apparatus of claim 39, wherein an HARQ channel is eliminated if it is inactive for a particular time period.

41. The apparatus of claim 39, wherein an HARQ channel is eliminated if a packet sent on the HARQ channel is recovered.

42. The apparatus of claim 39, wherein an HARQ channel is eliminated if a new packet is detected to be sent on the HARQ channel.

43. The apparatus of claim 39, wherein an HARQ channel is eliminated if an indication to flush the HARQ channel is received.

44. An apparatus in a CDMA communication system with a hybrid automatic retransmission (HARQ) mechanism, comprising:

means for maintaining an inactivity timer for each of a plurality of HARQ channels that may be used for data transmission;

means for detecting for missing packets among received packets;

means for stalling delivery of received packets later than the detected missing packets; and

means for delivering received packets stalled by each missing packet after the missing packet is either received or determined to be lost based on the inactivity timers for HARQ channels.

45. A receiver in a CDMA communication system with a hybrid automatic retransmission (HARQ) mechanism, comprising:

a RX data processor operative to process a data transmission to provide recovered packets; and

a controller operative to

detect for missing packets among the recovered packets,

stall delivery of recovered packets later than the detected missing packets,

determine whether each missing packet is lost or subsequently recovered by successively eliminating HARQ channels that may be used to send the missing packet, and

deliver recovered packets stalled by each missing packet after the missing packet is determined to be lost or is subsequently recovered.

46. The receiver of claim 45, wherein an HARQ channel is eliminated if it is inactive for a particular time period.

47. The receiver of claim 45, wherein an HARQ channel is eliminated if a packet sent on the HARQ channel is recovered.

48. The receiver of claim 45, wherein an HARQ channel is eliminated if a new packet is detected to be sent on the HARQ channel.

49. The receiver of claim 45, wherein an HARQ channel is eliminated if an indication to flush the HARQ channel is received.

50. A terminal in a CDMA communication system with a hybrid automatic retransmission (HARQ) mechanism, comprising:

a RX data processor operative to process a data transmission to provide recovered packets; and

a controller operative to

detect for missing packets among the recovered packets,

stall delivery of recovered packets later than the detected missing packets,

determine whether each missing packet is lost or subsequently recovered by successively eliminating HARQ channels that may be used to send the missing packet, and

deliver recovered packets stalled by each missing packet after the missing packet is determined to be lost or is subsequently recovered.

51. The terminal of claim 50, wherein the CDMA communication system is a W-CDMA system that implements Release 5 or later.