Method and system for reduced memory hybrid automatic repeat request

• US 6,700,867 B2
• Filed: 12/20/2001
• Issued: 03/02/2004
• Est. Priority Date: 12/20/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Classon, Brian Keith, Cudak, Mark, Desai, Vipul Anil
• Primary Examiner(s): Jung, Min
• Application Number:
  US10/027,419
• Publication Number:
  US 20030118031A1
• Time in Patent Office: 803 Days
• Field of Search: 370/216, 370/225, 370/242, 370/252, 370/310, 370/317, 370/328, 714/746, 714/748, 714/749, 714/750, 714/751, 714/774
• US Class Current: 370/216
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

The invention provides a method for operating a hybrid automatic repeat request communication system wherein it is determined whether a receiver can process a data packet, and a self-decode request associated with the data packet is sent based on the determination.

Claims

1. A method of operating a hybrid automatic repeat request communication system in a receiver comprising:

determining whether the receiver can process a data packet; and

sending a self-decode request associated with the data packet based on the determination, wherein the self-decode request indicates that either a self-decodable packet, or non-self decodable packet associated with the data packet should be generated.

2. The method of claim 1, wherein the determination is based on an availability of a hybrid automatic repeat request memory buffer.

3. The method of claim 1, wherein the determination is based on a decoder metric generated from decoding the data packet.

4. The method of claim 3, wherein the decoder metric is compared to a predetermined decoding threshold.

5. The method of claim 1, wherein the determination is based on a channel quality attribute.

6. The method of claim 1, wherein the self-decode request comprises a request for a self-decodable data packet.

7. The method of claim 1, wherein the self-decode request comprises a request for a non-self-decodable data packet.

8. The method of claim 1, wherein the self-decode request comprises a self-decode request field of at least one bit.

9. The method of claim 1 further comprising:

allocating a portion of a hybrid automatic repeat request memory buffer pool to a reserved buffer.

10. The method of claim 9 further comprising:

storing the data packet in the reserved buffer prior to decoding.

11. A hybrid automatic repeat request communication system comprising:

means for determining whether a receiver can process a data packet; and

means for sending a self-decode request associated with the data packet based on the determination, wherein the self-decode request indicates that either a self-decodable pocket, or non-self decodable packet associated with the data packet should be generated.

12. The system of claim 11 further comprising:

means for allocating a portion of a hybrid automatic repeat request memory buffer pool to a reserved buffer.

13. The system of claim 12 further comprising:

means for storing the data packet in the reserved buffer prior to decoding.

14. A computer usable medium including a program for operating a hybrid automatic repeat request communication system comprising:

computer program code for determining whether a receiver can process a data packet; and

computer program code for sending a self-decode request associated with the data packet based on the determination, wherein the self-decode request indicates that either a self-decodable packet, or non-self decodable packet associated with the data packet should be generated.

15. The computer usable medium of claim 14 further comprising:

computer program code for allocating a portion of a hybrid automatic repeat request memory buffer pool to a reserved buffer.

16. The computer usable medium of claim 15 further comprising:

computer program code for storing the data packet in the reserved buffer prior to decoding.

17. A method of operating a hybrid automatic repeat request communication system comprising:

determining whether a self-decode request has been received at a transmitter, wherein the self-decode request indicates that either a self-decodable packet, or non-self decodable packet should be generated; and

generating a self-decodable data packet at the transmitter based on the self-decode request determination.

18. The method of claim 17 wherein the self-decode request is received from a hybrid automatic repeat request communication device in response to a memory availability determination.

19. The method of claim 17 wherein the self-decode request is received from a hybrid automatic repeat request communication device in response to a channel decoder status.

20. The method of claim 17 further comprising:

determining whether a negative-acknowledgement signal has been received at the transmitter in response to a transmitted data packet; and

generating the self-decodable data packet based on the negative-acknowledgement signal determination.

21. The method of claim 17 further comprising:

determining whether one of an acknowledgement signal or a negative-acknowledgement signal in response to a transmitted data packet has been received within a predetermined period of time at the transmitter; and

generating the self-decodable data packet if it is determined that the acknowledgement signal or negative-acknowledgement signal has not been received.

22. A hybrid automatic repeat request communication system comprising:

means for determining whether a self-decode request has been received at a transmitter, wherein the self-decode request indicates that either a self-decodable packet, or non-self-decodable packet should be generated; and

means for generating a self-decodable data packet at the transmitter based on the self-decode request determination.

23. The system of claim 22 further comprising:

means for determining whether a negative-acknowledgement signal has been received at the transmitter in response to a transmitted data packet; and

means for generating the self-decodable data packet based on the negative-acknowledgement signal determination.

24. The system of claim 22 further comprising:

means for determining whether one of an acknowledgement signal or a negative-acknowledgement signal in response to a transmitted data packet has been received within a predetermined period of time at the transmitter; and

means for generating the self-decodable data packet if it is determined that the acknowledgement signal or negative-acknowledgement signal has not been received.

25. A computer usable medium including a program for operating a hybrid automatic repeat request communication system comprising:

computer program code for determining whether a self-decode request has been received at a transmitter, wherein the self-decode request indicates that either a self-decodable packet, or non-self decodable packet should be generated; and

computer program code for generating a self-decodable data packet at the transmitter based on the self-decode request determination.

26. The computer usable medium of claim 25 further comprising:

computer program code for determining whether a negative-acknowledgement signal has been received at the transmitter in response to a transmitted data packet; and

computer program code for generating the self-decodable data packet based on the negative-acknowledgement signal determination.

27. The computer usable medium of claim 25 further comprising:

computer program code for determining whether one of an acknowledgement signal or a negative-acknowledgement signal in response to a transmitted data packet has been received within a predetermined period of time at the transmitter; and

computer program code for generating the self-decodable data packet if it is determined that the acknowledgement signal or negative-acknowledgement signal has not boon received.

28. A hybrid automatic repeat request communication device in a receiver comprising:

a hybrid automatic repeat request buffer control unit;

a pool of memory operably connected to the hybrid automatic repeat request buffer control unit to manage the pool of memory;

a combine and store unit operably connected to the hybrid automatic repeat request buffer control unit to generate a channel decoder input based on a data packet; and

a channel decoder operably connected to the combine and store unit to process the channel decoder input;

wherein the data packet is stored in the pool of memory in response to a hybrid automatic repeat request buffer memory determination.

29. The device of claim 28 wherein the hybrid automatic repeat request buffer control unit partitions the pool of memory into a reserved buffer and at least one hybrid automatic repeat request memory buffer.

30. The device of claim 29 wherein the partitioning of the pool of memory is based on a statistical method to store the data packet.

31. The device of claim 28 further comprising:

a self-decode request generator operably connected to the hybrid automatic repeat request buffer control unit and operably connected to the channel decoder;

wherein the self-decode request generator sends a self-decode request in response to the hybrid automatic repeat request buffer memory determination.

32. The device of claim 31 wherein the self-decode request generator sends a self-decode request in response to a channel decoder status.

33. A hybrid automatic repeat request communication device in a transmitter comprising:

a self-decode request latch to provide an encoding scheme selection input in response to a self-decode request, wherein the self-decode request indicates that either a self-decodable packet, or non-self decodable packet should be generated;

an encoder control unit operably connected to the self-decode request latch to select an encoding scheme associated with an input data packet based on the encoding scheme selection input; and

a channel encoder operably connected to the encoder control unit to encode the input data packet;

wherein the input data packet is encoded as a self-decodable data packet by the channel encoder in response to the self-decode request.