Title of Invention

A FREQUENCY OFFSET COMPENSATING APPRATUS AND METHOD IN AN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEM.

Abstract A frequency offset compensating apparatus in an orthogonal frequency division multiplexing (OFDM) system, having a phase detection portion (311,313) for separating effective data symbols and guard interval symbols from an input signal, correlating the effective data symbols to the guard interval symbols, and detecting a phase based on the correlations. A phase compensation portion (315, 317) is included for performing phase compensation by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater. And a phase offset estimator (319,321) is provided for averaging the compensated phases and estimating a frequency offset based on the average.
Full Text APPARATUS AND METHOD
FOR COMPENSATING FOR FREQUENCY OFFSET IN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEM
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to an OFDM (Orthogonal Frequency Division Multiplexing) system, and in particular, to an apparatus and method for acquiring frequency synchronization using a correlation between successive symbols.
2. Description of the Related Art
OFDM is widely applied to digital transmission technology including DAB (Digital Audio Broadcasting), the digital TV, WLAN (Wireless Local Area Network), and WATM (Wireless Asynchronous Transfer Mode). The OFDM is a multi-carrier scheme in which transmission data is divided into a plurality of data, modulated with a plurality of sub-carriers, and transmitted in parallel.
While the OFDM scheme was not used widely because of its hardware complexity, it becomes advantageous as digital signal processing techniques such as FFT (Fast Fourier Transform) and IFFT (Inverse Fast Fourier Transform) have been developed. The OFDM scheme is different from conventional FDM (Frequency Division Multiplexing) in that data is transmitted with orthogonality maintained among a plurality of sub-carriers. Therefore, optimal transmission efficiency can be obtained during high rate transmission. Due to this advantage, the OFDM has been implemented in diverse forms like an OFDM/TDMA (Orthogonal Frequency Division Multiplexing/Time Division Multiple Access)
- 1 -

system and an OFDM/CDMA (Orthogonal Frequency Division Multiplexing/Code Division Multiple Access) system.
In the case that the Doppler effect occurs in view of channel characteristics or a tuner in a receiver is not stable, a transmission frequency may not be synchronized to a reception frequency in an OFDM transmission system. The unstable tuning between carriers produces a frequency offset which in turn changes the phase of an input signal. Consequently, orthogonality is lost between sub-carriers and the decoding performance of the system is deteriorated. In this case, a slight frequency offset becomes a significant cause of the system performance deterioration. Accordingly, frequency synchronization is essential to the OFDM transmission system to maintain orthogonality between sub-carriers.
In general, a frequency offset in a receiver is eliminated on a sub-carrier interval basis and can be expressed as an integer part and a decimal part by dividing the frequency offset by a sub-carrier interval. Here, elimination of an initial frequency offset corresponding to the integer part is coarse frequency synchronization and elimination of a residual offset corresponding to the decimal part after the coarse frequency synchronization is fine frequency synchronization.
The frequency synchronization technology in the OFDM system is
considered in two parts: an algorithm using a pre-FFT signal on a time domain
and an algorithm using a post-FFT signal on a frequency domain. According to
the former algorithm, a transmitter duplicates part of an effective symbol, adds
the duplicate as a guard interval to the effective symbol, and transmits the
resulting symbol to a receiver. Then, the receiver receives such symbols from
the transmitter and estimates a frequency offset utilizing a phase difference
between the symbols, proportional to the frequency offset. The phase difference
is one between the pilot signals of received symbols. Both the transmitter and
-2-

the receiver know the pilot signals. Thus, the frequency offset is estimated based on the phase difference between the pilot signals. An estimated frequency offset can be expressed as a real part and an imaginary part. Phase information is acquired using the sum of real parts and the sum of imaginary parts.
In the case that the transmission signal is in a multipath-like adverse channel environment, however, a linear region is decreased in a characteristic curve, namely, an S curve of a phase detector for detecting a phase difference between pilot signals, thereby deteriorating phase detection performance. Consequently, the frequency synchronization takes a long time since phase difference detection and compensation for a frequency offset should be repeatedly performed.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide a frequency offset compensating apparatus and method which can reduce the time required to acquire frequency synchronization and simplify a frequency offset compensation process.
To achieve the above object of the present invention, there is provided an apparatus and method for compensating for a frequency offset in an OFDM system. In a frequency offset compensating apparatus according to one aspect of the present invention, a phase detection portion separates effective data symbols and guard interval symbols from an input signal, correlates the effective data symbols to the guard interval symbols, and detects a phase based on correlations. A phase compensation portion performs phase compensation by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater. A phase offset
-3-

