US7197692B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Robust erasure detection and erasure-rate-based closed loop power control
Assignee: Qualcomm Inc
•
Filing: 2004-07-13
•
Granted: 2007-03-27
•
Expires: 2024-07-13
Abstract
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.
Inventors
- 👤 Arak Sutivong
- 👤 Avneesh Agrawal
- 👤 David Jonathan Julian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:34
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0056; H04L1/0057; H04L1/20; H04W; H04W52/00; H04W52/04; H04W52/06; H04W52/12; H04W52/125; H04W52/18; H04W52/20
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
103 words
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.
Claim 2
Independent Claim
103 words
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.
Claim 3
Dependent Claim
116 words
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.
Claim 4
Dependent Claim
21 words
The method of claim 2 , wherein the known codewords are transmitted at known times by one or more transmitting entities.
Claim 5
Dependent Claim
18 words
The method of claim 2 , wherein the known codewords are transmitted by a transmitting entity when directed.
Claim 6
Dependent Claim
39 words
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.
Claim 7
Dependent Claim
41 words
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.
Claim 8
Dependent Claim
35 words
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.
Claim 9
Dependent Claim
88 words
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.
Claim 10
Dependent Claim
27 words
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.
Claim 11
Dependent Claim
17 words
The method of claim 1 , wherein each transmitted codeword does not include an error detection code.
Claim 12
Independent Claim
127 words
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.
Claim 13
Independent Claim
127 words
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.
Claim 14
Dependent Claim
137 words
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.
Claim 15
Independent Claim
115 words
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.
Claim 16
Independent Claim
115 words
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.
Claim 17
Dependent Claim
122 words
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.
Claim 18
Independent Claim
214 words
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.
Claim 19
Independent Claim
214 words
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.
Claim 20
Dependent Claim
50 words
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.
Claim 21
Dependent Claim
40 words
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.
Claim 22
Dependent Claim
72 words
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.
Claim 23
Dependent Claim
32 words
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.
Claim 24
Dependent Claim
47 words
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.
Claim 25
Dependent Claim
20 words
The method of claim 15 , wherein the received known codewords are obtained from, a plurality of different transmitting entities.
Claim 26
Dependent Claim
45 words
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.
Claim 27
Independent Claim
226 words
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.
Claim 28
Independent Claim
226 words
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.
Claim 29
Dependent Claim
45 words
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.
Claim 30
Dependent Claim
43 words
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.
Claim 31
Dependent Claim
36 words
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.
Claim 32
Dependent Claim
14 words
The apparatus of claim 23 , wherein the transmission is for a control channel.
Claim 33
Dependent Claim
28 words
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.
Claim 34
Dependent Claim
20 words
The apparatus of claim 23 , wherein the received known codewords are obtained from a plurality of different transmitting entities.
Claim 35
Dependent Claim
11 words
The apparatus of claim 23 and utilized in a base station.
Claim 36
Dependent Claim
11 words
The apparatus of claim 23 and utilized in a wireless terminal.
Claim 37
Independent Claim
227 words
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.
Claim 38
Independent Claim
227 words
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.
Claim 39
Dependent Claim
51 words
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.
References Cited (Backward Citations)
US5406613A
Cited
US5815507A
Cited
US6012160A
Cited
US6154659A
Cited
US6181738B1
Cited
US6208699B1
Cited
US6560774B1
Cited
WO2001020808A2
Cited
US6446236B1
Cited
US6721373B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-03-26 | 2010-09-25 | 2011-03-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-03-26 | 2014-09-25 | 2015-03-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-03-26 | 2018-09-25 | 2019-03-27 | $7700.00 | Window Closed / Lapsed |