Patent US5878098A successfully refreshed from Google Patents.
US5878098A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for rate determination in a communication system
Assignee: Google Technology Holdings LLC
•
Filing: 1996-06-27
•
Granted: 1999-03-02
•
Expires: 2016-06-27
Abstract
Abstract A method of determining a rate associated with a received signal including the steps of detecting the received signal (40); decoding the received signal at a first rate, determining a first path metric associated with the first rate, decoding the received signal at a second rate, and determining a second path metric associated with the second rate (44); calculating a plurality of discriminant functions based on the first and second path metrics (46); comparing at least one of the plurality of discriminant functions to a first predetermined value (48); and selecting one of the first and second rates as a determined rate based on the comparison.
Inventors
- 👤 Michael M. Wang
- 👤 Fuyun Ling
- 👤 Terry M. Schaffner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 05:20
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/46; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0054; H03; H03M; H03M13/00; H03M13/37; H03M13/39; H03M13/3961; H03M13/41; H04L1/0046; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/70703; H04B2201/70705
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
104 words
A method of determining a rate associated with a received signal, the method comprising the steps of: detecting the received signal; decoding the detected received signal at a first rate; determining a first total metric associated with the first rate; decoding the received detected signal at a second rate; determining a second total metric associated with the second rate; calculating a plurality of discriminant functions based on the first and second total metric; comparing at least one of the plurality of discriminant functions to a first predetermined value; selecting one of the first and second rates as a determined rate based on the comparison.
Claim 2
Independent Claim
104 words
A method of determining a rate associated with a received signal, the method comprising the steps of: detecting the received signal; decoding the detected received signal at a first rate; determining a first total metric associated with the first rate; decoding the received detected signal at a second rate; determining a second total metric associated with the second rate; calculating a plurality of discriminant functions based on the first and second total metric; comparing at least one of the plurality of discriminant functions to a first predetermined value; selecting one of the first and second rates as a determined rate based on the comparison.
Claim 3
Dependent Claim
23 words
The method of claim 1, further comprising the step of comparing another of the plurality of discriminant functions to a second predetermined value.
Claim 4
Dependent Claim
42 words
The method of claim 1, further comprising the steps of: decoding the received detected signal at a third rate; determining a third total metric associated with the third rate; and calculating a plurality of discriminant functions based on the third total metric.
Claim 5
Dependent Claim
23 words
The method of claim 1, further comprising the step of checking an error indicator before selecting one of the first and second rates.
Claim 6
Dependent Claim
11 words
The method of claim 1, further comprising determining a quality metric.
Claim 7
Dependent Claim
19 words
The method of claim 5, further comprising the step of detecting a framing error based on the quality metric.
Claim 8
Dependent Claim
23 words
The method of claim 1, further comprising detecting a framing error based on a comparison to each of the plurality of determinant functions.
Claim 9
Dependent Claim
14 words
The method of claim 1, wherein the total metric comprises a soft correlation metric.
Claim 10
Dependent Claim
26 words
The method of claim 8, wherein the match score is based on input symbols, each of the input symbols represented by a plurality of data bits.
Claim 11
Dependent Claim
162 words
In a receiver of a communication system, a method of decoding a received signal and determining a total metric, the method comprising the steps of: decoding the received signal by forming a decoding trellis, which consists of a plurality of decoding states, and traversing a decoding path having a fixed length, the decoding path having an initial state and an ending state; while forming a decoding trellis and traversing the decoding path from the starting state to the ending state: incrementing a counter when the state metric of a selected state crosses above a first threshold; decrementing the counter when the state metric of the selected state crosses below a second threshold; after traversing the decoding path: determining the total metric based on a value stored in the counter, based on the difference between the initial state metric value of the originating state and the final state metric value of the ending state, and based on the length of the decoding path.
Claim 12
Dependent Claim
162 words
In a receiver of a communication system, a method of decoding a received signal and determining a total metric, the method comprising the steps of: decoding the received signal by forming a decoding trellis, which consists of a plurality of decoding states, and traversing a decoding path having a fixed length, the decoding path having an initial state and an ending state; while forming a decoding trellis and traversing the decoding path from the starting state to the ending state: incrementing a counter when the state metric of a selected state crosses above a first threshold; decrementing the counter when the state metric of the selected state crosses below a second threshold; after traversing the decoding path: determining the total metric based on a value stored in the counter, based on the difference between the initial state metric value of the originating state and the final state metric value of the ending state, and based on the length of the decoding path.
Claim 13
Dependent Claim
63 words
The method of claim 10, further comprising multiplying the counter value by a difference value, the difference value based on the difference between the first and second thresholds, to produce an intermediate result and adding a state metric of the ending state to the intermediate result and subtracting a state metric of the originating state from the intermediate result to produce total metric.
Claim 14
Dependent Claim
21 words
The method of claim 10, further comprising the step of dividing the total metric by the length of the decoding path.
Claim 15
Dependent Claim
16 words
The method of claim 10, further comprising performing a modulo operation prior to incrementing the counter.
Claim 16
Dependent Claim
15 words
The method of claim 10, wherein the beginning state is equal to the ending state.
Claim 17
Dependent Claim
13 words
The method of claim 10, wherein the beginning state is a zero state.
Claim 18
Dependent Claim
33 words
The method of claim 10, wherein at least one of the states in the decoding path has an extended word length and the at least one of the states serves as the counter.
References Cited (Backward Citations)
US5007047A
Cited
US5493586A
Cited
US5432803A
Cited
US5541955A
Cited
US5486956A
Cited
US5414738A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |