US5737365A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining a received signal quality estimate of a trellis code modulated signal
Assignee: Google Technology Holdings LLC
•
Filing: 1995-10-26
•
Granted: 1998-04-07
•
Expires: 2015-10-26
Abstract
Abstract For each of one or more received trellises, a convolutional decoder (808) determines a path metric (812) and a signal strength estimator (809) determines a signal strength estimate (813). A signal quality estimator (810) processes the path metrics and signal strength estimates for each of the received trellises and produces a received signal quality estimate (814), the received signal quality estimate being indicative of a signal-to-interference-plus-noise ratio, a bit error rate, or a block error rate. This approach is well-suited for use with schemes having high-order symbol constellations. When incorporated into an RF transceiver 700, the received signal quality estimate can be used in the selection of an encoding scheme best adapted to ongoing RF channel conditions.
Inventors
- 👤 Stephen S. Gilbert
- 👤 Gregory W. Cox
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 05:20
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20; H04B; H04B17/00; H04B17/30; H04B17/309; H04B17/318
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
122 words
A method for determining a received signal quality estimate based on at least one received trellis, wherein each of the at least one received trellis comprises a plurality of received symbols, the method comprising steps of: decoding the at least one received trellis using at least one convolutional decoder to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; determining a signal strength estimate for each of the at least one received trellis; and determining the received signal quality estimate based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 2
Independent Claim
122 words
A method for determining a received signal quality estimate based on at least one received trellis, wherein each of the at least one received trellis comprises a plurality of received symbols, the method comprising steps of: decoding the at least one received trellis using at least one convolutional decoder to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; determining a signal strength estimate for each of the at least one received trellis; and determining the received signal quality estimate based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 3
Dependent Claim
28 words
The method of claim 1, further comprising the step of decoding the one or more received trellises wherein the at least one convolutional decoder is a Viterbi decoder.
Claim 4
Dependent Claim
45 words
The method of claim 2, further comprising the step of decoding the one or more received trellises wherein the path metric for each of the one or more received trellises corresponds to a maximum likelihood path for each of the one or more received trellises.
Claim 5
Dependent Claim
44 words
The method of claim 3, further comprising the step of decoding the one or more received trellises wherein the Viterbi decoder starts at a first known state and stops at a second known state when decoding each of the one or more received trellises.
Claim 6
Dependent Claim
37 words
The method of claim 1, further comprising the step of determining the signal strength estimate for each of the one or more received trellises based on pilot symbols transmitted along with the one or more received trellises.
Claim 7
Dependent Claim
48 words
The method of claim 1, further comprising the step of determining the signal strength estimate for each of the one or more received trellises based on pilot symbols transmitted along with the one or more received trellises and non-pilot symbols included in the one or more received trellises.
Claim 8
Dependent Claim
91 words
The method of claim 1, further comprising the step of determining the received signal quality estimate wherein a raw received signal quality estimate is determined according to the equation: ##EQU3## where: R is the raw received signal quality estimate; N indicates how many of the one or more received trellises are included in the raw received signal quality estimate; C i is the signal strength estimate for each of the one or more received trellises; and M i is the path metric for each of the one or more received trellises.
Claim 9
Dependent Claim
41 words
The method of claim 7, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a carrier-to-interference-plus-noise ratio, according to a first predetermined relationship.
Claim 10
Dependent Claim
42 words
The method of claim 7, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a bit error rate, according to a second predetermined relationship.
Claim 11
Dependent Claim
42 words
The method of claim 7, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a block error rate, according to a third predetermined relationship.
Claim 12
Dependent Claim
91 words
The method of claim 1, further comprising the step of determining the received signal quality estimate wherein a raw received signal quality estimate is determined according to the equation: ##EQU4## where: R is the raw received signal quality estimate; N indicates how many of the one or more received trellises are included in the raw received signal quality estimate; C i is the signal strength estimate for each of the one or more received trellises; and M i is the path metric for each of the one or more received trellises.
Claim 13
Dependent Claim
91 words
The method of claim 1, further comprising the step of determining the received signal quality estimate wherein a raw received signal quality estimate is determined according to the equation: ##EQU5## where: R is the raw received signal quality estimate; N indicates how many of the one or more received trellises are included in the raw received signal quality estimate; C i is the signal strength estimate for each of the one or more received trellises; and M i is the path metric for each of the one or more received trellises.
Claim 14
Dependent Claim
91 words
The method of claim 1, further comprising the step of determining the received signal quality estimate wherein a raw received signal quality estimate is determined according to the equation: ##EQU6## where: R is the raw received signal quality estimate; N indicates how many of the one or more received trellises are included in the raw received signal quality estimate; C i is the signal strength estimate for each of the one or more received trellises; and M i is the path metric for each of the one or more received trellises.
Claim 15
Dependent Claim
27 words
The method of claim 1, further comprising a step of: selecting an encoding scheme of a plurality of encoding schemes based on the received signal quality estimate.
Claim 16
Independent Claim
153 words
A method for a second RF transceiver to determine a received signal quality estimate for an RF signal transmitted by a first RF transceiver, the method comprising steps of: receiving the RF signal; extracting, from the RF signal, received symbols to produce at least one received trellis, wherein each of the at least one received trellis comprises a plurality of the received symbols; decoding the at least one received trellis using at least one Viterbi decoder to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; determining a signal strength estimate for each of the at least one received trellis; and determining the received signal quality estimate for the RF signal based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 17
Independent Claim
153 words
A method for a second RF transceiver to determine a received signal quality estimate for an RF signal transmitted by a first RF transceiver, the method comprising steps of: receiving the RF signal; extracting, from the RF signal, received symbols to produce at least one received trellis, wherein each of the at least one received trellis comprises a plurality of the received symbols; decoding the at least one received trellis using at least one Viterbi decoder to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; determining a signal strength estimate for each of the at least one received trellis; and determining the received signal quality estimate for the RF signal based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 18
Dependent Claim
45 words
The method of claim 15, further comprising the step of decoding the one or more received trellises wherein the path metric for each of the one or more received trellises corresponds to a maximum likelihood path for each of the one or more received trellises.
Claim 19
Dependent Claim
37 words
The method of claim 15, further comprising the step of determining the signal strength estimate for each of the one or more received trellises based on pilot symbols transmitted along with the one or more received trellises.
Claim 20
Dependent Claim
48 words
The method of claim 15, further comprising the step of determining the signal strength estimate for each of the one or more received trellises based on pilot symbols transmitted along with the one or more received trellises and non-pilot symbols included in the one or more received trellises.
Claim 21
Dependent Claim
91 words
The method of claim 15, further comprising the step of determining the received signal quality estimate wherein a raw received signal quality estimate is determined according to the equation: ##EQU7## where: R is the raw received signal quality estimate; N indicates how many of the one or more received trellises are included in the raw received signal quality estimate; C i is the signal strength estimate for each of the one or more received trellises; and M i is the path metric for each of the one or more received trellises.
Claim 22
Dependent Claim
41 words
The method of claim 19, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a carrier-to-interference-plus-noise ratio, according to a first predetermined relationship.
Claim 23
Dependent Claim
42 words
The method of claim 19, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a bit error rate, according to a second predetermined relationship.
Claim 24
Dependent Claim
42 words
The method of claim 19, further comprising the step of determining the received signal quality estimate by mapping the raw received signal quality estimate into the received signal quality estimate, expressed as a block error rate, according to a third predetermined relationship.
Claim 25
Dependent Claim
74 words
The method of claim 15, further comprising steps of: transmitting a requested coding scheme message that includes the received signal quality estimate to the first RF transceiver; selecting, by the first RF transceiver, an encoding scheme of a plurality of encoding schemes based on the received signal quality estimate to produce a selected encoding scheme; and transmitting, by the first RF transceiver, an indication of the selected encoding scheme to the second RF transceiver.
Claim 26
Dependent Claim
46 words
The method of claim 15, further comprising steps of: selecting an encoding scheme of a plurality of encoding schemes based on the received signal quality estimate to produce a selected encoding scheme; and transmitting an indication of the selected encoding scheme to the first RF transceiver.
Claim 27
Independent Claim
179 words
An apparatus for an RF transceiver comprising: an RF receiver for receiving an RF signal to produce a received signal; a symbol determiner, coupled to the RF receiver, for extracting at least one received trellis from the received signal, wherein each of the at least one received trellis comprises a plurality of received symbols; at least one convolutional decoder, coupled to the symbol determiner, for decoding the at least one received trellis to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; a signal strength estimator, coupled to the symbol determiner, for determining a signal strength estimate for each of the at least one received trellis; and a signal quality estimator, arranged to receive the path metric and signal strength estimate for each of the at least one received trellis, for determining a received signal quality estimate based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 28
Independent Claim
179 words
An apparatus for an RF transceiver comprising: an RF receiver for receiving an RF signal to produce a received signal; a symbol determiner, coupled to the RF receiver, for extracting at least one received trellis from the received signal, wherein each of the at least one received trellis comprises a plurality of received symbols; at least one convolutional decoder, coupled to the symbol determiner, for decoding the at least one received trellis to produce a path metric for each of the at least one received trellis, wherein each path metric is representative of the cumulative error introduced into the corresponding at least one received trellis; a signal strength estimator, coupled to the symbol determiner, for determining a signal strength estimate for each of the at least one received trellis; and a signal quality estimator, arranged to receive the path metric and signal strength estimate for each of the at least one received trellis, for determining a received signal quality estimate based on the path metric and the signal strength estimate for each of the at least one received trellis.
Claim 29
Dependent Claim
43 words
The RF transceiver of claim 25, further comprising: a controller, coupled to the signal quality estimator, that produces a requested encoding scheme message in response to the received signal quality estimate, wherein the requested encoding scheme message includes the received signal quality estimate.
Claim 30
Dependent Claim
31 words
The RF transceiver of claim 26, further comprising: an RF transmitter, coupled to the controller, for transmitting the requested encoding scheme message to another RF transceiver that transmitted the RF signal.
Claim 31
Dependent Claim
212 words
A wireless digital communication system comprising: a first RF transceiver that transmits an RF signal; a second RF transceiver comprising: an RF receiver for receiving the RF signal to produce a received signal; a symbol determiner, coupled to the RF receiver, for extracting one or more received trellises from the received signal; at least one convolutional decoder, coupled to the symbol determiner, for decoding the one or more received trellises to produce a path metric for each of the one or more received trellises; a signal strength estimator, coupled to the symbol determiner, for determining a signal strength estimate for each of the one or more received trellises; a signal quality estimator, arranged to receive the path metric and signal strength estimate for each of the one or more received trellises, for determining a received signal quality estimate based on the path metric and the signal strength estimate for each of the one or more received trellises; a controller, coupled to the signal quality estimator, that produces a requested encoding scheme message in response to the received signal quality estimate, wherein the requested encoding scheme message includes the received signal quality estimate; and an RF transmitter, coupled to the selector, for transmitting the requested encoding scheme message to the first RF transceiver.
Claim 32
Dependent Claim
212 words
A wireless digital communication system comprising: a first RF transceiver that transmits an RF signal; a second RF transceiver comprising: an RF receiver for receiving the RF signal to produce a received signal; a symbol determiner, coupled to the RF receiver, for extracting one or more received trellises from the received signal; at least one convolutional decoder, coupled to the symbol determiner, for decoding the one or more received trellises to produce a path metric for each of the one or more received trellises; a signal strength estimator, coupled to the symbol determiner, for determining a signal strength estimate for each of the one or more received trellises; a signal quality estimator, arranged to receive the path metric and signal strength estimate for each of the one or more received trellises, for determining a received signal quality estimate based on the path metric and the signal strength estimate for each of the one or more received trellises; a controller, coupled to the signal quality estimator, that produces a requested encoding scheme message in response to the received signal quality estimate, wherein the requested encoding scheme message includes the received signal quality estimate; and an RF transmitter, coupled to the selector, for transmitting the requested encoding scheme message to the first RF transceiver.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |