US5255290A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for combined frequency offset and timing offset estimation
Assignee: Atmel Corp
•
Filing: 1992-08-21
•
Granted: 1993-10-19
•
Expires: 2012-08-21
Abstract
Abstract A method and apparatus for generating a frequency offset estimate and a timing offset estimate from a base band signal. In an important application of the invention, a modulated carrier signal is transmitted over a transmission channel and then received and demodulated to generate the base band signal. The modulated carrier signal comprises data having a transmitted symbol frequency and phase, and a carrier signal modulated by the data. The invention simultaneously generates from the base band signal a frequency offset estimate representing the difference between the transmitted and received carrier signal frequency, and a timing offset estimate representing the difference between the transmitted symbol phase and the recovered symbol phase of the base band signal. In preferred embodiments, the base band signal is a digital signal sampled at a rate which exceeds the Nyquist rate. Typically, a sampling rate of more than two samples per symbol is adequate to meet this condition. A pair of nonlinear operations is performed on this digital base band signal, and the resulting two nonlinear signals are processed to generate the frequency offset and timing offset estimates.
Inventors
- 👤 Kiomars Anvari
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:12
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/18; H04L27/22; H04L27/233; H04L27/2332; H04L7/00; H04L7/02; H04L7/033; H04L7/0334; H04L27/0014; H04L2027/0024; H04L2027/0026; H04L2027/0028; H04L2027/0044; H04L2027/0053; H04L2027/0055; H04L2027/0063; H04L2027/0065
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
174 words
A method for generating a frequency offset estimate and a timing offset estimate from a base band signal, wherein the base band signal is a digital signal r(t) indicative of digital data which have been transmitted with a symbol frequency 1/T and a phase, but which have been received after transmission with a frequency offset error and a timing offset error, wherein the digital signal r(t) is a complex signal having a complex conjugate signal r*(t), including the steps of: (a) performing a first nonlinear operation on the base band signal to generate a first nonlinear signal; (b) while performing step (a), performing a second nonlinear operation on the base band signal to generate a second nonlinear signal, wherein the first nonlinear signal has form (r(t))(r*(t-T)), where T=(1/T) -1 , and the second nonlinear signal has form (r(t))(r*(t+T)); and (c) processing the first nonlinear signal and the second nonlinear signal to generate the frequency offset estimate, and simultaneously processing the first nonlinear signal and the second nonlinear signal to generate the timing offset estimate.
Claim 2
Independent Claim
174 words
A method for generating a frequency offset estimate and a timing offset estimate from a base band signal, wherein the base band signal is a digital signal r(t) indicative of digital data which have been transmitted with a symbol frequency 1/T and a phase, but which have been received after transmission with a frequency offset error and a timing offset error, wherein the digital signal r(t) is a complex signal having a complex conjugate signal r*(t), including the steps of: (a) performing a first nonlinear operation on the base band signal to generate a first nonlinear signal; (b) while performing step (a), performing a second nonlinear operation on the base band signal to generate a second nonlinear signal, wherein the first nonlinear signal has form (r(t))(r*(t-T)), where T=(1/T) -1 , and the second nonlinear signal has form (r(t))(r*(t+T)); and (c) processing the first nonlinear signal and the second nonlinear signal to generate the frequency offset estimate, and simultaneously processing the first nonlinear signal and the second nonlinear signal to generate the timing offset estimate.
Claim 3
Dependent Claim
65 words
The method of claim 1, also including the steps of: transmitting a modulated carrier signal, wherein the modulated carrier signal comprises a carrier signal having a transmitted carrier frequency, and wherein the modulated carrier signal is modulated by the digital data; and receiving and demodulating the modulated carrier signal to generate a demodulated signal, and digitizing the demodulated signal to generate the base band signal.
Claim 4
Dependent Claim
39 words
The method of claim 2, wherein the digital data have a Nyquist rate, and wherein the step of digitizing the demodulated signal includes the step of sampling the demodulated signal at a sampling rate which exceeds the Nyquist rate.
Claim 5
Dependent Claim
159 words
The method of claim 1, wherein step (c) includes the steps of: bandpass filtering the first nonlinear signal and the second nonlinear signal with a pass band centered at the symbol frequency 1/T, to generate a first filtered nonlinear signal and a second filtered nonlinear signal; performing a complex demodulation operation on the first filtered nonlinear signal to generate a first DC signal, and performing a complex demodulation on the second filtered nonlinear, signal to generate a second DC signal; averaging the first DC signal over a first number of symbol periods T to generate a first averaged signal, and averaging the second DC signal over a number, substantially equal to the first number, of symbol periods T to generate a second averaged signal; and processing the first averaged signal and the second averaged signal to generate the frequency offset estimate, and simultaneously processing the first averaged signal and the second averaged signal to generate the timing offset estimate.
Claim 6
Dependent Claim
59 words
The method of claim 1, wherein the first averaged signal has a value C1 and the second averaged signal has a value C2, where C2=(D2) e j (2π(df)T-2π(dt)/T+π), and C1=(D1) e j (-2π(df)T-2π(dt)/T+π, where D2 is a first constant value, D1 is a second constant value, df is the frequency offset estimate, and dt is the timing offset estimate.
Claim 7
Dependent Claim
83 words
The method of claim 5, wherein the step of processing the first averaged signal and the second averaged signal to generate the frequency offset estimate includes the steps of: generating a complex conjugate of the second averaged signal; multiplying the first averaged signal by said complex conjugate to generate a product signal having a value A; processing the product signal to generate an arctangent signal having a value substantially equal to arctan(A); and scaling the arctangent signal to generate the frequency offset estimate.
Claim 8
Dependent Claim
75 words
The method of claim 5, wherein the step of processing the first averaged signal and the second averaged signal to generate the timing offset estimate includes the steps of: multiplying the first averaged signal by the second averaged signal to generate a product signal having a value A; processing the product signal to generate an arctangent signal having the value substantially equal to arctan(A); and scaling the arctangent signal to generate the timing offset estimate.
Claim 9
Independent Claim
170 words
An apparatus for generating a frequency offset estimate and a timing offset estimate from a base band signal, wherein the base band signal is a digital signal r(t) indicative of digital data which have been transmitted with a symbol frequency 1/T and a phase, but which have been received after transmission with a frequency offset error and a timing offset error, wherein the digital signal r(t) is a complex signal having a complex conjugate signal r*(t), said apparatus including: first means for performing a first nonlinear operation on the base band signal to generate a first nonlinear signal; second means, connected in parallel with the first means, for performing a second nonlinear operation on the base band signal to generate a second nonlinear signal, wherein the first nonlinear signal has form (r(t))(r*(t-T)), wherein T=(1/T) -1 , and the second nonlinear signal has form (r(t))(r*(t+T)); and means for processing the first nonlinear signal and the second nonlinear signal to generate, substantially simultaneously, the frequency offset estimate and the timing offset estimate.
Claim 10
Independent Claim
170 words
An apparatus for generating a frequency offset estimate and a timing offset estimate from a base band signal, wherein the base band signal is a digital signal r(t) indicative of digital data which have been transmitted with a symbol frequency 1/T and a phase, but which have been received after transmission with a frequency offset error and a timing offset error, wherein the digital signal r(t) is a complex signal having a complex conjugate signal r*(t), said apparatus including: first means for performing a first nonlinear operation on the base band signal to generate a first nonlinear signal; second means, connected in parallel with the first means, for performing a second nonlinear operation on the base band signal to generate a second nonlinear signal, wherein the first nonlinear signal has form (r(t))(r*(t-T)), wherein T=(1/T) -1 , and the second nonlinear signal has form (r(t))(r*(t+T)); and means for processing the first nonlinear signal and the second nonlinear signal to generate, substantially simultaneously, the frequency offset estimate and the timing offset estimate.
Claim 11
Dependent Claim
65 words
The apparatus of claim 8, also including: means for transmitting a modulated carrier signal, said modulated carrier signal comprising a carrier signal having a transmitted carrier frequency, wherein the modulated carrier signal is modulated by the digital data; means for receiving and demodulating the modulated carrier signal to generate a demodulated signal; and means for digitizing the demodulated signal to generate the base band signal.
Claim 12
Dependent Claim
39 words
The apparatus of claim 9, wherein the digital data have a Nyquist rate, and wherein the means for digitizing the demodulated signal is a means for sampling the demodulated signal at a sampling rate which exceeds the Nyquist rate.
Claim 13
Dependent Claim
195 words
The apparatus of claim 8, wherein the means for processing the first nonlinear signal and the second nonlinear signal includes: bandpass filter means for bandpass filtering the first nonlinear signal and the second nonlinear signal to generate a first filtered nonlinear signal and a second filtered nonlinear signal, said bandpass filter means having a pass band centered at the symbol frequency 1/T; means for performing a complex demodulation operation on the first filtered nonlinear signal to generate a first DC signal, and for performing a complex demodulation on the second filtered nonlinear signal to generate a second DC signal; means for averaging the first DC signal over a first number of symbol periods T to generate a first averaged signal, and for averaging the second DC signal over a number, substantially equal to the first number, of symbol periods T to generate a second averaged signal; first processing means for processing the first averaged signal and the second averaged signal to generate the frequency offset estimate; and second processing means, connected in parallel with the first processing means, for processing the first averaged signal and the second averaged signal to generate the timing offset estimate.
Claim 14
Dependent Claim
59 words
The apparatus of claim 11, wherein the first averaged signal has a value C1 and the second averaged signal has a value C2, where C2=(D2) e j (2π(df)T-2π(dt)/T+π), and C1=(D1) e j (-2π(df)T-2π(dt)/T+π, where D1 is a first constant value, D2 is a second constant value, df is the frequency offset estimate, and dt is the timing offset estimate.
Claim 15
Dependent Claim
73 words
The apparatus of claim 12, wherein the first processing means includes: means for generating a complex conjugate of the second averaged signal; means for multiplying the first averaged signal by said complex conjugate to generate a product signal having a value A; means for processing the product signal to generate an arctangent signal having a value substantially equal to arctan(A); and means for scaling the arctangent signal to generate the frequency offset estimate.
Claim 16
Dependent Claim
63 words
The apparatus of claim 12, wherein the second processing means includes: means for multiplying the first averaged signal by the second averaged signal to generate a product signal having a value A; means for processing the product signal to generate an arctangent signal having a value substantially equal to arctan(A); and means for scaling the arctangent signal to generate the timing offset estimate.
References Cited (Backward Citations)
US4485477A
Cited
US4835790A
Cited
US4879728A
Cited
US4943982A
Cited
US5062123A
Cited
US5150384A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-18 | 1997-04-19 | 1997-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-18 | 2001-04-19 | 2001-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-18 | 2005-04-19 | 2005-10-19 | $7700.00 | Window Closed / Lapsed |