estimator averages compensated phases and estimates a frequency offset based on the average.
In a frequency offset compensating apparatus according to another aspect of the present invention, a phase detection portion separates effective data symbols and guard interval symbols from an input signal, correlates the effective data symbols to the guard interval symbols, and detects a phase based on correlations. A phase compensation portion performs phase compensation by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater and by maintaining the signs of the successive symbols if the phase difference is below the predetermined value. A phase offset estimator averages compensated phases and estimates a frequency offset based on the average.
In a frequency offset compensating method according to a further aspect of the present invention, an input signal is separated into effective data symbols and guard interval symbols from, the effective data symbols are correlated to the guard interval symbols, and a phase is detected based on correlations. Phase compensation is performed by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater. Compensated phases are averaged and a frequency offset is estimated based on the average.
In a frequency offset compensating method according to still another aspect of the present invention, an input signal is separated into effective data symbols and guard interval symbols from, the effective data symbols are correlated to the guard interval symbols, and a phase is detected based on correlations. Phase compensation is performed by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a
-4-

predetermined value or greater and by maintaining the signs of the successive symbols if the phase difference is below the predetermined value. Compensated phases are averaged and a frequency offset is estimated based on the average.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied;
FIG. 2 is a block diagram of a receiver in the OFDM system;
FIG. 3 illustrates the structure of a signal frame in the OFDM system;
FIG. 4 illustrates a signal frame on a time domain and on a frequency domain in the OFDM system;
FIG. 5 is a block diagram of a frequency offset compensating apparatus according to an embodiment of the present invention;
FIG. 6 is a graph showing characteristics of the frequency offset compensating apparatus in an ideal channel environment according to the embodiment of the present invention; and
FIG. 7 is a graph showing characteristics of the frequency offset compensating apparatus in a multipath channel environment according to the embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
A preferred embodiment of the present invention will be described hereinbelow with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail
-5-

since they would obscure the invention in unnecessary detail.
FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied. The OFDM system is incorporated into a CDMA system.
Referring to FIG. 1, a spreading portion 111 spreads transmission data (Tx data) with orthogonal codes and PN (Pseudorandom Noise) sequences. Both the transmitter and a receiver know orthogonal codes and PN sequences. An adder 113 sums the spread data received from the spreading portion 111 and outputs a serial signal d(k). A serial-to-parallel converter (SPC) 115 converts the serial signal d(k) to a predetermined number of, say, N parallel data Xk. The symbol length of the parallel data Xk is increased to N times the symbol length of the serial data d(k).
An IFFT (Inverse Fast Fourier Transformer) 117 modulates the parallel data Xk with N sub-carriers and outputs modulation data Xn. That is, the parallel data Xk is converted to a complex number corresponding to the phase and amplitude of each sub-carrier, assigned to the respective sub-carriers on a frequency spectrum, and inverse fast Fourier-trans formed on a time spectrum. Thus, the parallel data Xk are modulated with the N sub-carriers to the modulation data Xn which can be expressed as

A parallel-to-serial converter (PSC) 119 converts the parallel data Xn to serial data ds(n). A guard interval inserter 121 inserts guard intervals into the serial data ds(n). When a transmission channel causes inter-symbol interference
-6-

(ISI), a guard interval is inserted between transmission symbols to absorb the inter-symbol interference. Consequently, orthogonality between sub-carriers can be maintained in the OFDM system.
A digital-to-analog converter (DAC) 123 converts the data received from the guard interval inserter 121 to an analog baseband signal ds(t). A mixer 125 mixes the signal ds(t) with a synthetic carrier frequency received from a frequency synthesizer 127 and outputs real transmission data P(t), given by

(2)
where We is the synthetic carrier frequency. A transmission filter 129 filters out
the transmission data P(t) to a baseband signal and transmits the baseband signal.
Additive White Gaussian noise (AWGN) is added to the transmission data P(t) in the air during transmission to a receiver.
The structure of the receiver will be described with reference to FIG. 2.
FIG. 2 is a block diagram of the receiver in the OFDM system to which the present invention is applied.
A carrier signal including the AWGN is applied to the input of a multiplier 211. The multiplier 211 down-converts the frequency of the input carrier signal to an intermediate frequency (IF) by mixing the carrier signal with a predetermined local oscillation frequency synthesized in a frequency synthesizer 213. A low pass filter (LPF) 215 low-pass-filters the IF signal received from the multiplier 211. Let the baseband signal output from the LPF 215 be yi and yi can be expressed as
-7-


