Robust erasure detection and erasure-rate-based closed loop power control

• US 7,197,692 B2
• Filed: 07/13/2004
• Issued: 03/27/2007
• Est. Priority Date: 06/18/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Agrawal, Avneesh, Sutivong, Arak, Julian, David Jonathan
• Primary Examiner(s): Decady; Albert
• Assistant Examiner(s): ABRAHAM, ESAW T
• Application Number:
  US10/890,717
• Publication Number:
  US 20050283715A1
• Time in Patent Office: 987 Days
• Field of Search: 714/752, 714/786, 714/796, 375/262, 375/341
• US Class Current: 714/796
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04W 52/125 cascaded outer loop power control
• CPC Class Codes: H04W 52/20 using error rate

Abstract

Techniques for performing erasure detection and power control for a transmission without error detection coding are described. For erasure detection, a transmitter transmits codewords via a wireless channel. A receiver computes a metric for each received codeword, compares the computed metric against an erasure threshold, and declares the received codeword to be “erased” or “non-erased”. The receiver dynamically adjusts the erasure threshold based on received known codewords to achieve a target level of performance. For power control, an inner loop adjusts the transmit power to maintain a received signal quality (SNR) at a target SNR. An outer loop adjusts the target SNR based on the status of received codewords (erased or non-erased) to achieve a target erasure rate. A third loop adjusts the erasure threshold based on the status of received known codewords (“good”, “bad”, or erased) to achieve a target conditional error rate.

Claims

1. A method of performing erasure detection in a communication system, comprising:

obtaining received codewords for codewords transmitted via a wireless channel, each transmitted codeword being a block of coded or uncoded data, and each received codeword being a noisy version of a transmitted codeword;

computing a metric for each of the received codewords;

comparing the computed metric for each received codeword against an erasure threshold;

declaring each received codeword to he an erased codeword or a non-erased codeword based on a comparison result for the received codeword; and

dynamically adjusting the erasure threshold to achieve a target level of performance for erasure detection.

2. The method of claim 1, further comprising:

obtaining received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword;

determining a status of each of the received known codewords as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword declared to be a now-erased codeword and decoded correctly, and a bad codeword being a received known codeword declared to be a now-erased codeword but decoded in error; and

adjusting the erasure threshold based on the status of each received known codeword.

3. The method of claim 2, wherein the known codewords are transmitted at known times by one or more transmitting entities.

4. The method of claim 2, wherein the known codewords are transmitted by a transmitting entity when directed.

5. The method of claim 1, wherein a non-erased codeword is associated with a particular level of confidence of being received correctly, and an erased codeword is associated with a particular level of confidence of being received in error.

6. The method of claim 1, wherein the target level of performance for erasure detection is a target conditional error rate indicative of a predetermined probability of a received codeword being decoded in error if declared to be a non-erased codeword.

7. The method of claim 1, wherein each transmitted codeword is one of a plurality of possible valid codewords, and wherein the metric is based on a function indicative of reliability of a received codeword.

8. The method of claim 7, wherein the metric for each received codeword is a ratio of a Euclidean distance to a nearest valid codeword to a Euclidean distance to a next nearest valid codeword, the Euclidean distance to the nearest valid codeword being the Euclidean distance between the received codeword and a valid codeword nearest to the received codeword, and the Euclidean distance to the next nearest valid codeword being the Euclidean distance between the received codeword and a valid codeword next nearest to the received codeword.

9. The method of claim 1, wherein each transmitted codeword is a block of coded data obtained by performing block coding on a block of uncoded data.

10. The method of claim 1, wherein each transmitted codeword does not include an error detection code.

11. An apparatus operable to perform erasure detection in a wireless communication system, comprising:

a metric computation unit operative to obtain received codewords for codewords transmitted via a wireless channel and to compute a metric for each of the received codewords, wherein each transmitted codeword is a block of coded or uncoded data, and wherein each received codeword is a noisy version of a transmitted codeword;

an erasure detector operative to compare the computed metric for each received codeword against an erasure threshold and to declare each received codeword to be an erased codeword or a non-erased codeword based on a comparison result for the received codeword; and

an adjustment unit operative to dynamically adjust the erasure threshold to achieve a target level of performance for erasure detection.

12. The apparatus of claim 11, further comprising:

a decoder operative to obtain received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword,

decode each received known codeword deemed to be a non-erased codeword, and

determine a status of each received known codeword as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword declared to be a non-erased codeword and decoded correctly, and a bad codeword being a received known codeword declared to be a non-erased codeword hut decoded in error, and

wherein the adjustment unit is operative to adjust the erasure threshold based on the status of each received known codeword.

13. An apparatus operable to perform erasure detection in a wireless communication system, comprising:

means for obtaining received codewords for codewords transmitted via a wireless channel, each transmitted codeword being a block of coded or uncoded data, and each received codeword being a noisy version of a transmitted codeword;

means for computing a metric for each of the received codewords;

means for comparing the computed metric for each received codeword against an erasure threshold;

means for declaring each received codeword to be an erased codeword or a non-erased codeword based on a comparison result for the received codeword; and

means for dynamically adjusting the erasure threshold to achieve a target level of performance for erasure detection.

14. The apparatus of claim 13, further comprising:

means for obtaining received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword;

means for determining a status of each of the received known codewords as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword declared to be a non-erased codeword and decoded correctly, and a bad codeword being a received known codeword declared to be a non-erased codeword but decoded in error; and

