An OFDM (orthogonal frequency division multiplexing) receiver that detects and corrects a sampling frequency offset of a sampled signal. The OFDM receiver samples an incoming signal in the time domain, multiplies the sampled data by a window function to widen the main lobe of each of the predetermined subcarriers' frequency domain spectrum, takes an FFT (fast Fourier transform) of the sampled signal to analyze the frequency domain samples of each predetermined subcarrier, detects a difference in magnitude of the frequency domain samples for each predetermined subcarrier, and generates a sampling frequency error based on the detected changes in magnitude.

Claim:

What is claimed is:

1. A method of correcting a sampling frequency offset in an Orthogonal Frequency Division Multiplexing (OFDM) receiver, the method comprising the steps of: receiving an OFDMsignal containing a training symbol on an OFDM pilot subcarrier; sampling the received OFDM signal at a sampling frequency; widening a main lobe of the OFDM pilot subcarrier; acquiring a plurality of frequency-domain samples of the OFDM pilotsubcarrier; detecting a peak frequency-domain sample in the plurality of frequency-domain samples of the OFDM pilot subcarrier; calculating a difference in magnitude between frequency-domain samples positioned on either side of the peakfrequency-domain sample of the OFDM pilot subcarrier; and multiplying the calculated difference by a gain factor to generate an error that is proportional to the sampling frequency offset.

2. The method of claim 1, further comprising the step of: adjusting the sampling frequency in response to the generated error such that the sampling frequency offset converges towards zero.

3. The method of claim 1, wherein the step of widening includes applying a time-domain window to the sampled OFDM signal such that the main lobe of the OFDM pilot subcarrier is widened.

4. The method of claim 1, wherein the step of acquiring the plurality of frequency-domain samples includes Fast Fourier Transforming the sampled OFDM signal.

5. The method of claim 1, wherein the step of detecting the peak frequency-domain sample includes the steps of: comparing the indices of the frequency-domain samples to a stored index of a known pilot subcarrier; and determining that a peakfrequency-domain sample is present when an index of one of the frequency-domain samples matches with the stored index.

6. The method of claim 1, wherein the steps of: receiving the OFDM signal includes receiving a plurality of training symbols on a plurality of OFDM pilot subcarriers, applying the time-domain window to the sampled OFDM signal includes applyingthe time-domain window such that the main lobes of the OFDM pilot subcarriers are widened; and Fast Fourier Transforming the windowed OFDM signal includes Fast Fourier Transforming such that there are a plurality of frequency-domain samples for each ofthe OFDM pilot subcarriers.

7. The method of claim 6, wherein the steps of: detecting the peak frequency-domain sample includes detecting the peak frequency-domain sample for each of the OFDM pilot subcarriers; and calculating the difference in magnitude includescalculating the difference in magnitude between frequency-domain samples positioned on either side of each peak frequency-domain sample of each of the pilot OFDM subcarriers.

8. The method of claim 7, further comprising the steps of: calculating a mean difference in magnitude from the calculated differences in magnitude; and multiplying the mean difference in magnitude by the gain factor to generate the error thatis proportional to the sampling frequency offset.

9. The method of claim 7, wherein the step of detecting the peak frequency-domain sample for each of the OFDM pilot subcarriers includes the steps of: comparing the indices of the frequency-domain samples to stored indices of known pilotsubcarriers; and determining that a peak frequency-domain sample is present when an index of one of the frequency-domain samples matches an index of one of the stored indices.

10. An Orthogonal Frequency Division Multiplexing (OFDM) Receiver for receiving an OFDM signal having a training symbol on a pilot subcarrier, the OFDM receiver comprising: an analog-to-digital converter (ADC) that samples a received analog OFDMsignal at a sampling frequency to generate digital OFDM samples; a window module that applies a window function to the digital samples output by the ADC, the window function widening a main lobe of the pilot subearrier; an FFT that Fast FourierTransforms the windowed samples output by the window module such that a plurality of frequency samples exist for the pilot subcarrier; an error computation module that computes a sampling frequency error by analyzing the plurality of frequency samplesof the pilot subcarrier; and a gain module that generates a scaled error signal in response to reception of the sampling frequency error, the scaled error signal causing the ADC to adjust the sampling frequency such that the sampling frequency errorconverges towards zero.