where Hk is a channel transmission function, foffset is a frequency offset, f is a sub-carrier interval, and wi is AWGN.
An ADC 217 converts an IF signal received from the LPF 215 to a digital signal y,, by sampling the IF signal at predetermined intervals.

where s is a frequency offset normalized in the sub-carrier interval (i.e.,
Tu is an effective symbol period and N
is the number of effective symbol samples, that is, the size of an FFT block. The signal yn is expressed with N samples of effective symbols and L samples
of guard interval symbols being duplicated parts of the effective symbols. In other words, one symbol includes N+L samples on the time domain, N samples are effective symbols, and L samples are guard interval symbols.
A guard interval remover 219 removes guard intervals from the digital
signal. An SPC 221 converts the guard intervals-free signal received from the guard interval remover 219 to parallel data. An FFT 223 OFDM-demodulates the parallel data with a plurality of sub-carriers and a PSC 225 converts the demodulated parallel data to serial data by adding symbol data received in
parallel. A despreader 227 despreads the serial symbol data, thereby recovering original data.
-8-

It is important to acquire frequency synchronization between the sub-carriers in the above receiver. The frequency synchronization makes it possible to maintain orthogonality between the sub-carriers and thus to decode a signal accurately. A frequency offset compensating apparatus for the frequency synchronization according to an embodiment of the present invention will be described below.
FIG. 3 illustrates the format of a signal frame used in the OFDM system shown in FIGs. 1 and 2.
Referring to FIG. 3, a frame 300 used in the OFDM system includes 12 symbols. A symbol NULL indicates the start of the frame 300 and symbols Sync #1 and Sync #2 are sync symbols, and data symbol #1 301 to data symbol #9 are real transmission data. A data symbol, say, data symbol #1 301 has a predetermined number of, for example, 256 data. A predetermined number of, for example, 10 pilot data are inserted in the 256 data so that the receiver can compensate for a frequency offset between sub-carriers by phase estimation of the pilot data.
FIG. 4 illustrates a signal frame on a frequency domain and on a time domain in the OFDM system.
Referring to FIG. 4, a guard interval Tg is added to an effective symbol Tu for transmission. A plurality of sub-carriers form a single carrier.
FIG. 5 is a block diagram of the frequency offset compensating apparatus according to the embodiment of the present invention.
- 9 _

As stated above, the signal yn output from the ADC 217 can be expressed as a symbol ysymbol including an effective symbol and a guard interval symbol.

(5)
where the guard interval symbol includes L samples and
the effective symbol includes N samples \yx,y2,~;yN-x,y N\-
The guard interval remover 219 removes a guard interval symbol from the output of the ADC 217 and feeds the effective symbol to the FFT 223 and a correlator 311.
The correlator 311 separates the guard interval symbol and the effective symbol from the signal received from the guard interval remover 219 and correlates the effective symbol sample yN-i to the guard interval symbol sample yA. i is the number of a sample and 0 The correlator 311 outputs the correlation yN_i y-i to a phase detector
313. Here, the correlator 311 correlates the guard interval symbol samples with as many effective symbol samples and thus the correlation is a correlation value between samples. The phase detector 313 detects a phase from the correlation received from the correlator 311. That is, the correlation between the pilot signal of an effective symbol sample and the pilot signal of a guard interval symbol sample is achieved by calculating the inner product of the data value of the pilot signal of the effective symbol sample and that of the pilot signal of the guard interval symbol sample. If the correlation is a real number, it means that a signal having orthogonality has been received. On the other hand, if the
- 10-

correlation is a complex number, it means that a signal with orthogonality loss has been received.
The phase detector 313 detects a phase from the correlation received from the correlator 311 by

A phase difference calculator 315 calculates the phase difference between successive data symbols and feeds the phase difference to a phase compensator 317.
If the phase difference is a threshold (e.g., 71) or greater, the phase compensator 317 inverts the sign of the phase of the latter of the successive symbols. That is, if . Here, 01 is a compensated
phase. If the phase difference is below the threshold, the sign of the latter symbol is maintained. That is, if
- 11 -
An average phase detector 319 accumulates compensated phases received from the phase compensator 317 and calculates the average of the accumulated phases. A frequency offset estimator 321 estimates a frequency offset from the average phase by


P9359/SE (2000-57327)
The fine frequency synchronization can be implemented with the use of the frequency offset estimate
Now, there will be given a description of the characteristic curve of the phase detector for frequency offset compensation under an ideal channel environment in the frequency offset estimation according to the embodiment of the present invention with reference to FIG. 6.
FIG. 6 illustrates the characteristic curve of the frequency offset compensating apparatus according to the embodiment of the present invention in an ideal channel environment. Referring to FIG. 6, the characteristic curve forms a linear area from -0.5 to +0.5 in frequency offset e. The linearity of the characteristic curve, namely, the S curve of the frequency offset compensating apparatus enables accurate phase detection and thus accurate frequency offset estimation.
Since the real channel environment is not ideal and causes diverse channel changes, it was difficult to maintain the linearity in the conventional frequency offset compensation. However, it is possible to maintain the linearity even in a real channel environment as shown in FIG. 7 in the embodiment of the present invention because of accurate phase detection and frequency offset estimation.
FIG. 7 illustrates the characteristic curve of the frequency offset compensating apparatus according to the embodiment of the present invention in a multipath channel environment. Referring to FIG. 7, a signal-to-noise ration (SNR) is 5dB and a Rayleigh channel without a main path is used by way of example.
- 12-


The characteristic curve of FIG. 7 maintains linearity similar to that shown in FIG. 6. That is, a linear area is formed between -0.5 to +0.5 in frequency offset E. Accordingly, the deterioration of phase detection performance caused by a decrease in a linear area can be prevented and the process of phase difference detection and frequency offset compensation is simplified. As a result, frequency synchronization can be performed with less time.
In accordance with the present invention as described above, guard interval symbol samples are correlated to as many effective symbol samples in a data symbol and the phase of the data symbol is detected based on the correlations. The phases of data symbols are compensated using the phase difference between the data symbols, thereby enabling accurate frequency offset estimation and thus acquisition of accurate fine frequency synchronization.
Even in a multipath-like adverse channel environment, a linear area is maintained in the characteristic curve, S curve of a phase detector for detecting a phase difference between pilot signals of a transmitted signal and a received signal, thereby preventing deterioration of phase detection performance caused by the decrease of the linear area.
The resulting accurate phase difference detection and frequency offset compensation reduces the time required to acquire frequency synchronization.
While the invention has been shown and described with reference to a certain preferred embodiment thereof it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
- 13-

-14-WE CLAIM:
1. A frequency offset compensating apparatus in an orthogonal frequency
division multiplexing (OFDM) system, comprising:
a phase detection portion (311,313) for separating effective data symbols and guard interval symbols from an input signal, correlating the effective data symbols to the guard interval symbols, and detecting a phase based on the correlations.
a phase compensation portion (315, 317) for performing phase compensation by inverting the sign of the latter of successive symbols if
the phase difference between the successive symbols is a
predetermined value or greater; and
a phase offset estimator (319,321) for averaging the compensated phases and estimating a frequency offset based on the average.
2. The frequency offset compensating apparatus as claimed in claim 1,
wherein correlations are detected by correlating pilot signals of the
effective symbols to pilot signals of the guard interval symbols.
3. The frequency offset compensating apparatus as claimed in claim 1,
wherein when the phase difference is n or greater, the sign of the latter
symbol is inverted.

-15-
4. The frequency offset compensating apparatus as claimed in claim 1,
wherein when the phase difference is below the predetermined value, the
signs of the symbols are maintained.
5. The frequency offset compensating apparatus as claimed in claim 1,
wherein the guard interval symbols are correlated to as many effective
symbols.
6. The frequency offset compensating apparatus as claimed in claim 1,
wherein the phase detection portion (311,313) comprises:
a correlator (311) for detecting the correlations of the successive symbols;
and
a phase detector (313) for detecting the phases of the successive symbols
based on the correlations received from the correlator (311).
7. The frequency offset compensating apparatus as claimed in claim 1,
wherein the phase compensation portion (315,317) comprises:
a phase difference calculator (315) for calculating the phase difference between the successive symbols; and
a phase compensator (317) for compensating the phases of the symbols by inverting the sign of the latter symbol if the phase difference is the predetermined value or greater.

-16-
8. The frequency offset compensating apparatus as claimed in claim 7,
wherein when the phase difference is below the predetermined value, the
signs of the successive symbols are maintained.
9. The frequency offset compensating apparatus as claimed in claim 1,
wherein the frequency offset estimation portion (319,321) comprises;
an average phase detector (319) for accumulating the compensated phases and calculating the average of the phases; and
a frequency offset estimator (321) for estimating the frequency offset based on the average.
10.A frequency offset compensating apparatus in an OFDM system, as claimed in claim 1, comprising:
a phase detection portion for separating effective data symbols and guard interval symbols from an input signal, correlating the effective data symbols to the guard interval symbols, and detecting a phase based on the correlations;
a phase compensation portion for performing phase compensation by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater and by maintaining the signs of the successive symbols if the phase difference is below the predetermined value; and

-17-
a phase offset estimator for averaging the compensated phases and estimating a frequency offset based on the average.
11. A frequency offset compensating method in an OFDM system comprising the steps of:
- separating effective data symbols and guard interval symbols from an
input signal, correlating the effective data symbols to the guard interval
symbols, and detecting a phase based on the correlations;
- performing phase compensation by inverting the sign of the latter of
successive symbols if the phase difference between the successive
symbols is a predetermined value or greater; and
- averaging the compensated phases and estimating a frequency offset
based on the average.
12.The frequency offset compensating method as claimed in claim 11, wherein correlations are detected by correlating pilot signals of the effective symbols to pilot signals of the guard interval symbols.

-18-
13.The frequency offset compensating method as claimed in claim 11, wherein when the phase difference is or greater, the sign of the latter symbol is inverted.
14. The frequency offset compensating method as claimed in claim 11,
wherein when the phase difference is below the predetermined value, the
sign of the symbols are maintained.
15. The frequency offset compensating method as claimed in claim 11,
wherein the guard interval symbols are correlated to as many effective
symbols.
16.The frequency offset compensating method as claimed in claim 11, wherein the phase detection step comprises the steps of:
- detecting the correlations of the successive symbols; and
- detecting the phases of the successive symbols based on the
correlations.
17.The frequency offset compensating method as claimed in claim 11, wherein the phase compensation steps comprises the steps of:
- calculating the phase difference between the successive symbols; and

-19-
- compensating the phases of the symbols by inverting the sign of the
latter symbol if the phase difference is the predetermined value or
greater .
18.The frequency offset compensating method as claimed in claim 17, comprising the step of maintaining the signs of the successive symbols when the phase difference is below the predetermined value.
19.The frequency offset compensating method as claimed in claim 11, wherein the frequency offset estimation step comprises the steps of;
- accumulating the compensated phases and calculating the average of
the phases; and
- estimating the frequency offset based on the average.
20.A frequency offset compensating method in an OFDM system, comprising the steps of:
- separating effective data symbols and guard interval symbols from an
input signal, correlating the effective data symbols to the guard interval
symbols, and detecting a phase based on the correlations;

-20-
- performing phase compensation by inverting the sign of the latter of
successive symbols if the phase difference between the successive
symbols is a predetermined value or greater and by maintaining the
signs of the successive symbols if the phase difference is below the
predetermined value; and
- averaging compensated phases and estimating a frequency offset
based on the average.
21. The frequency offset compensating method as claimed in claim 20, comprising the step of maintaining the signs of the successive symbols if the phase difference is below the predetermined value.

A frequency offset compensating apparatus in an orthogonal frequency division multiplexing (OFDM) system, having a phase detection portion (311,313) for separating effective data symbols and guard interval symbols from an input signal, correlating the effective data symbols to the guard interval symbols, and detecting a phase based on the correlations. A phase compensation portion (315, 317) is included for performing phase compensation by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a predetermined value or greater. And a phase offset estimator (319,321) is provided for averaging the compensated phases and estimating a frequency offset based on the average.

Documents:

00554-cal-2001-abstract.pdf

00554-cal-2001-claims.pdf

00554-cal-2001-correspondence.pdf

00554-cal-2001-description(complete).pdf

00554-cal-2001-drawings.pdf

00554-cal-2001-form-1.pdf

00554-cal-2001-form-18.pdf

00554-cal-2001-form-2.pdf

00554-cal-2001-form-3.pdf

00554-cal-2001-form-5.pdf

00554-cal-2001-g.p.a.pdf

00554-cal-2001-letters patent.pdf

00554-cal-2001-priority document others.pdf

00554-cal-2001-priority document.pdf

554-CAL-2001-FORM-27.pdf


Patent Number 207100
Indian Patent Application Number 554/CAL/2001
PG Journal Number 21/2007
Publication Date 25-May-2007
Grant Date 23-May-2007
Date of Filing 28-Sep-2001
Name of Patentee SAMSUNG ELECTRONICS CO.LTD,
Applicant Address 416,MAETAN-DONG ,PALDAL-GU SUWON-CITY,KYUNGKI-DO
Inventors:
# Inventor's Name Inventor's Address
1 SEO JAE-HYUN 728-3 ,BISAN 1-DONG, SEO-GU DAEGUKWANGYEOK-SHI,
2 HAN DONG -SEOG 594 SINMAE-DONG SUSEONG-GU
PCT International Classification Number H 04 J 11/00
PCT International Application Number N/A
PCT International Filing date
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 57327/2000 2000-09-29 Republic of Korea