US5640431A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for offset frequency estimation for a coherent receiver
Assignee: Google Technology Holdings LLC
•
Filing: 1995-03-10
•
Granted: 1997-06-17
•
Expires: 2015-03-10
Abstract
Abstract A method and apparatus for improved offset frequency estimation includes in a first embodiment a receiver (100) for coherent reception of a signal having known reference information, the receiver including an extractor (106) for extracting the reference information (107) from the signal, and an offset frequency estimator (110). The offset frequency estimator (110) includes a filter (121) for filtering the reference information and outputting a filtered reference sequence; a correlator (122, 124) for correlating the filtered reference sequence against a predetermined reference signal to form correlation values; and a peak detector (126) for determining an offset frequency estimate (131) from the correlation values. Other embodiments are also shown.
Inventors
- 👤 Eugene J. Bruckert
- 👤 Fuyun Ling
- 👤 Thomas A. Sexton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 04:51
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/69; H04B1/707; H04B1/7073; H04B1/7087; H04B1/709; H04L; H04L27/00; H04L27/18; H04L27/22; H04L27/233; H04L27/2332; H04L27/0014; H04L2027/0024; H04L2027/0026; H04L2027/003; H04L2027/0044; H04L2027/0046; H04L2027/0063; H04L2027/0065; H04L2027/0071; H04L2027/0079
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
98 words
A method for offset frequency estimation of a received signal having known reference information, the method comprising: (a) extracting the reference information from the received signal; (b) filtering the reference information to output a filtered reference sequence; (c) correlating the filtered reference sequence against a predetermined reference signal to form correlation values, the predetermined reference signal being a sequence of noiseless candidates, each candidate of the sequence of noiseless candidates having a greater increase in phase per a predetermined unit of time than a preceding candidate; and (d) determining an offset signal characteristic estimate from the correlation values.
Claim 2
Independent Claim
98 words
A method for offset frequency estimation of a received signal having known reference information, the method comprising: (a) extracting the reference information from the received signal; (b) filtering the reference information to output a filtered reference sequence; (c) correlating the filtered reference sequence against a predetermined reference signal to form correlation values, the predetermined reference signal being a sequence of noiseless candidates, each candidate of the sequence of noiseless candidates having a greater increase in phase per a predetermined unit of time than a preceding candidate; and (d) determining an offset signal characteristic estimate from the correlation values.
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein step (c) further comprises correlating each of the candidates against the filtered reference sequence to form a correlation value for each corresponding candidate.
Claim 4
Dependent Claim
46 words
The method of claim 2, wherein the offset signal characteristic estimate is an offset frequency estimate, and: step (d) further comprises detecting a peak correlation value, and determining the offset frequency estimate based on a predetermined value of the candidate corresponding to the peak correlation value.
Claim 5
Dependent Claim
26 words
The method of claim 3, wherein the predetermined value is a time rate of phase change measure of the candidate corresponding to the peak correlation value.
Claim 6
Dependent Claim
19 words
The method of claim 3, wherein step (c) comprises performing a discrete Fourier transform of the filtered reference sequence.
Claim 7
Dependent Claim
103 words
The method of claim 3, further comprising, after the received signal has been initially acquired: (e) filtering the reference information to output a filtered reference signal and forming a delayed replica of the filtered reference signal; (f) conjugating the filtered reference signal to form a conjugate signal and correlating the delayed replica with the conjugate signal to form a further correlation value; (g) filtering the correlation value to form a filtered correlation value and determining an offset angle of the filtered correlation value; and (h) integrating the further correlation value with a predetermined offset angle to form a further offset signal characteristic estimate.
Claim 8
Dependent Claim
16 words
The method of claim 6, wherein the predetermined offset angle is the offset signal characteristic estimate.
Claim 9
Dependent Claim
103 words
The method of claim 3, further comprising, after the received signal has been initially acquired: (e) filtering the reference information to output a filtered reference signal; (f) correlating each of a further sequence of candidates, wherein each of the further sequence of candidates has a different predetermined angular value from each of the others of the further sequence of candidates, with the filtered reference signal to form plural quality estimates; and (g) determining a further offset signal characteristic estimate from the predetermined angular value of a first one of the further sequence of candidates corresponding to a best of the plural quality estimates.
Claim 10
Dependent Claim
45 words
The method of claim 1, wherein the filtered reference sequence includes plural members and the predetermined reference signal is a conjugate representation of a last member of the filtered reference sequence, and: step (c) comprises correlating each of the plural members against the conjugate representation.
Claim 11
Dependent Claim
50 words
The method of claim 9, wherein the offset signal characteristic estimate is an offset frequency estimate, and: step (d) further comprises determining a time lag value from the correlation values, and scaling a reciprocal of the time lag value by a predetermined scaling amount to form the offset frequency estimate.
Claim 12
Dependent Claim
79 words
The method of claim 10, wherein determining the time lag value in step (d) further comprises performing a zero crossing search, for each one of the correlation values, for at least one of the group consisting of a real and an imaginary part of said each one of the correlation values, and determining the time lag value based on a known lag amount for at least one member of the filtered reference sequence corresponding to a zero crossing value.
Claim 13
Dependent Claim
94 words
The method of claim 10, wherein determining the time lag value in step (d) further comprises performing a zero crossing search, for each one of the correlation values, for at least one of the group consisting of a real and an imaginary part of said each one of the correlation values, determining a known lag amount for each member of the filtered reference sequence which corresponds to a zero crossing value from a last member of the filtered reference sequence, and determining the time lag value based on plural of the known lag amounts.
Claim 14
Dependent Claim
31 words
The method of claim 9, wherein, after the received signal has been initially acquired, step (c) comprises correlating only each of a subset of the plural members against the conjugate representation.
Claim 15
Dependent Claim
114 words
A receiver for coherent reception of a first signal having known reference information and an extractor for extracting the reference information from the first signal, the receiver including an offset frequency estimator comprising: (a) filtering means for filtering the reference information to output a filtered reference sequence; (c) correlating means for correlating the filtered reference sequence against a predetermined reference signal to form correlation values, the predetermined reference signal being a sequence of noiseless candidates, each candidate of the sequence of noiseless candidates having a greater increase in phase per a predetermined unit of time than a preceding candidate; and (d) determining means for determining an offset signal characteristic estimate from the correlation values.
Claim 16
Dependent Claim
114 words
A receiver for coherent reception of a first signal having known reference information and an extractor for extracting the reference information from the first signal, the receiver including an offset frequency estimator comprising: (a) filtering means for filtering the reference information to output a filtered reference sequence; (c) correlating means for correlating the filtered reference sequence against a predetermined reference signal to form correlation values, the predetermined reference signal being a sequence of noiseless candidates, each candidate of the sequence of noiseless candidates having a greater increase in phase per a predetermined unit of time than a preceding candidate; and (d) determining means for determining an offset signal characteristic estimate from the correlation values.
Claim 17
Dependent Claim
76 words
The receiver of claim 14, wherein the offset signal characteristic estimate is an offset frequency estimate, and: the correlating means is further operable for correlating each of the candidates against the filtered reference sequence to form a correlation value for each corresponding candidate; and the determining means is further operable for detecting a peak correlation value, and determining the offset frequency estimate based on a predetermined value of the candidate corresponding to the peak correlation value.
Claim 18
Dependent Claim
109 words
The receiver of claim 15, further comprising: (e) first filter means for filtering the reference information to output a filtered reference signal and forming a delayed replica of the filtered reference signal; (f) conjugating means for conjugating the filtered reference signal to form a conjugate signal and correlating the delayed replica with the conjugate signal to form a further correlation value; (g) second filter means for filtering the correlation value to form a filtered correlation value and determining an offset angle of the filtered correlation value; and (h) integrating means for integrating the further correlation value with a predetermined offset angle to form a further offset signal characteristic estimate.
Claim 19
Dependent Claim
106 words
The receiver of claim 15, further comprising: (e) filter means for filtering the reference information to output a filtered reference signal; (f) further correlating means for correlating each of a further sequence of candidates, wherein each of the further sequence of candidates has a different predetermined angular value from each of the others of the further sequence of candidates, with the filtered reference signal to form plural quality estimates; and (g) further determining means for determining a further offset signal characteristic estimate from the predetermined angular value of a first one of the further sequence of candidates corresponding to a best of the plural quality estimates.
Claim 20
Dependent Claim
95 words
The receiver of claim 14, wherein the filtered reference sequence includes plural members, the predetermined reference signal is a conjugate representation of a last member of the filtered reference sequence, the offset signal characteristic estimate is an offset frequency estimate, and: the correlating means is further operable for correlating each of the plural members against the conjugate representation; and the determining means is further operable for determining a time lag value from the correlation values, and scaling a reciprocal of the time lag value by a predetermined scaling amount to form the offset frequency estimate.
Claim 21
Dependent Claim
35 words
The receiver of claim 18, wherein the correlating means is further operable, after the received signal has been initially acquired, for correlating only each of a subset of the plural members against the conjugate representation.
Claim 22
Dependent Claim
145 words
A receiver for coherent reception of a first signal having known reference information and an extractor for extracting the reference information from the first signal, the receiver including an offset frequency estimator comprising: (a) a filter coupled to the reference signal extractor being operable for filtering the reference information to output a filtered reference sequence; (b) a correlator coupled to the filter being operable for correlating each of a sequence of candidates, each candidate having a greater increase in phase per a predetermined unit of time than a preceding candidate, against the filtered reference sequence to form a correlation value for each corresponding candidate; and (c) a peak detector coupled to the correlator being operable for determining a peak correlation value from the correlation values and determining an offset frequency estimate based on a predetermined value of the candidate corresponding to the peak correlation value.
Claim 23
Dependent Claim
145 words
A receiver for coherent reception of a first signal having known reference information and an extractor for extracting the reference information from the first signal, the receiver including an offset frequency estimator comprising: (a) a filter coupled to the reference signal extractor being operable for filtering the reference information to output a filtered reference sequence; (b) a correlator coupled to the filter being operable for correlating each of a sequence of candidates, each candidate having a greater increase in phase per a predetermined unit of time than a preceding candidate, against the filtered reference sequence to form a correlation value for each corresponding candidate; and (c) a peak detector coupled to the correlator being operable for determining a peak correlation value from the correlation values and determining an offset frequency estimate based on a predetermined value of the candidate corresponding to the peak correlation value.
References Cited (Backward Citations)
US5214669A
Cited
US5109390A
Cited
US5181225A
Cited
US5430759A
Cited
US5377227A
Cited
US5329547A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-16 | 2000-12-16 | 2001-06-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-16 | 2004-12-16 | 2005-06-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-16 | 2008-12-16 | 2009-06-17 | $7700.00 | Window Closed / Lapsed |