11. The OFDM receiver of claim 10, wherein the error computation module computes the sampling frequency error by detecting a peak frequency-domain sample in the plurality of frequency domain samples of the OFDM pilot subcarrier and calculating adifference in magnitude between frequency-domain samples positioned on either side of the detected peak frequency-domain sample.

12. The OFDM receiver of claim 11, wherein the error computation module detects the peak frequency-domain sample by comparing indices of the frequency-domain samples to a stored index of a known pilot subcarrier and determining that a peakfrequency-domain sample is present when an index of one of the frequency-domain samples matches with the stored index.

13. An apparatus for synchronizing a sampling frequency of a Orthogonal Frequency Division Multiplexing (OFDM) receiver with a sampling frequency of an OFDM transmitter, the apparatus comprising: means for receiving an OFDM signal containing aplurality of training symbols on a plurality of OFDM pilot subcarriers; means for sampling the received OFDM signal at a sampling frequency; means for applying a time-domain window to the sampled OFDM signal such that the main lobes of the OFDM pilotsubcarriers are widened; means for Fast Fourier Transforming the windowed OFDM signals such that there are a plurality of frequency-domain samples for each of the OFDM pilot subcarriers; means for detecting a peak frequency-domain sample for each ofthe OFDM pilot subcarriers; means for calculating a difference in magnitude between frequency-domain samples positioned on either side of each peak frequency-domain sample of each of the pilot OFDM subcarriers; means for calculating a mean differencein magnitude from the calculated differences in magnitude, and means for multiplying the mean difference in magnitude by a gain factor to generate a sampling frequency error.

14. The apparatus of claim 13, further comprising: means for adjusting the sampling frequency of the sampling means such that the sampling frequency of the OFDM receiver is synchronized with the sampling frequency of the OFDM transmitter inresponse to reception of the sampling frequency error.

15. The apparatus of claim 13, wherein the means for detecting the peak frequency-domain sample for each of the OFDM pilot subcarriers further comprises: means for comparing the indices of the frequency-domain samples to stored indices of knownpilot subcarriers; and means for determining that a peak frequency-domain sample is present when an index of one of the frequency-domain samples matches an index of one of the stored indices.

16. A method of correcting a sampling frequency offset in an Orthogonal Frequency Division Multiplexing (OFDM) receiver, the method comprising the steps of: receiving an OFDM signal containing a training symbol on an OFDM pilot subcarrier; sampling the received OFDM signal at a sampling frequency; widening a main lobe of the OFDM pilot subcarrier; acquiring a plurality of frequency-domain samples of the OFDM pilot subcarrier; comparing the indices of the frequency-domain samples to astored index of a known pilot subcarrier; determining that a peak frequency-domain sample is present when an index of one of the frequency-domain samples matches with the stored index; calculating a difference in magnitude between frequency-domainsamples positioned on either side of the peak frequency-domain sample of the OFDM pilot subcarrier; deriving the sampling frequency offset from the calculated difference; and generating an error that is proportional to the sampling frequency offset.

17. An Orthogonal Frequency Division Multiplexing (OFDM) Receiver for receiving an OFDM signal having a training symbol on a pilot subcarrier, the OFDM receiver comprising: an analog-to-digital converter (ADC) that samples a received analog OFDMsignal at a sampling frequency to generate digital OFDM samples; a window module that applies a window function to the digital samples output by the ADC, the window function widening a main lobe of the pilot subcarrier; an FFT that Fast FourierTransforms the windowed samples output by the window module such that a plurality of frequency-domain samples exist for the pilot subcarrier; and an error computation module that computes the sampling frequency error by detecting a peak frequency-domainsample by comparing indices of the frequency-domain samples to a stored index of a known pilot subcarrier and determining that the peak frequency-domain sample is present when an index of one of the frequency-domain samples matches with the stored index,and calculating a difference in magnitude between frequency-domain samples positioned on either side of the detected peak frequency-domain sample.

18. An apparatus for synchronizing a sampling frequency of a Orthogonal Frequency Division Multiplexing (OFDM) receiver with a sampling frequency of an OFDM transmitter, the apparatus comprising: means for receiving an OFDM signal containing aplurality of training symbols on a plurality of OFDM pilot subcarriers; means for sampling the received OFDM signal at a sampling frequency; means for applying a time-domain window to the sampled OFDM signal such that the main lobes of the OFDM pilotsubcarriers are widened; means for Fast Fourier Transforming the windowed OFDM signals such that there are a plurality of frequency-domain samples for each of the OFDM pilot subcarriers; and means for comparing the indices of the frequency-domainsamples to stored indices of known pilot subcarriers; means for determining that a peak frequency-domain sample is present when an index of one of the frequency-domain samples matches an index of one of the stored indices; means for calculating adifference in magnitude between frequency-domain samples positioned on either side of each peak frequency-domain sample of each of the pilot OFDM subcarriers; and means for deriving a sampling frequency error from the calculated differences.

Orthogonal frequency division multiplexing (OFDM) is a robust technique for efficiently transmitting data over a channel. The technique uses a plurality of sub-carrier frequencies (sub-carriers) within a channel bandwidth to transmit the data. These sub-carriers are arranged for optimal bandwidth efficiency compared to more conventional transmission approaches, such as frequency division multiplexing (FDM), which waste large portions of the channel bandwidth in order to separate and isolatethe sub-carrier frequency spectra and thereby avoid inter-carrier interference (ICI). By contrast, although the frequency spectra of OFDM sub-carriers overlap significantly within the OFDM channel bandwidth, OFDM nonetheless allows resolution andrecovery of the information that has been modulated onto each sub-carrier.

The transmission of data through a channel via OFDM signals provides several advantages over more conventional transmission techniques. One advantage is the tolerance of OFDM to multipath delay spread. This tolerance is due to the relativelylong symbol interval Ts compared to the typical time duration of the channel impulse response. These long symbol intervals prevent inter-symbol interference (ISI). Another advantage is the tolerance of OFDM to frequency selective fading. By includingredundancy in the OFDM signal, data encoded onto fading sub-carriers can be reconstructed from the data recovered from the other sub-carriers. Yet another advantage is the efficient spectrum usage in OFDM. Since OFDM sub-carriers are placed in veryclose proximity to one another without the need to leave unused frequency space between them, OFDM can efficiently fill a channel. A further advantage is the simplified sub-channel equalization of OFDM. OFDM shifts channel equalization from the timedomain (as in single carrier transmission systems) to the frequency domain where a bank of simple one-tap equalizers can individually adjust for the phase and amplitude distortion of each sub-channel. A still further advantage is the good interferenceproperties of OFDM. It is possible to modify the OFDM spectrum to account for the distribution of power of an interfering signal. Also, it is possible to reduce out-of-band interference by avoiding the use of OFDM sub-carriers near the channelbandwidth edges.

Although OFDM exhibits these advantages, prior art implementations of OFDM also exhibit several difficulties and practical limitations. One difficulty is the issue of determining and correcting for carrier frequency offset, a major aspect ofOFDM synchronization. Ideally, the receive carrier frequency, f.sub.cr, should exactly match the transmit carrier frequency, f.sub.ct. If this condition is not met, however, the mis-match contributes to a non-zero carrier frequency offset, deltaf.sub.c, in the received OFDM signal. OFDM signals are very susceptible to such carrier frequency offset which causes a loss of orthogonality between the OFDM sub-carriers and results in inter-carrier interference (ICI) and a severe increase in the biterror rate (BER) of the recovered data at the receiver.

Another difficulty is that of synchronizing the transmitter's sample rate to the receiver's sample rate to eliminate sampling rate offset. Any mis-match between these two sampling rates results in a rotation of the 2.sup.m -ary sub-symbolconstellation from symbol to symbol in a frame for smaller frequency offsets. However, for larger frequency offsets, the result is a contraction or expansion of the frequency spectrum of the received signal. Both of these can contribute to increasedBER. One cause of sampling rate offset is the presence of a sampling frequency offset. A sampling frequency offset occurs when the receiver samples the received signal at a frequency that is either higher or lower than the sample rate used at thetransmitter. A sampling frequency offset can be detrimental to the performance of the receiver, and must be corrected for in order for the receiver to be properly synchronized. The present invention is directed to the correction of this problem.

SUMMARY OF THE,INVENTION

