Method and apparatus for time and frequency synchronization of OFDM communication systems

• US 20060104257A1
• Filed: 12/30/2005
• Published: 05/18/2006
• Est. Priority Date: 06/19/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Laroia, Rajiv, Li, Junyi, Rangan, Sundeep, Sampath, Hemanth T.
• Granted Patent: US 7,558,245 B2
• Time in Patent Office: Days
• US Class Current: 370/350
• CPC Class Codes: H04L 27/2659 Coarse or integer frequency offset determination and synchronisation
• CPC Class Codes: H04L 27/266 Fine or fractional frequency offset determination and synchronisation
• CPC Class Codes: H04L 27/2663 Coarse synchronisation, e.g. by correlation
• CPC Class Codes: H04L 27/2665 Fine synchronisation, e.g. by positioning the FFT window
• CPC Class Codes: H04L 27/2675 Pilot or known symbols

Abstract

A method and apparatus for joint time and frequency synchronization for orthogonal frequency division multiplexing (OFDM) systems. A multitone pilot signal is sent in a designated OFDM symbol period. The receiver synchronizes to the pilot signal in a two-stage procedure. The first stage estimates the frequency offset coarsely with a frequency-domain correlation method and estimates the time offset with smoothed time-domain correlation. In a multipath channel, the smoothed time offset estimate is used to locate a cyclic prefix interval which captures the maximum total signal energy. The second stage improves the frequency estimate with a computationally efficient numerical optimization method.

Claims

1. An orthogonal frequency division multiplexing (OFDM) communication device, comprising:

an OFDM receiver for receiving an OFDM signal containing a multitone synchronization signal;

a synchronization interval sampler coupled to said receiver;

an initial time and frequency offset estimator connected to said sampler and said receiver; and

a frequency offset estimate refinement unit connected to said receiver, said sampler and said estimator, wherein a reference multitone synchronization signal is used by said estimator and said refinement device in calculating a time offset and a frequency offset of said multitone synchronization signal, said receiver utilizing said time offset and said frequency offset to synchronize with said received OFDM signal.

2. The system of claim 1, wherein said initial time and frequency offset estimator comprises:

a plurality of smoothed time-domain correlation estimators for outputting a series of time offset estimate and correlation estimate pairs, each pair related to a frequency offset estimate; and

a selector for selecting a selected time offset estimate and a selected initial frequency offset based in part upon the selection of the frequency offset estimate and time offset estimate that corresponds with the largest value of correlation estimate.

3. The system of claim 2, wherein each of said smoothed time domain correlation estimators comprises:

a time domain correlator;

a smoothing filter connected to said time domain correlator and receiving an output from said time domain correlator; and

a maximum detector connected to and receiving an output from said smoothing filter for detecting a signal energy maxima representing a time estimate at which the energy of said reference multitone synchronization signal is at a maximum.

4. The system of claim 2, wherein the initial time and frequency offset estimator uses a coarse frequency discretization using F candidate frequency offsets.

5. The system of claim 2, wherein said reference multitone synchronization signal has a length of T, and wherein said frequency offset estimate refinement device comprises:

a T-length interval extractor for extracting a T-length sample of the output of said sampler;

a numerical oscillator for generating a complex exponential of a candidate frequency offset;

a multiplier for multiplying said T-length sample with said complex exponential to obtain a frequency shifted received signal;

a correlator for correlating said frequency shifted received signal with said reference multitone synchronization signal and producing a correlation output; and

a numerical optimizer for receiving said correlation output and outputting a new frequency offset candidate.

6. The system of claim 5, wherein said new frequency offset candidate and a time offset associated with said new frequency offset candidate are used by said receiver if said new frequency offset candidate is a candidate that yields a maximum correlation output.

7. The system of claim 1, wherein said initial time and frequency offset estimator comprises:

a first Fast Fourier Transformer for obtaining a transform of said received signal;

an second Fast Fourier Transformer device for obtaining a transform of said reference multitone synchronization signal;

a frequency domain correlation estimator for receiving said received signal transform and said reference signal transform and outputting an initial frequency offset estimate; and

a time domain correlation estimator for receiving said received signal transform and said reference signal transform and said initial frequency offset estimate and outputting a time offset estimate.

8. A method of synchronizing an orthogonal frequency division multiplexing (OFDM) receiver with a received OFDM signal comprising a multitone synchronization signal, comprising the steps of:

obtaining a coarse time offset estimate of said received signal;

sampling said received signal in a selected time interval to derive samples of said multitone synchronization signal;

analyzing said samples with respect to a reference multitone synchronization signal to obtain, for each sample analyzed, a time offset, a frequency offset, and a signal energy;

selecting a one of said analyzed samples with the greatest signal energy to yield a selected time offset estimate and a selected frequency offset estimate for use by said receiver in synchronizing with said received OFDM signal.

9. The method of claim 8, further comprising passing said selected time offset estimate and said selected frequency offset estimate to said receiver for use by said receiver in sychronizing with said received OFDM signal.

10. A method of carrying out OFDM communications comprising:

receiving an OFDM signal including within it a multitone synchronization signal;

locating said synchronization signal within said OFDM signal;

determining a time offset value of said synchronization signal;

determining an initial frequency offset value of said synchronization signal; and

recursively refining said frequency offset estimate to yield a selected pair of time and frequency offset values to be used by said OFDM receiver.

11. The method of claim 10, wherein said initial time offset value and said initial frequency offset value are determined by obtaining a correlation with a stored reference value of said synchronization signal.

12. The method of claim 11, wherein said correlation is performed seeking a maximum received synchronization signal energy level.