means for adjusting the erasure threshold based on the status of each received known codeword.

15. A method of performing power control for a transmission sent via a wireless channel in a wireless communication system, comprising:

obtaining received codewords for codewords transmitted in the transmission, each transmitted codeword being a block of coded or uncoded data, and each received codeword being a noisy version of a transmitted codeword;

determining a status of each received codeword as being an erased codeword or a non-erased codeword based on a metric computed for the received codeword and an erasure threshold;

adjusting a target signal quality (SNR) based on the status of each received codeword, wherein transmit power for the transmission is adjusted based on the target SNR;

obtaining received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword;

determining a status of each received known codeword as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword deemed to be a non-erased codeword and decoded correctly, and a bad codeword being a received known codeword deemed to be a non-erased codeword but decoded in error; and

adjusting the erasure threshold based on the status of each received known codeword.

16. The method of claim 15, wherein the adjusting the target SNR includes decreasing the target SNR by a down step for each received codeword deemed to be a non-erased codeword, and

increasing the target SNR by an up step for each received codeword deemed to be an erased codeword.

17. The method of claim 16, wherein the down step and the up step for adjusting the target SNR are determined by a target erasure rate indicative of a predetermined probability of declaring a received codeword as an erased codeword.

18. The method of claim 15, wherein a lower erasure threshold corresponds to a higher likelihood of a received codeword being deemed an erased codeword, and wherein the adjusting the erasure threshold includes decreasing the erasure threshold by a down step for each received known codeword deemed to be a bad codeword, and

increasing the erasure threshold by an up step for each received known codeword deemed to be a good codeword.

19. The method of claim 18, wherein the adjusting the erasure threshold further includes maintaining the erasure threshold at same level for each received known codeword deemed to be an erased codeword.

20. The method of claim 18, wherein the down step and the up step for adjusting the erasure threshold are determined by a target conditional error rate indicative of a predetermined probability of a received codeword being decoded in error if declared to be a non-erased codeword.

21. The method of claim 15, wherein the received known codewords are obtained from, a plurality of different transmitting entities.

22. The method of claim 15, further comprising:

estimating a received SNR for the transmission;

comparing the received SNR against the target SNR; and

generating commands based on results of the comparing, wherein the commands are used to adjust the transmit power for the transmission.

23. An apparatus operable to perform power control for a transmission sent via a wireless channel in a wireless communication system, comprising:

a data processor operative to obtain received codewords for codewords transmitted in the transmission, each transmitted codeword being a block of coded or uncoded data, and each received codeword being a noisy version of a transmitted codeword,

determine a status of each received codeword as being an erased codeword or a non-erased codeword based on a metric computed for the received codeword and an erasure threshold,

obtain received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword, and

determine a status of each received known codeword as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword deemed to be a non-erased codeword and decoded correctly, and a bad codeword being a received known codeword deemed to be a non-erased codeword but decoded in error; and

a controller operative to

adjust a target signal quality (SNR) based on the status of each received codeword, wherein transmit power for the transmission is adjusted based on the target SNR, and adjust the erasure threshold based on the status of each received known codeword.

24. The apparatus of claim 23, further comprising:

an SNR estimator operative to estimate a received SNR for the transmission; and

a generator operative to compare the received SNR against the target SNR and generate commands used to adjust the transmit power for the transmission.

25. The apparatus of claim 23, wherein the controller is operative to adjust the erasure threshold to achieve a target conditional error rate indicative of a predetermined probability of a received codeword being decoded in error if declared to be a non-erased codeword.

26. The apparatus of claim 23, wherein the controller is operative to adjust the target SNR to achieve a target erasure rate indicative of a predetermined probability of declaring a received codeword as an erased codeword.

27. The apparatus of claim 23, wherein the transmission is for a control channel.

28. The apparatus of claim 27, wherein the control channel is used to send channel quality information, and wherein each transmitted codeword is for a channel quality indicator.

29. The apparatus of claim 23, wherein the received known codewords are obtained from a plurality of different transmitting entities.

30. The apparatus of claim 23 and utilized in a base station.

31. The apparatus of claim 23 and utilized in a wireless terminal.

32. An apparatus operable to perform power control for a transmission sent via a wireless channel in a wireless communication system, comprising:

means for obtaining received codewords for codewords transmitted in the transmission, each transmitted codeword being a block of coded or uncoded data, and each received codeword being a noisy version of a transmitted codeword;

means for determining a status of each received codeword as being an erased codeword or a non-erased codeword based on a metric computed for the received codeword and an erasure threshold;

means for adjusting a target signal quality (SNR) based on the status of each received codeword, wherein transmit power for the transmission is adjusted based on the target SNR;

means for obtaining received known codewords for known codewords transmitted via the wireless channel, each known codeword being a block of a known data, and each received known codeword being a noisy version of a transmitted known codeword;

means for determining a status of each received known codeword as being a good codeword, a bad codeword, or an erased codeword, a good codeword being a received known codeword deemed to be a non-erased codeword and decoded correctly, and a bad codeword being a received known codeword deemed to be a non-erased codeword but decoded in error; and

means for adjusting the erasure threshold based on the status of each received known codeword.

33. The apparatus of claim 32, further comprising:

means for estimating a received SNR for the transmission;

means for comparing the received SNR against the target SNR; and

means for generating commands based on results of the comparing, wherein the commands are used to adjust die transmit power for the transmission.