An OFDM receiver samples an incoming signal in the time domain, multiplies the sampled data by a window function to lower the sidelobes of the frequency domain spectrum of each of the predetermined subcarriers in order to reduce interferencebetween the predetermined subcarriers and also to widen the main lobe such that samples of sufficient magnitude (relative to the noise floor) will be available on either side of the main peak, takes an FFT (fast Fourier transform) of the sampled signalto analyze the frequency domain samples of each predetermined subcarrier, detects a difference in magnitude of the frequency domain samples on either side of each predetermined subcarrier, and generates a sampling frequency error based on the detecteddifferences in magnitude.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be more fully understood as a result of a detailed description of the preferred embodiment when taken in conjunction with the accompanying drawings in which:

FIG. 1 is a block diagram of a conventional OFDM transmitter;

FIG. 2 is an illustration of an OFDM signal within an OFDM channel bandwidth showing the frequency domain positioning of OFDM sub-carriers and their modulated spectra;

FIG. 3 is a block diagram of a conventional OFDM receiver;

FIG. 4 illustrates a typical arrangement of OFDM symbols and their corresponding guard intervals within a data frame;

FIG. 6 is a block diagram of an exemplary sampling frequency correction network of the present invention;

FIG. 7 illustrates FFT output bins when there is no sampling frequency offset; and

FIG. 8 illustrates FFT output bins when there is a sampling frequency offset.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The characteristics and advantages of the present invention will become more apparent from the following description, given by way of example.

The general principles of OFDM signal transmission can be described with reference to FIGS. 1-4. Turning now to FIG. 1, a block diagram of a conventional OFDM transmitter 10 is shown. OFDM transmitter 10 receives a stream of baseband data bits12 as its input. These input data bits 12 are fed into an encoder 14, which takes these data bits 12 in segments of B bits every T.sub.g +T.sub.s seconds, where T.sub.s is an OFDM symbol interval and T.sub.g is a cyclic prefix or guard interval. Encoder 14 typically uses a block and/or convolutional coding scheme to introduce error-correcting and/or error-detecting redundancy into the segment of B bits and then sub-divides the coded bits into 2N sub-segments of m bits. The integer m typicallyranges from 2 to 6.

In a typical OFDM transmission system, there are 2N+1 OFDM sub-carriers, including the zero frequency DC sub-carrier which is not generally used to transmit data since it has no frequency and therefore no phase. Accordingly, encoder 14 thentypically performs 2.sup.m -ary quadrature amplitude modulation (QAM) encoding of the 2N sub-segments of m bits in order to map the sub-segments of m bits to predetermined corresponding complex-valued points in a 2.sup.m -ary constellation. Eachcomplex-valued point in the constellation represents discrete values of phase and amplitude. In this way, encoder 14 assigns to each of the 2N sub-segments of m bits a corresponding complex-valued 2.sup.m -ary QAM sub-symbol C.sub.k =a.sub.k +jb.sub.k,where -N.ltoreq.k.ltoreq.N, in order to create a sequence of frequency-domain sub-symbols that encodes the B data bits. Also, the zero-frequency sub-carrier is typically assigned c.sub.0 =0. Encoder 14 then-passes the sequence of sub-symbols, alongwith any additional zeroes that may be required for interpolation to simplify filtering, onto an inverse discrete Fourier transformer (IDFT) or, preferably, an inverse fast Fourier transformer (IFFT) 16.

Upon receiving the sequence of OFDM frequency-domain sub-symbols from encoder 14, IFFT 16 performs an inverse fast Fourier transform on the sequence of sub-symbols. In other words, it uses each of the complex-valued sub-symbols, C.sub.k, tomodulate the phase and amplitude of a corresponding one of 2N+1 sub-carrier frequencies over a symbol interval Ts. The sub-carriers are given by e.sup.-2.pi.jf.sup..sub.k .sup.t, and therefore, have baseband frequencies of f.sub.k =k/T.sub.s, where k isthe frequency number and is an integer in the range -N.ltoreq.k.ltoreq.N. IFFT 16 thereby produces a digital time-domain OFDM symbol of duration T.sub.s given by:

