Granted Patent B2

US 7,331,008 · App. 10/644,864 · Granted Feb 12, 2008

Abstract

Claims (30)

1. A method of erasure decoding of acknowledgement (ACK)/negative acknowledgement (NACK) feedback information, comprising:

detecting a state of received ACK/NACK feedback information for associated sent data based on at least one threshold derived using an objective function, the objective function including at least a first term representing an effect on data throughput for at least one possible type of error in detecting a state of the received ACK/NACK feedback information, wherein

the possible type of error is missed detection of a NACK, and

the first term represents a cost of an average number of total bits to be retransmitted if a NACK is missed in detection.

2. The method of claim 1 , wherein the first term includes a weight variable representing a cost of a false detection of a NACK.

3. The method of claim 1 , wherein the first term is defined as,

C f N f P missed=detection

where C f is the throughput cost of falsely detecting a Nack as an Ack, N f is the number of bits of the missed detected packet, and P missed=detection is the probability of the missed detection.

4. The method of claim 1 , wherein the objective function includes a second term representing an effect on data throughput if the state of the received ACK/NACK feedback information is correctly detected.

5. The method of claim 4 , wherein the second term includes a weight variable representing a cost of correct detection of the state of the received ACK/NACK feedback information.

6. The method of claim 4 , wherein the second term includes a throughput variable representing average data throughput.

7. The method of claim 6 , wherein a value of the throughput variable is based on a probability that the ACK/NACK information is detected to represent an ACK.

8. The method of claim 6 , wherein a value of the throughput variable is based on a probability that the ACK/NACK information is detected to represent a NACK.

9. The method of claim 6 , wherein a value of the throughput variable is based on a probability that the ACK/NACK information is detected to represent an erasure.

10. The method of claim 4 , wherein the second term is defined as,

−C c D

where (−C c ) is the throughput cost of correctly detecting an Ack, and D is an average data throughput.

11. The method of claim 1 , wherein the threshold is further derived based on an effect on data throughput if the state of the received ACK/NACK feedback information is correctly detected.

12. The method of claim 11 , wherein the effect on data throughput if the state of the received ACK/NACK feedback information is correctly detected is expressed as a negative cost of the data throughput if the state of the received ACK/NACK feedback information is correctly detected.

13. A method of erasure decoding of acknowledgement (ACK)/negative acknowledgement (NACK) feedback information, comprising:

detecting a state of received ACK/NACK feedback information for associated sent data using at least one threshold derived using an objective function including a first term and a second term, each representing an effect on data throughput for at least one possible type of error in detecting a state of the received ACK/NACK feedback information, wherein

the possible type of error is missed detection of a NACK, and

the effect on data throughput is expressed in terms of a cost of an average number of total bits to be retransmitted if a NACK is missed in detection.

14. A method of erasure decoding of acknowledgement (ACK)/negative acknowledgement (NACK) feedback information, comprising:

optimizing erasure thresholds for erasure decoding ACK/NACK feedback information based on HARQ throughput performance using an objective function including at least one term relating to throughput cost of retransmissions from at least one higher layer protocol caused by missed detection of a NACK, wherein

the throughput cost of retransmissions is expressed in terms of a cost of an average number of total bits to be retransmitted if a NACK is missed in detection.

15. A method of wireless communication comprising: employing an objective function in determining at least one of an ACK, NACK and erasure, the objective function including at least one term accounting for at least an effect on data throughput in response to at least one error type, wherein

the error type is missed detection of a NACK, and

the effect on data throughput is expressed in terms of a cost of an average number of total bits to be retransmitted if a NACK is missed in detection.

16. The method of claim 15 , wherein the objective function further accounts for an effect on data throughput if the state of the received ACK/NACK feedback information is correctly detected.

Assignments (8)