US6760313B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for adaptive rate selection in a communication system
Assignee: Qualcomm Inc
•
Filing: 2000-06-19
•
Granted: 2004-07-06
•
Expires: 2020-06-19
Abstract
Abstract A method and an apparatus for adaptive data rate selection in a high data rate (HDR) communication system are disclosed. An exemplary HDR communication system defines a set of data rates, at which an access point (AP) may transmit data packets to an access terminal (AT). The transmission data rate is selected to maintain target packet error rate (PER). Each AT monitors signal quality metric of signals received from APs. An AT receiving forward link signals from multiple ATs identifies the AT associated with the highest quality forward link signal. The AT then evaluates the rate at which a tail probability of error is greater than or equal to a target tail probability of error. The AT then generates a prediction of a first data rate at which the PER of packets received from the identified AP will not exceed the target PER, and a prediction of a second data rate at which the PER of packets received from the selected AP will exceed the target PER. The AT uses the values of the first and second data rates to predict probabilities of selecting the first and the second data rates such that a throughput of the HDR system is maximized and the target PER is achieved. The predicted probabilities are then utilized as biases for a method identifying whether the first data rate or the second data rate will be requested from the AP. The disclosed method and apparatus may be extended to the full set of available data rates.
Inventors
- 👤 Nagabhushana T. Sindhushayana
- 👤 Eduardo A. S. Esteves
- 👤 Rashid A. Attar
- 👤 Qiang Wu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:50
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/005; H04L; H04L1/00; H04L1/0001; H04L1/0002
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
136 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said first data rate a quality metric of which is smaller than said first quality metric; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 2
Independent Claim
136 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said first data rate a quality metric of which is smaller than said first quality metric; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 3
Dependent Claim
22 words
The method of claim 1 wherein said quality metric of said first data rate is further adjacent to said first quality metric.
Claim 4
Independent Claim
136 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said second data rate a quality metric of which is greater than said first quality metric; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 5
Independent Claim
136 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said second data rate a quality metric of which is greater than said first quality metric; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 6
Dependent Claim
22 words
The method of claim 3 wherein said quality metric of said second data rate is further adjacent to said first quality metric.
Claim 7
Independent Claim
148 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said third data rate a quality metric of which is greater than said first quality metric, and said third data rate is greater than said second data rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 8
Independent Claim
148 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said third data rate a quality metric of which is greater than said first quality metric, and said third data rate is greater than said second data rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate.
Claim 9
Dependent Claim
18 words
The method of claim 5 wherein said third data rate is further adjacent to said second quality metric.
Claim 10
Independent Claim
174 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate, comprising: determining a first packet error rate probability for a first data rate; determining a second packet error rate probability for a second data rate; determining a third packet error rate probability for a third data rate; and determining said first data rate or said second data rate or said third data rate in accordance with said first packet error rate probability, said second packet error rate probability, and said third packet error rate probability.
Claim 11
Independent Claim
174 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first data rate a packet error rate of which is smaller than said target packet error rate; predicting a second data rate a packet error rate of which is greater than said target packet error rate; predicting a third data rate a packet error rate of which is greater than said target packet error rate; and requesting said first data rate or said second data rate or said third data rate to achieve said target packet error rate, comprising: determining a first packet error rate probability for a first data rate; determining a second packet error rate probability for a second data rate; determining a third packet error rate probability for a third data rate; and determining said first data rate or said second data rate or said third data rate in accordance with said first packet error rate probability, said second packet error rate probability, and said third packet error rate probability.
Claim 12
Dependent Claim
56 words
The method of claim 7 further comprising: modifying said first packet error rate probability in accordance with a current predicted signal quality metric; modifying said second packet error rate probability in accordance with said current predicted signal quality metric; and modifying said third packet error rate probability in accordance with a current predicted signal quality metric.
Claim 13
Dependent Claim
38 words
The method of claim 7 wherein said determining of a first packet error rate probability, a second packet error rate probability, and a third packet error rate probability is carried out in accordance with a true packet event.
Claim 14
Dependent Claim
37 words
The method of claim 7 wherein said determining of a first packet error rate probability, a second packet error rate probability, and a third packet error rate probability is carried out in accordance with a fast-track method.
Claim 15
Dependent Claim
163 words
The method of claim 7 wherein said determining of said first data rate or said second data rate or said third data rate comprises: calculating a first probability of selecting said first data rate and a second probability of selecting said second data rate so that a first throughput of said communication system is maximized and said target packet error rate is achieved; calculating a third probability of selecting said first data rate and a fourth probability of selecting said third data rate so that a second throughput of said communication system is maximized and said target packet error rate is achieved; selecting said first data rate or said second data rate in accordance with said first probability and said second probability when said first throughput is greater than said second throughput; and selecting said first data rate or said third data rate in accordance with said third probability and said fourth probability when said first throughput is smaller than said second throughput.
Claim 16
Independent Claim
158 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a first data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said first data rate a quality metric of which is smaller than said first quality metric.
Claim 17
Independent Claim
158 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a first data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said first data rate a quality metric of which is smaller than said first quality metric.
Claim 18
Dependent Claim
22 words
The apparatus of claim 12 wherein said quality metric of said first data rate is further adjacent to said first quality metric.
Claim 19
Independent Claim
158 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a second data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said second data rate a quality metric of which is greater than said first quality metric.
Claim 20
Independent Claim
158 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a second data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said second data rate a quality metric of which is greater than said first quality metric.
Claim 21
Dependent Claim
22 words
The apparatus of claim 14 wherein said quality metric of said second data rate is further adjacent to said first quality metric.
Claim 22
Independent Claim
170 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a third data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said third data rate a quality metric of which is greater than said first quality metric and said third data rate is greater than said second data rate.
Claim 23
Independent Claim
170 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor predicts a third data rate by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said third data rate a quality metric of which is greater than said first quality metric and said third data rate is greater than said second data rate.
Claim 24
Dependent Claim
23 words
The apparatus of claim 16 , wherein said quality metric of said third data rate is further adjacent to said second data rate.
Claim 25
Independent Claim
205 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor requests said first data rate or said second data rate or said third data rate by being configured to: determine a first packet error rate probability for a first data rate; determine a second packet error rate probability for a second data rate; determine a third packet error rate probability for a third data rate; and determine said first data rate or said second data rate or said third data rate in accordance with said first packet error rate, said second packet error rate probability, and said third packet error rate probability.
Claim 26
Independent Claim
205 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first data rate a packet error rate of which is greater than said target packet error rate; select a second data rate a packet error rate of which is greater than said target packet error rate; and select a third data rate a packet error rate of which is greater than said target packet error rate; request said first data rate or said second data rate said third data rate to achieve said target packet error rate, wherein said processor requests said first data rate or said second data rate or said third data rate by being configured to: determine a first packet error rate probability for a first data rate; determine a second packet error rate probability for a second data rate; determine a third packet error rate probability for a third data rate; and determine said first data rate or said second data rate or said third data rate in accordance with said first packet error rate, said second packet error rate probability, and said third packet error rate probability.
Claim 27
Dependent Claim
61 words
The apparatus of claim 18 wherein said processor is further configured to: modify said first packet error rate probability in accordance with a current predicted signal quality metric; modify said second packet error rate probability in accordance with said current predicted signal quality metric; and modify said third packet error rate probability in accordance with said current predicted signal quality metric.
Claim 28
Dependent Claim
38 words
The apparatus of claim 18 wherein said processor is configured to determine said first packet error rate probability, said second packet error rate probability, and said third packet error rate probability in accordance with a true packet event.
Claim 29
Dependent Claim
37 words
The apparatus of claim 18 wherein said processor is configured to determine said first packet error rate probability, said second packet error rate probability, and said third packet error rate probability in accordance with a fast-track method.
Claim 30
Dependent Claim
166 words
The apparatus of claim 18 wherein said processor determines said first data rate or said second data rate or said third data rate by being configured to: calculate a first probability of selecting said first data rate and a second probability of selecting said second data rate so that a throughput of said communication system is maximized and said target packet error rate is achieved; and calculate a third probability of selecting said first data rate and a fourth probability of selecting said third data rate so that a second throughput of said communication system is maximized and said target packet error rate is achieved; select said first data rate or said second data rate in accordance with said first probability and said second probability when said first throughput is greater than said second throughput; and select said first data rate or said third data rate in accordance with said third probability and said fourth probability when said first throughput is smaller than said second throughput.
Claim 31
Independent Claim
126 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said first set of data rates a quality metric of which is smaller than said first quality metric; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate.
Claim 32
Independent Claim
126 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said first set of data rates a quality metric of which is smaller than said first quality metric; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate.
Claim 33
Independent Claim
126 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said second set of data rates a quality metric of which is greater than said first quality metric; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate.
Claim 34
Independent Claim
126 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate, comprising: selecting a target tail probability of error; determining a first quality metric corresponding to said target tail probability; and selecting said second set of data rates a quality metric of which is greater than said first quality metric; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate.
Claim 35
Independent Claim
125 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, comprising: determining a packet error rate probability for each data rate; and determining said first data rate from said first set or said second data rate from said second set in accordance with said packet error rate probabilities.
Claim 36
Independent Claim
125 words
A method for an adaptive data rate selection in a communication system, comprising: selecting a target packet error rate; predicting a first set of data rates a packet error rate of which is smaller than said target packet error rate; predicting a second set of data rates a packet error rate of which is greater than said target packet error rate; and requesting a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, comprising: determining a packet error rate probability for each data rate; and determining said first data rate from said first set or said second data rate from said second set in accordance with said packet error rate probabilities.
Claim 37
Dependent Claim
22 words
The method of claim 25 further comprising modifying said packet error rate probabilities in accordance with a current predicted signal quality metric.
Claim 38
Dependent Claim
24 words
The method of claim 25 wherein said determining of said packet error rate probabilities is carried out in accordance with a true packet event.
Claim 39
Dependent Claim
23 words
The method of claim 25 wherein said determining of said packet error rate probabilities is carried out in accordance with a fast-track method.
Claim 40
Dependent Claim
63 words
The method of claim 25 wherein said determining of said first data rate or said second data rate comprises: calculating a probability of selecting each of said data rates so that a throughput of said communication system is maximized and said target packet error rate is achieved; and selecting said first data rate or said second data rate in accordance with said probabilities.
Claim 41
Independent Claim
151 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor selects a first set of data rates by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said first set of data rates a quality metric of which is smaller than said first quality metric.
Claim 42
Independent Claim
151 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor selects a first set of data rates by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said first set of data rates a quality metric of which is smaller than said first quality metric.
Claim 43
Independent Claim
151 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor selects a second set of data rates by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said second set of data rates a quality metric of which is greater than said first quality metric.
Claim 44
Independent Claim
151 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor selects a second set of data rates by being configured to: select a target tail probability of error; determine a first quality metric corresponding to said target tail probability; and select said second set of data rates a quality metric of which is greater than said first quality metric.
Claim 45
Independent Claim
157 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor requests said first data rate or said second data rate by being configured to: determine a packet error rate probability for each data rate; and determine said first data rate from said first set or said second data rate from said second set in accordance with said packet error rate probability for each data rate.
Claim 46
Independent Claim
157 words
An apparatus for an adaptive data rate selection in a communication system, comprising: a memory for storing a target packet error rate; and a processor coupled to said memory configured to: select a first set of data rates a packet error rate of which is smaller than said target packet error rate; select a second set of data rates a packet error rate of which is greater than said target packet error rate; and request a first data rate from said first set or a second data rate from said second set to achieve said target packet error rate, wherein said processor requests said first data rate or said second data rate by being configured to: determine a packet error rate probability for each data rate; and determine said first data rate from said first set or said second data rate from said second set in accordance with said packet error rate probability for each data rate.
Claim 47
Dependent Claim
31 words
The apparatus of claim 32 wherein said processor is further configured to modify said packet error rate probability for each data rate in accordance with a current predicted signal quality metric.
Claim 48
Dependent Claim
28 words
The apparatus of claim 32 wherein said processor is configured to determine said packet error rate probability for each data rate in accordance with a true packet event.
Claim 49
Dependent Claim
28 words
The apparatus of claim 32 wherein said processor is configured to determine said first packet error rate probability for each data rate in accordance with a fast-track method.
Claim 50
Dependent Claim
67 words
The apparatus of claim 32 wherein said processor determines said first data rate or said second data rate by being configured to: calculate a probability of selecting each of said data rates so that a throughput of said communication system is maximized and said target packet error rate is achieved; and selecting sa id first data rate or said second data rate in accordance with said probabilities.
References Cited (Backward Citations)
US4901307A
Cited
US5101501A
Cited
US5103459A
Cited
US5504773A
Cited
US5103459B1
Cited
US6088335A
Cited
EP0848515A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-07-06 | 2008-01-05 | 2008-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-07-06 | 2012-01-05 | 2012-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-07-06 | 2016-01-05 | 2016-07-06 | $7700.00 | Window Closed / Lapsed |