As a result of this discrete-valued modulation of the OFDM sub-carriers by frequency-domain sub-symbols over symbol intervals of T.sub.s seconds, the OFDM sub-carriers each display a sinc x=(sin x)/x spectrum in the frequency domain. By spacingeach of the 2N+1 sub-carriers 1/T.sub.s apart in the frequency domain, the primary peak of each sub-carrier's sinc x spectrum coincides with a null of the spectrum of every other sub-carrier. In this way, although the spectra of the sub-carriersoverlap, they remain orthogonal to one another. FIG. 2 illustrates the arrangement of the OFDM sub-carriers as well as the envelope of their modulated spectra within an OFDM channel bandwidth, BW, centered around a carrier frequency, f.sub.ct. Notethat the modulated sub-carriers fill the channel bandwidth very efficiently.

Returning to FIG. 1, the digital time-domain OFDM symbols produced by IFFT 16 are then passed to a digital signal processor (DSP) 18. DSP 18 performs additional spectral shaping on the digital time-domain OFDM symbols and also adds a cyclicprefix or guard interval of length T.sub.g to each symbol. The cyclic prefix is generally just a repetition of part of the symbol. This cyclic prefix is typically longer than the OFDM channel impulse response and, therefore, acts to preventinter-symbol interference (ISI) between consecutive symbols.

The real and imaginary-valued digital components that make up the cyclically extended, spectrally-shaped digital time-domain OFDM symbols are then passed to digital-to-analog converters (DACs) 20 and 22, respectively. DACs 20 and 22 convert thereal and imaginary-valued digital components of the time-domain OFDM symbols into in-phase and quadrature OFDM analog signals, respectively, at a conversion or sampling rate f.sub.ck.sub..sub.-- .sub.t as determined by a clock circuit 24. The in-phaseand quadrature OFDM signals are then passed to mixers 26 and 28, respectively.

In mixers 26 and 28, the in-phase and quadrature OFDM signals from DACs 20 and 22 are used to modulate an in-phase intermediate frequency (IF) signal and a 90 degree phase-shifted (quadrature) IF signal, respectively, in order to produce anin-phase IF OFDM signal and a quadrature IF OFDM signal, respectively. The in-phase IF signal that is fed to mixer 26 is produced directly by a local oscillator 30, while the 90.degree. phase-shifted IF signal that is fed to mixer 28 is produced bypassing the in-phase IF signal produced by local oscillator 30 through a 90.degree. phase-shifter 32 before feeding it to mixer 28. These two in-phase and quadrature IF OFDM signals are then combined in combiner 34 to form a composite IF OFDM signal. In some conventional transmitters, the IF mixing is performed in the digital domain using a digital synthesizer and digital mixers before the digital-to-analog conversion is performed.

This composite IF OFDM signal is then passed into radio frequency (RF) transmitter 40. Many variations of RF transmitter 40 exist and are well known in the art, but typically, RF transmitter 40 includes an IF bandpass filter 42, an RF mixer 44,an RF carrier frequency local oscillator 46, an RF bandpass filter 48, an RF power amplifier 50, and an antenna 52. RF transmitter 40 takes the IF OFDM signal from combiner 34 and uses it to modulate a transmit carrier of frequency f.sub.ct, generatedby RF local oscillator 46, in order to produce an RF OFDM-modulated carrier that occupies a channel bandwidth, BW. Because the entire OFDM signal must fit within this channel bandwidth, the channel bandwidth must be at least (1/T.sub.s).multidot.(2N+1)Hz wide to accommodate all the modulated OFDM sub-carriers. The frequency-domain characteristics of this RF OFDM-modulated carrier are illustrated in FIG. 2. This RF OFDM-modulated carrier is then transmitted from antenna 52 through a channel, to anOFDM receiver in a remote location. In alternative embodiments of RF transmitter 40, the OFDM signal is used to modulate the transmit carrier using frequency modulation (FM), single-sideband modulation (SSB), or other modulation techniques. Therefore,the resulting RF OFDM-modulated carrier may not necessarily have the exact shape of the RF OFDM-modulated carrier illustrated in FIG. 2 (i.e., the RF OFDM-modulated carrier might not be centered around the transmit carrier, but instead may lie to eitherside of it).

In order to receive the OFDM signal and to recover the baseband data bits that have been encoded into the OFDM sub-carriers at a remote location, an OFDM receiver must perform essentially the inverse of all the operations performed by the OFDMtransmitter described above. These operations can be described with reference to FIG. 3 which is a block diagram of a conventional OFDM receiver.

The first element of a typical OFDM receiver 60 is an RF receiver 70. Like RF transmitter 40, many variations of RF receiver 70 exist and are well known in the art, but typically, RF receiver 70 includes an antenna 72, a low noise amplifier(LNA) 74, an RF bandpass filter 76, an automatic gain control (AGC) circuit 77, an RF mixer 78, an RF carrier frequency local oscillator 80, and an IF bandpass filter 82.

Through antenna 72, RF receiver 70 couples in the RF OFDM-modulated carrier after it passes through the channel. Then, by mixing it with a receive carrier of frequency f.sub.cr generated by RF local oscillator 80, RF receiver 70 downconverts theRF OFDM-modulated carrier to obtain a received IF OFDM signal. The frequency difference between the receive carrier and the transmit carrier contributes to the carrier frequency offset, delta f.sub.c.

This received IF OFDM signal then feeds into both mixer 84 and mixer 86 to be mixed with an in-phase IF signal and a 90.degree. phase-shifted (quadrature) IF signal, respectively, to produce in-phase and quadrature OFDM signals, respectively. The in-phase IF signal that feeds into mixer 84 is produced by an IF local oscillator 88. The 90.degree. phase-shifted IF signal that feeds into mixer 86 is derived from the in-phase IF signal of IF local oscillator 88 by passing the in-phase IF signalthrough a 90.degree. phase shifter 90 before feeding it to mixer 86.

The in-phase and quadrature OFDM signals then pass into analog-to-digital converters (ADCs) 92 and 93, respectively, where they are digitized at a sampling rate f.sub.ck.sub..sub.-- .sub.r as determined by a clock circuit 94. ADCs 92 and 93produce digital samples that form an in-phase and a quadrature discrete-time OFDM signal, respectively. The difference between the sampling rates of the receiver and that of the transmitter is the sampling rate offset, delta f.sub.ck=f.sub.ck.sub..sub.-- .sub.r -f.sub.ck.sub..sub.-- .sub.t.

The unfiltered in-phase and quadrature discrete-time OFDM signals from ADCs 92 and 93 then pass through digital low-pass filters 96 and 98, respectively. The output of lowpass digital filters 96 and 98 are filtered in-phase and quadraturesamples, respectively, of the received OFDM signal. In this way, the received OFDM signal is converted into in-phase (q.sub.i) and quadrature (p.sub.i) samples that represent the real and imaginary-valued components, respectively, of the complex-valuedOFDM signal, r.sub.i =q.sub.i +jp.sub.i. These in-phase and quadrature (real-valued and imaginary-valued) samples of the received OFDM signal are then delivered to DSP 100. Note that in some conventional implementations of receiver 60, theanalog-to-digital conversion is done before the IF mixing process. In such an implementation, the mixing process involves the use of digital mixers and a digital frequency synthesizer. Also note that in many conventional implementations of receiver 60,the digital-to-analog conversion is performed after the filtering.

DSP 100 performs a variety of operations on the in-phase and quadrature samples of the received OFDM signal. These operations may include: a) synchronizing receiver 60 to the timing of the symbols and data frames within the received OFDM signal,b) removing the cyclic prefixes from the received OFDM signal, c) computing the discrete Fourier transform (DFT) or preferably the fast Fourier transform (FFT) of the received OFDM signal in order to recover the sequences of frequency-domain sub-symbolsthat were used to modulate the sub-carriers during each OFDM symbol interval, d) performing any required channel equalization on the sub-carriers, and e) computing a sequence of frequency-domain sub-symbols, y.sub.k, from each symbol of the OFDM signalby demodulating the sub-carriers of the OFDM signal by means of the FFT calculation. DSP 100 then delivers these sequences of sub-symbols to a decoder 102.

Decoder 102 recovers the transmitted data bits from the sequences of frequency-domain sub-symbols that are delivered to it from DSP 100. This recovery is performed by decoding the frequency-domain sub-symbols to obtain a stream of data bits 104which should ideally match the stream of data bits 12 that were fed into the OFDM transmitter 10. This decoding process can include soft Viterbi decoding and/or Reed-Solomon decoding, for example, to recover the data from the block and/orconvolutionally encoded sub-symbols.

