US5729558A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of compensating for Doppler error in a wireless communications system, such as for GSM and IS54
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-03-08
•
Granted: 1998-03-17
•
Expires: 2015-03-08
Abstract
Abstract Briefly, in accordance with one embodiment of the invention, a method of compensating for Doppler error in a wireless communications system employing Viterbi decoding comprises the steps of: for each signal sample in a first predetermined-sized grouping of received signal samples, performing a parallel Viterbi update and short symbol decode; and for a second predetermined-sized grouping, forming by pipeline processing an estimate of the Doppler error in accordance with the parallel short traceback decoding performed for the first grouping, and adjusting each signal sample in the second grouping in accordance with the estimated Doppler error. Briefly, in accordance with another embodiment of the invention, a Viterbi traceback reconstructed signal sample index comprises: a state counter, a traceback shift register (TBSR); a signal reconstruction table; and a comparator coupled in a configuration so as to provide the sign bit to the TBSR from a comparison of binary digital signals. The state counter is coupled so as to provide digital signals to the TBSR and the TBSR is coupled so as to provide digital signals to the signal reconstruction table.
Inventors
- 👤 Mohammad Shafiul Mobin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:06
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03178; H04L25/03248; H04L25/03273; H04B; H04B7/00; H04B7/01; H04L27/00; H04L27/18; H04L27/22; H04L27/233; H04L27/2332; H04L27/0014; H04L2027/0024; H04L2027/0026; H04L2027/003; H04L2027/0044; H04L2027/0053; H04L2027/0055; H04L25/03312; H04L25/03324
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
87 words
A method of compensating for Doppler error in a wireless communications system employing Viterbi decoding, said method comprising the steps of: for each signal sample in a first predetermined-sized grouping of received signal samples, performing a parallel Viterbi update and short traceback decode; for a second predetermined-sized grouping, forming by pipeline processing an estimate of the Doppler error in accordance with the parallel short traceback decoding performed for the first grouping, and adjusting each signal sample in the second grouping in accordance with the estimated Doppler error.
Claim 2
Independent Claim
87 words
A method of compensating for Doppler error in a wireless communications system employing Viterbi decoding, said method comprising the steps of: for each signal sample in a first predetermined-sized grouping of received signal samples, performing a parallel Viterbi update and short traceback decode; for a second predetermined-sized grouping, forming by pipeline processing an estimate of the Doppler error in accordance with the parallel short traceback decoding performed for the first grouping, and adjusting each signal sample in the second grouping in accordance with the estimated Doppler error.
Claim 3
Dependent Claim
56 words
The method of claim 1, where in the step of forming by pipeline processing an estimate of the Doppler error comprises forming the estimate by pipeline processing in parallel with performing a plurality of parallel Viterbi update and short traceback decodes for signal samples in an intermediate grouping between the first grouping and the second grouping.
Claim 4
Dependent Claim
36 words
The method of claim 2, wherein the second grouping comprises a grouping immediately after the intermediate grouping in the signal burst; the intermediate grouping comprising a grouping immediately after the first grouping in the signal burst.
Claim 5
Dependent Claim
35 words
The method of claim 2, wherein the second grouping comprises grouping immediately preceding the intermediate grouping in the signal burst; the intermediate grouping comprising a grouping immediately preceding the first grouping in the signal burst.
Claim 6
Dependent Claim
32 words
The method of claim 2, wherein the step of performing a parallel Viterbi update and short traceback decode comprises performing a short traceback decode with a Viterbi traceback reconstructed signal sample index.
Claim 7
Independent Claim
165 words
A method of compensating for Doppler error in a wireless communications system comprising the steps of: receiving a signal burst transmitted via the wireless communications system, the transmitted signal burst comprising a first plurality of symbols including a second plurality of substantially predetermined symbols; estimating the channel for the wireless communications system by processing the portion of the received signal burst corresponding to the second plurality of symbols; forming reconstructed signals from the estimated channel; for each signal sample in a first predetermined-sized grouping of received signal samples in the signal burst, performing a parallel Viterbi update and short traceback decode in order to select a reconstructed signal sample, and comparing the reconstructed signal sample with the corresponding derotated received signal sample; and for a second predetermined-sized grouping, forming by pipeline processing an estimate of the Doppler error in accordance with the signal sample comparisons for the first grouping, and adjusting each signal sample in the second grouping in accordance with the estimated Doppler error.
Claim 8
Independent Claim
165 words
A method of compensating for Doppler error in a wireless communications system comprising the steps of: receiving a signal burst transmitted via the wireless communications system, the transmitted signal burst comprising a first plurality of symbols including a second plurality of substantially predetermined symbols; estimating the channel for the wireless communications system by processing the portion of the received signal burst corresponding to the second plurality of symbols; forming reconstructed signals from the estimated channel; for each signal sample in a first predetermined-sized grouping of received signal samples in the signal burst, performing a parallel Viterbi update and short traceback decode in order to select a reconstructed signal sample, and comparing the reconstructed signal sample with the corresponding derotated received signal sample; and for a second predetermined-sized grouping, forming by pipeline processing an estimate of the Doppler error in accordance with the signal sample comparisons for the first grouping, and adjusting each signal sample in the second grouping in accordance with the estimated Doppler error.
Claim 9
Dependent Claim
55 words
The method of claim 6, wherein the step of forming by pipeline processing an estimate of the Doppler error comprises forming the estimate by pipeline processing in parallel with performing a plurality of parallel Viterbi update and short traceback decodes for signal samples in an intermediate grouping between the first grouping and the second grouping.
Claim 10
Dependent Claim
36 words
The method of claim 7, wherein the second grouping comprises a grouping immediately after the intermediate grouping in the signal burst; the intermediate grouping comprising a grouping immediately after the first grouping in the signal burst.
Claim 11
Dependent Claim
36 words
The method of claim 7, wherein the second grouping comprises a grouping immediately preceding the intermediate grouping in the signal burst; the intermediate grouping comprising a grouping immediately preceding the first grouping in the signal burst.
Claim 12
Dependent Claim
32 words
The method of claim 6, wherein the step of performing a parallel Viterbi update and short traceback decode comprises performing a short traceback decode with a Viterbi traceback reconstructed signal sample index.
Claim 13
Dependent Claim
44 words
The method of claim 6, and further comprising, prior to the steps of performing, comparing, forming, and adjusting for first and second predetermined-sized groupings, a step of initializing the estimate of the Doppler error is performed using the second plurality of substantially predetermined symbols.
References Cited (Backward Citations)
US5007068A
Cited
US5263026A
Cited
US5471501A
Cited
US5537419A
Cited
US5390215A
Cited
US5513221A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |