US5050191A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronization detector using path metric and branch metric values of a Viterbi decoder
Assignee: Hughes Network Systems LLC
•
Filing: 1989-10-24
•
Granted: 1991-09-17
•
Expires: 2009-10-24
Abstract
Abstract Synchronization conditions of a Viterbi decoder are detected using the differences between minimum branch metrics and corresponding minimum path metrics. In accordance with the invention, zero differences are monitored, non-zero differences are monitored and weighted, and the monitoring is used to detect in-synchronization or out-of-synchronization condition of the decoder. More particularly, the differences are non-linearly mapped (F3) into a value in a first set for some differences or a value in a second set for the other differences. In accordance with the method of synchronization detection, an accumulator, counter or indicator is initialized (F1) to an initial value and as the mapped values are produced in sequence, they are sequentially summed (F5) with the value of the accumulator, counter or indicator so as to continually update the sum. The value of the accumulator, counter or indicator is compared to an out-of-synchronization threshold and to an in-synchronization threshold (F6, F7). Each time the value of the counter, accumulator or indicator reaches or exceeds the value of the out-of-synchronization threshold, an out-of-synchronization status is declared (F9) and the counter, accumulator or indicator is returned to its initialized value, and the process continues.
Inventors
- 👤 Jong-Seon No
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:51
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/12; H03; H03M; H03M13/00; H03M13/33
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
105 words
In a Viterbi decoder, a method of detecting synchronization status using a sequence of differences between minimum path metrics and corresponding minimum branch metrics, said method comprising the steps of: a) non-linearly mapping each of said differences into either a first or a second set of mapped values to produce a sequence of mapped values, where a sign of a value in said first set is different from all signs of mapped values in said second set, b) summing said sequence of mapped values to produce a sequence of sums, and c) comparing each of said sums to a threshold to determine said synchronization status.
Claim 2
Dependent Claim
105 words
In a Viterbi decoder, a method of detecting synchronization status using a sequence of differences between minimum path metrics and corresponding minimum branch metrics, said method comprising the steps of: a) non-linearly mapping each of said differences into either a first or a second set of mapped values to produce a sequence of mapped values, where a sign of a value in said first set is different from all signs of mapped values in said second set, b) summing said sequence of mapped values to produce a sequence of sums, and c) comparing each of said sums to a threshold to determine said synchronization status.
Claim 3
Dependent Claim
47 words
A method as recited in claim 1 wherein said first set has a single value and said second set has a value with a magnitude identical to a value of a corresponding difference and wherein: said comparing step compares said sums to first and second, different, thresholds.
Claim 4
Dependent Claim
85 words
A method as recited in claim 2 which includes the further steps of: initiating said method by initializing said sum to an initial value, in the event any of said sums thereafter reaches said first threshold, determining said synchronization status as out-of-synchronization and re-initializing said sum to said initial value, in the event any of said sums reaches said second threshold, determining said synchronization status as in-synchronization and clamping said sum from excursions from said second threshold in a direction away from said initial value.
Claim 5
Dependent Claim
29 words
A method as recited in claim 2 including a step of initializing said sum to an initial value, wherein said initial value lies between said first and second thresholds.
Claim 6
Dependent Claim
21 words
A method as recited in claim 4 wherein said first threshold is closer to said initial value than said second threshold.
Claim 7
Dependent Claim
19 words
A method as recited in claim 5 wherein said first set has a single mapped value with unit magnitude.
Claim 8
Dependent Claim
21 words
A method as recited in claim 5 wherein said first set has a single mapped value with magnitude of one sixth.
Claim 9
Dependent Claim
22 words
A method as recited in claim 5 wherein said first set has a single mapped value with a magnitude of one sixteenth.
Claim 10
Dependent Claim
140 words
In a Viterbi decoder, a method of detecting synchronization status using a sequence of differences between minimum path metrics and corresponding minimum branch metrics, said method comprising the steps of: a) non-linearly mapping each of said differences into either a first or a second set of mapped values to produce a sequence of mapped values, wherein a sign of a value in said first set of mapped values is different from all signs of mapped values in said second set, b) summing said sequence of mapped values to produce a sequence of sums, c) comparing each of said sums to a first and a second, different threshold, and d) declaring an out-of-synchronization status if any of said sums are greater than said first threshold or declaring an in-synchronization status if any of said sums are less than said second threshold.
Claim 11
Dependent Claim
140 words
In a Viterbi decoder, a method of detecting synchronization status using a sequence of differences between minimum path metrics and corresponding minimum branch metrics, said method comprising the steps of: a) non-linearly mapping each of said differences into either a first or a second set of mapped values to produce a sequence of mapped values, wherein a sign of a value in said first set of mapped values is different from all signs of mapped values in said second set, b) summing said sequence of mapped values to produce a sequence of sums, c) comparing each of said sums to a first and a second, different threshold, and d) declaring an out-of-synchronization status if any of said sums are greater than said first threshold or declaring an in-synchronization status if any of said sums are less than said second threshold.
Claim 12
Dependent Claim
83 words
A method as recited in claim 9 which includes the further steps of: initiating said method by setting an initial sum to an initial value, in the event any of said sums thereafter reaches said first threshold, determining said synchronization status as out-of-synchronization and re-initializing said sum to said initial value, in the event any of said sums reaches said second threshold, determining said synchronization status as in-synchronization and clamping said sum from excursions from said second threshold away from said initial value.
Claim 13
Dependent Claim
18 words
A method as recited in claim 10 wherein said initial value lies between said first and second thresholds.
Claim 14
Dependent Claim
21 words
A method as recited in claim 10 wherein mapped values in the second set have magnitudes identical to a corresponding difference.
Claim 15
Dependent Claim
21 words
A method as recited in claim 10 wherein said first threshold is closer to said first value than said second threshold.
Claim 16
Dependent Claim
19 words
A method as recited in claim 13 wherein said first set has a single mapped value with unit magnitude.
Claim 17
Dependent Claim
21 words
A method as recited in claim 13 wherein said first set has a single mapped value with magnitude of one sixth.
Claim 18
Dependent Claim
21 words
A method as recited in claim 13 wherein said first set has a single mapped value with magnitude of one sixteenth.
References Cited (Backward Citations)
US4601046A
Cited
US4641327A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-16 | 1995-03-18 | 1995-09-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-16 | 1999-03-18 | 1999-09-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-16 | 2003-03-18 | 2003-09-17 | $7700.00 | Window Closed / Lapsed |