In a typical OFDM data transmission system such as one for implementing digital television or a wireless local area network (WLAN), data is transmitted in the OFDM signal in groups of symbols known as data frames. This concept is shown in FIG. 4where a data frame 100 includes M consecutive symbols 112a, 112b, . . . , 112M, each of which includes a guard interval, T.sub.g, as well as the OFDM symbol interval, Ts. Therefore, each symbol has a total duration of T.sub.g +T.sub.s seconds. Depending on the application, data frames can be transmitted continuously, such as in the broadcast of digital TV, or data frames can be transmitted at random times in bursts, such as in the implementation of a WLAN.

Referring now to FIGS. 5-8, an exemplary embodiment of the present invention is shown. Although the present invention is illustrated as being distinct from the elements of OFDM receiver of FIG. 3, one skilled in the art will readily devise thatthe present invention may be integrated with the elements of the OFDM receiver. For example, the present invention may be combined with ADCs 92 and 93 and clock circuit 94 of OFDM receiver 60. However, the present invention is illustrated as a distinctsampling frequency correction loop for clarity, ease of reference, and to facilitate an understanding of the present invention.

The present invention is described as operating in a receiver that conforms to the ETSI-BRAN HIPERLAN/2 (Europe) and IEEE 802.11a (USA) wireless LAN standards, herein incorporated by reference. However, it is considered within the skill of oneskilled in the art to implement the teachings of the present invention in other OFDM systems.

The above-identified wireless LAN standards propose the use of a training sequence for detection of OFDM transmissions. Briefly, the training sequence (e.g., training sequence A or B) includes a series of short OFDM training symbols (havingknown amplitudes and phases) that are transmitted over a pre-determined number of pilot sub-carriers or bins (e.g., 12 pilot sub-carriers). All the other sub-carriers (e.g., 52 sub-carriers) remain at zero during the transmission of the trainingsequence. Although use of the training sequence of the above-identified LAN standards is discussed below, use of alternative training sequences and symbols is considered within the scope of the invention as defined by the appended claims.

More specifically, the HIPERLAN/2 short training sequence B consists of 12 non-zero pilot subcarriers and all the other carriers are zero (total of 64 subcarriers). If a sampling frequency offset is present when the time-domain OFDM signal issampled, the result in the frequency-domain will be a spectrum that is scaled along the frequency axis. Such a scaling will mean that the 12 non-zero pilot subcarriers will no longer be on frequencies that are a multiple of the fundamental frequency. Thus, DFT leakage will occur. The result is that, instead of having a single peak in the FFT output that corresponds to a pilot subcarrier, there is a peak with sidelobes (samples on either side of the main peak), as shown in FIG. 5. By calculating thedifference of the sample to the left of the peak and the sample to the right of the peak, a meaningful error can be generated that can be used to successfully update the frequency of the sampler and thus remove the sampling frequency offset.

Referring now to FIG. 6, a sampling frequency correction network 120 is shown. It should be noted the network 120 may be embodied in software, hardware, or some combination thereof. Network 120 receives a sampled signal from a sampler 122having analog to digital converters (e.g., ADCs 92 and 93 in FIG. 3) driven by a variable clock circuit (e.g., clock circuit 94 in FIG. 3). As discussed above, sampler 122 may be sampling the received signal at a frequency that is different than thesample rate of the transmitter. This difference in sample rate generates a sampling frequency offset that can be detrimental to the performance of the receiver. Network 120 corrects the frequency offset so the receiver is properly synchronized.

Network 120 includes a time-domain windowing module 124 that multiplies the sampled time domain data, received from sampler 122, by a window function such as a Hamming window, Hanning window, or the like. Applying the window function to thesampled data produces two benefits. First, when the sampled data is analyzed in the frequency domain, i.e. when the sampled data is processed by FFT module 126 and analyzed by error computation module 128, the main lobe of each pilot bin will be widenedor spread. Widening the main lobe will increase the number of frequency-domain samples for each pilot bin, as discussed in further detail below. Second, the sidelobes of the pilot bins are lowered and, as a result, cause less interference withneighboring pilot bins.

Time domain windowing module 124 passes the sampled time domain data to FFT module 126 which converts the time-domain samples into the frequency domain. As discussed above, application of the windowing function in the time domain increases thenumber of frequency samples for the main lobe of each pilot bin. For example, FIG. 7 shows two pilot bins having three frequency-domain samples, i.e. each pilot bin has a main peak and a smaller peak on either side of the main peak. If the windowingfunction was not applied in the time domain there would likely be only one frequency-domain sample per pilot bin. In other words, only the main peaks would be present in the frequency domain if the windowing function was not applied in the time domain. As discussed in further detail below, the additional frequency-domain samples are needed to generate a frequency offset error.

FFT module 126 passes the frequency-domain samples to an error computation module 128. Error computation module 128 compares the received samples to a stored table 130 of pilot bin indices of a known training sequence to detect the occurrence ofmain peak frequency-domain samples of the training sequence. When the main peak frequency-domain samples of the training sequence are detected, error computation module 128 analyzes the frequency bins that neighbor each pilot bin of the trainingsequence to determine if a sampling frequency offset exists. When there is no sampling frequency offset the frequency bins to the left and right of a pilot bin will have the same magnitude, as shown in FIG. 7. However, if there is a sampling frequencyoffset the frequency bins to the left and right of a pilot bin will have different magnitudes, as shown in FIG. 8.

Upon detection of a sampling frequency offset error, computation module 128 computes an error value for each pilot bin by calculating the difference in magnitude between the frequency bins on either side of each pilot bin. The difference inmagnitude may be positive or negative, as shown in FIG. 5, and the sign of the difference needs to be maintained since this contains information about whether the receiver's sampling frequency is too fast or too slow. For a given sampling frequencyoffset, the magnitude of the sample to the left of a main peak (denote the magnitude of this sample as LEFT) minus the value of the sample to the right of the main peak (denote the magnitude of this sample as RIGHT) will produce a value with a given signfor the first half of the FFT output spectrum, and the sign of that difference will be reversed for the second half of the FFT output spectrum. In order for the error term to have the same sign for the entire spectrum, the error for the first half 136of the spectrum (i.e., the positive frequency bins from the FFT) must be defined as the opposite of that for the second half 138. That is, the error for the first half can be defined as LEFT--RIGHT, whereas the error for the second half (i.e., thenegative frequency bins from the FFT) can be defined as RIGHT-LEFT. The opposite definition can alternatively be used as well (RIGHT--LEFT for the first half, and LEFT-RIGHT for the second half).

Returning to FIG. 6, error computation module 128 outputs the computed error values for the pilot bins to a mean error module 132. Mean error module 132 calculates a mean error value by taking the mean of the computed error values. Afterwards,mean error module 132 outputs the mean error value to a gain module 134 that multiplies the mean error value by a gain factor to generate a scaled error signal that is fed back to sampler 122 to adjust the sampling frequency. The value of the gaincontrols the convergence speed of the sampling frequency of the OFDM receiver. Thus gain module 134 serves as a first order loop filter.

Thus according to the principle of the present invention, there is provided a method of correcting a sampling frequency offset in an OFDM receiver. The method includes receiving an BFDM signal containing a training symbol on an OFDM pilotsubcarrier, sampling the received OFDM signal at a sampling frequency, applying a time-domain window to the sampled OFDM signal such that a main lobe of the OFDM pilot subcarrier is widened, taking a Fast Fourier Transform (FFT) of the windowed OFDMsignals such that there are a plurality of frequency-domain samples of the OFDM pilot subcarrier, and generating an error proportional to the sampling frequency offset by analyzing the plurality of frequency-domain samples of the OFDM pilot subcarrier.

According to a feature of the present invention, there is provided an OFDM receiver for receiving an OFDM signal having a training symbol on a pilot subcarrier. The OFDM receiver includes an analog-to-digital converter (ADC) that samples areceived analog OFDM signal at a sampling frequency to generate digital OFDM samples, a window module that applies a window function to the digital samples output by the ADC, the window function widening a main lobe of the pilot subcarrier, an FFT thatFast Fourier Transforms the windowed samples output by the window module such that a plurality of frequency samples exist for the pilot subcarrier, and an error computation module that computes a sampling frequency error by analyzing the plurality offrequency samples of the pilot subcarrier.

While the present invention has been described with reference to the preferred embodiments, it is apparent that various changes may be made in the embodiments without departing from the spirit and the scope of the invention, as defined by theappended claims.