Professional Documents
Culture Documents
1, JANUARY 2007
Abstract—We propose a training-sequence-based frequency- In this paper, we present a frequency-offset estimator for
offset estimator for a multiple transmit-and-receive antenna sys- MIMO systems. The proposed estimator utilizes the TS and
tem in frequency-flat fading channels. The estimator is based does not require channel parameters. We first derive an esti-
on the maximum likelihood (ML) criterion and does not require
channel information. To reduce the computational load, they mator which searches for the maximum point of a likelihood
propose to use special training sequences—the periodic orthog- function. Then, we propose a suboptimal estimator, which
onal codes. Using these codes, we get a closed form estimator has much lower computational complexity with the constraint
which requires much lower computational load (some additions that the TSs are periodic and orthogonal. We also extend the
and multiplications). For the high signal-to-noise ratio and small estimator to the MIMO system in frequency-selective channels.
frequency offset, the proposed estimator achieves the performance
of the optimal ML estimator, which locates the peak of the In addition, we apply the proposed estimator to orthogonal-
likelihood function. We also apply the proposed estimator to a frequency-division-multiplexing (OFDM) systems. The OFDM
multiple antenna system in frequency-selective channels and an has the advantage that it does not require a complex equalizer in
orthogonal-frequency-division-multiplexing system. With theoret- frequency-selective channels, but it is sensitive to the frequency
ical analysis and simulations, we evaluate the performance of the offset. To estimate the frequency offset in OFDM systems,
proposed estimator.
many algorithms have been proposed previously [9]–[13]. In
Index Terms—Frequency offset, multiple-input multiple-output [9] and [10], the cyclic prefix of OFDM signal is used for the
(MIMO), multiple antennas, orthogonal frequency division multi- frequency-offset estimation. In [12] and [13], a simple data-
plexing (OFDM).
aided approach is proposed by making the received signal peri-
odic. Our approach is based on the estimator in [12] and [13],
I. I NTRODUCTION
and has higher accuracy by exploiting the orthogonality of
negligible over L symbols. Therefore, the overall channel can where R is the L × L matrix defined by R = X† X. The
be represented as an Nr × Nt complex matrix estimator (9) has multiple maxima separated by the distance of
h 1/Ts . Thus, it gives ambiguous estimates unless the frequency
11 ··· h1Nt offset ∆f is confined within the interval |∆f | ≤ 1/(2Ts ).
h21 ··· h2Nt Therefore, the acquisition range becomes
H=
.. .. ..
(2)
. . . 1
hNr 1 ··· hNr Nt |∆f | ≤ (10)
2Ts
where hmn is the fading coefficient of channel from the nth The estimator (9) gives the optimal error performance, but it
transmit antenna to the mth receive antenna. When all of needs a grid search in the acquisition region. Therefore, a large
received signals have the identical frequency offset ∆f , the amount of computational effort is required for the frequency-
received signal at the mth receive antenna at time l is given by offset estimation.
Nt
ym (l) = ej2π∆f lTs hmn xn (l) + vm (l) C. Low Complexity Estimator With Periodic
n=1 and Orthogonal TSs
0 ≤ l ≤ L − 1, 1 ≤ m ≤ Nr (3) Now, we propose another ML-based frequency-offset esti-
mator with low computational complexity.
where Ts is the sampling period and vm (l) is the zero-mean
In (8), the estimate ∆fˆ is the minimum point of the log-
complex Gaussian noise with variance σv2 = E|vm (l)|2 . More
likelihood function Λ (∆f˜). If we take the derivative of Λ (∆f˜)
compactly, the overall received signals can be written in the
matrix form as with respect to ∆f˜ and set the result equal to zero at ∆fˆ,
we get
Y = HXF∆f + V (4) Nr L−1 min(L−k,L)
ˆ
where F∆f is a diagonal matrix kqm (k, l)ej2π∆f kTs = 0 (11)
m=1 k=−L+1 l=max(1,−k+1)
j2π∆fˆkTs
Im kqm (k, l)e = 0. (14)
k=1 m=1 l=1
where {H̃, ∆f˜} is a trial of {H, ∆f }, and · F denotes the
Frobenius matrix norm. For an arbitrary F∆f˜, the estimate Ĥ When the TS matrix, X is composed of identical orthogonal
which minimizes Λ(H̃, ∆f˜) is submatrices of size Nt × Nt , (14) is approximated as
L−1 N L−k
Ĥ = Y(XF∆f˜)†
(7) jπ∆fˆLTs
Im kqm (k, l)e 0 (15)
k=1 m=1 l=1
where (·)† is the pseudoinverse. Substituting Ĥ for H̃ in (6),
we get for small normalized frequency offset (i.e., ∆f Ts ) and high
signal-to-noise ratio (SNR). The detailed derivation of (15) is
Λ(∆f˜) = tr{YY H } − tr YFH ∆f˜
X †
XF ∆f˜Y H
. (8) given in Appendix I. From (15), we obtain the frequency-offset
estimator as follows:
Here, tr{·} and {·}H denote the operations of trace and conju-
L−1 N L−k
1
gate transpose, respectively. From (8), we obtain a frequency- ∆fˆ = − arg kqm (k, l) (16)
offset estimator πLTs m=1
k=1 l=1
∆fˆ = arg max tr YFH RF Y H
(9) which will be referred to as the orthogonal TS-based estimator
∆f˜ ∆f˜
∆f˜ (OTSE).
148 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 1, JANUARY 2007
Some remarks about the OTSE are given below. III. P ERFORMANCE A NALYSIS
1) As defined in (12), qm (k, l) is the product of ym (−k + By following Appendix II under the assumption of high
∗
L − l), r(−k+L−l+1)(L−l+1) , and ym (L − l). Because SNR, we obtain the approximated expressions for the mean and
∗
ym (−k + L − l) and ym (L − l) are the received sig- error variance of OTSE
nal values, and r(−k+L−l+1)(L−l+1) can be precomputed
from X off-line, the OTSE requires a few multiplications E(∆fˆ − ∆f ) ≈ 0 (19)
and additions. Therefore, the computational complexity
Nr
σv2
is significantly reduced in comparison with the estimator (Uejπ∆f LTs
E |∆fˆ − ∆f |2 ≈
in (9).
m=1
2(πLTs κ)2
2) We note that the OTSE is available only for the special 2
TSs, which are the periodic orthogonal sequences. For − UT e−jπ∆f LTs )aH
m,∆f F (20)
the nonorthogonal TS, the approximation in (15) does
not hold, but it is generally thought that the orthogonal where U is an L × L matrix with entries
sequences are more preferable as the TS for the lower
(n − m)rmn , if n − m > 0
error of channel and frequency-offset estimation [14]. [U]mn = (21)
0, otherwise
As an example of the practical system, orthogonal pilot
sequences are used in the space-time-transmit-diversity and am,∆f is the 1 × L vector which is defined as am,∆f =
mode in the third-generation partnership project (3GPP) hm XF∆f . The vector hm denotes the mth row of H and κ
standard [15]. In addition, orthogonal pilot sequences is as defined in Appendix II. The analytic expressions will be
are adopted in the close-loop mode 1 of the 3GPP confirmed by simulation results.
standard. For the comparison, we summarize some previously known
3) Equation (15) is equivalent to (14) for small ∆f Ts and estimators. In the case of multiple receive antennas and single
high SNR. Therefore, the OTSE, which is derived from transmit antenna in frequency-flat fading channels, the estima-
(15), can achieve the ML optimal performance only tor in [6] is
for small ∆f Ts and high SNR, but even for the low
N J
SNR or large frequency offset, its performance is still 1
r
2
better than other suboptimal estimators in many cases. ∆fˆ= arg E |hm1 | Φm (k) (22)
π(J + 1)Ts m=1
The detailed performance comparisons will be shown in k=1
dm (k) = x1 (k)x∗1 (k − m), x1 (k)x∗2 (k − m), . . . , x1 (k), x∗Nt (k − m)x2 (k), x∗1 (k − m), x2 (k)x∗2 (k − m), . . . ,
x2 (k)x∗Nt (k − m) . . . , xNt (k)x∗1 (k − m), xNt (k)x∗2 (k − m) . . . , xNt (k)x∗Nt (k − m) (26)
LEE AND CHUN: FREQUENCY-OFFSET ESTIMATION FOR MIMO AND OFDM SYSTEMS USING ORTHOGONAL TSs 149
or its submatrix for the MLE, OTSE, and ABE. Since this
TS cannot be applied to the LSE (DH
m Dm is singular for all
possible values of m), another TS
1 1 1 1 1 1 1 1
X= (30)
1 −1 −1 1 1 −1 −1 1
Fig. 2. Performance of estimators for the transmit diversity system with
L = 8. Average SNR = 20 dB, Nt = 2.
is used for the LSE as in [7].
For fair comparison of the error performance, we first con-
sider the single-input and single-output (SISO) case to which m varies from 1 to 7 as long as DH m Dm is nonsingular. There-
all mentioned estimators can be applied with an identical TS, fore, we choose m = 1 and 3, which do not cause the matrix
X = [1 1 1 1 1 1 1 1]. For the ABE and LSE, we choose the singularity. For Nr = 2, we get the frequency-offset estimate
parameters of J = 7 and M = 7, which guarantee their highest of LSE by averaging the results of two receive antennas. It is
accuracy for L = 8. Fig. 1 compares the standard deviation observed that the OTSE shows better performance and nearly
of errors {E[∆fˆTs − ∆f Ts ]2 }1/2 for the SISO antenna case achieves the performance of MLE for both single and multiple
when the normalized frequency offset ∆f Ts varies. The aver- receive antenna systems.
age SNR is fixed to be 20 dB. It is observed that the OTSE has We also tested performances of estimators with L = 4. The
slightly better performance than the LSE and ABE when ∆f Ts first four columns of (29) are used as TSs. Fig. 3 shows the
is less than 0.02. We can also see the OTSE nearly achieves standard deviation of errors for L = 4, Nt = 2, Nr = 1, 2, and
the performance of MLE for small ∆f Ts , and the results from the average SNR of 20 dB. Since the LSE is not applicable to
analysis agree well with those from simulation. L = 4 (DH m Dm is singular for arbitrary m and TS), we tested
The performance improvement is more apparent in the trans- only MLE and OTSE. We see that MLE and OTSE have exactly
mit diversity or receive diversity system. Fig. 2 gives the same performance for L = 4. It is known that MLE can be
standard deviation of errors for L = 8, Nt = 2, Nr = 1, 2, and expressed as a closed form when the TS is represented as two
the average SNR of 20 dB. For the LSE, we make the parameter repetitions of a subsequence [5]. For L = 2Nt , the OTSE has
150 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 1, JANUARY 2007
[Xk ]ml = xm (l − k − 1)
for m = 1, 2, . . . , Nt ; l = 1, . . . , L. (33)
where
Fig. 7. Performance of estimators for the receive diversity system. [Hk ]mn = hmn (k). (35)
Average SNR = 20 dB, Nt = 1, Nr = 2, L = 8.
TABLE I
COMPARISON OF COMPUTATIONAL COMPLEXITY
1
xk (l) = √ ckP ej2πfkP lTs , k = 0, 1, . . . , K − 1. (39)
N
K−1
l = 0, 1, . . . , N − 1. (40)
than 0.4. This is because the OTSE uses the orthogonality of Im αk̄Nt ym (−k̄Nt + L − l)
sequences in addition to the periodicity while the estimator in
k̄=1 m=1 l=1
[13] only employs the periodicity. The OTSE has the narrow
acquisition range compared to the MLE and has worse perfor-
mance for large frequency offsets than the estimator in [13], but ∗ ˆ
· ym (L − l)ej2π∆f k̄Nt Ts = 0. (46)
after initial system settling, the frequency offset is generally a
small value less than 1/N Ts .
154 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 1, JANUARY 2007
From (3), we get (47), shown at the bottom of the page. Since For small ∆fˆTs , we can see that the left-hand side of (50) is
X is the periodic and orthogonal matrix, the first term of (47) approximately zero when (49) holds because
becomes
cos π(∆fˆ − ∆f )(L − 2k̄Nt )Ts
Nr L−
k̄Nt Nt
e−j2π∆f k̄Nt Ts hmn1 xn1 (−k̄Nt + L − l) cos π∆f (L − 2k̄Nt )Ts 1 (51)
m=1 l=1 n1 =1 ˆ ˆ
N ∗ ej2π∆f k̄Nt Ts ejπ∆f LTs 1. (52)
t
· hmn2 xn2 (L−l) = (L− k̄Nt )σx2 H2F e−j2π∆f k̄Nt Ts . Therefore, if we assume ∆f Ts 1 and SNR 1, the ML
n2 =1 estimate ∆fˆ becomes small, and we can say that (14) and (15)
(48) are equivalent for orthogonal and periodic TSs. In addition,
even if ∆f Ts increases, the desired signal part of (50), whose
power is proportional to cos{π∆f (L − 2k̄Nt )Ts }, decreases
Assuming L/Nt is odd, we substitute (47) and (48) into (46) slowly because of the property of cos(·). Thus, we can use
to obtain (49), shown at the bottom of the page. In the similar the OTSE for some large frequency offsets although its perfor-
manner, we can rewrite (15) as (50), shown at the bottom of mance is a little inferior to that of MLE. When L/Nt is even,
the page. we can also prove (15) in the similar manner.
Nr L−
k̄Nt
∗
ym (−k̄Nt + L − l)ym (L − l)
m=1 l=1
Nr L− k̄Nt
Nt
∗
Nt
−j2π∆f k̄Nt Ts
= e hmn2 xn2 (L − l) hmn1 xn1 (−k̄Nt + L − l) + vm (−k̄Nt + L − l)
m=1 l=1 n2 =1 n1 =1
Nt
∗
Nt
× vm (−k̄Nt +L−l)· ej2π∆f (L−l)Ts hmn2 xn2(L−l) + ej2π∆f (−k̄Nt +L−l)Ts hmn1 xn1 (−k̄Nt +L−l)
m=1 l=1 n2 =1 n1 =1
!
∗ ∗
· vm (L − l) + vm (−k̄Nt + L − l)vm (L − l) =0 (49)
jπ(∆fˆ−∆f )LTs ˆ
Im 2αk̄Nt (L − k̄Nt )σx2 H2F · cos π∆f (L − 2k̄Nt )Ts e + ejπ∆f LTs
k̄=1 k̄=1
Nr L− k̄Nt
Nt
∗
Nt
× vm (−k̄Nt +L−l) · ej2π∆f (L−l)Ts hmn2 xn2 (L−l) + ej2π∆f (−k̄Nt +L−l)Ts hmn1 xn1 (−k̄Nt +L−l)
m=1 l=1 n2 =1 n1 =1
!
∗ ∗
· vm (L − l) + vm (−k̄Nt + L − l)vm (L − l) 0 (50)
LEE AND CHUN: FREQUENCY-OFFSET ESTIMATION FOR MIMO AND OFDM SYSTEMS USING ORTHOGONAL TSs 155
Nr L−k
estimation error can be approximated as
kqm (k, l)
k=1 m=1 l=1 1
∆fˆ − ∆f ≈ − {Im(ν) cos(π∆f LTs )
Nr
πLTs κ
H
= ym Uym + Re(ν) sin(π∆f LTs )} . (60)
m=1
Nr
From the definition of ν, we have
= hm XF∆f UFH H H H H H
∆f X hm + vm UF∆f X hm
m=1 Nr
+ H
hm XF∆f Uvm + H
vm vm (53) Re(ν) = Re(vm )(U + UT )Re aT
m,∆f
m=1
Nr L−k
m=1
kqm (k, l) ≈ κe−jπ∆f LTs + ν (54)
k=1 m=1 l=1 − Re(vm )(U − UT )Im(aT
m,∆f ) . (62)
where
Substituting (61) and (62) into (60), we obtain
(L/N −1)/2
ασx2 H2F k̄=1 t 2k̄Nt (L− k̄Nt )
1
· cos π∆f(L−2k̄Nt )Ts ,
if L/Nt is odd ∆fˆ−∆f ≈ −
πLTs κ
(L/N −2)/2
κ = ασx2 H2F t
2k̄Nt (L− k̄Nt ) (55)
k̄=1
Nr
· cos π∆f (L − 2k̄Nt )Ts +(L/2)2 · Im(vm ) (U−UT )Re aT
m,∆f cos(π∆f LTs )
m=1
if L/Nt is even
Nr + (U+UT )Im aT m,∆f sin(π∆f LTs )
ν= vm UFH H H H
∆f X hm +hm XF∆f Uvm . (56)
+ Re(vm ) −(U−UT )Im aT m,∆f cos(π∆f LTs )
m=1
To compute the estimation error variance, we rewrite (54) as + (U+UT )Re aTm,∆f sin(π∆f LTs ) .
L−1
Nr L−k
ν (63)
kqm (k, l) ≈ κe−jπ∆f LTs 1 + .
κe−jπ∆f LTs
k=1 m=1 l=1
(57) Since all elements of Re(vm ) and Im(vm ) have independent
Gaussian distribution of N (0, σv2 /2), the mean and variance of
From (57), we get the frequency-offset-estimation error
frequency estimation errors become
1 ν
∆fˆ − ∆f ≈ − arg 1 + −jπ∆f LT . (58)
πLTs κe s E(∆fˆ−∆f ) ≈ 0 (64)
R EFERENCES [15] Third Generation Partnership Project (3GPP), Physical Channels and
Mapping of Transport Channels Onto Physical Channels, 2005. 3GPP TS
[1] S. Kay, “A fast and accurate single frequency estimator,” IEEE Trans. 25.211 V6.3.0.
Acoust., Speech, Signal Process., vol. 37, no. 12, pp. 1987–1990, [16] J. D. Markel, “FFT pruning,” IEEE Trans. Audio Electroacoust.,
Dec. 1989. vol. AU-19, no. 4, pp. 305–311, Dec. 1971.
[2] M. P. Fitz, “Planar filtered techniques for burst mode carrier synchroniza- [17] H. Meyr, M. Moeneclaey, and S. A. Fechtel, Digital Communcation
tion,” in Proc. IEEE Global Telecommun. Conf., Phoenix, AZ, Dec. 1991, Receivers. New York: Wiley, 1998.
pp. 365–369. [18] J. C. L. Ng, K. B. Letaief, and R. D. Murch, “Complex optimal sequences
[3] M. Luise and R. Reggiannini, “Carrier frequency recovery in all-digital with constant magnitude for fast channel estimation initialization,” IEEE
modems for burst-mode transmissions,” IEEE Trans. Commun., vol. 43, Trans. Commun., vol. 46, no. 3, pp. 305–308, Mar. 1998.
no. 2–4, pp. 1169–1178, Feb.–Apr. 1995. [19] D. C. Chu, “Polyphase codes with good periodic correlation properties,”
[4] K. Y. Kuo and M. P. Fitz, “Frequency offset compensation of pilot symbol IEEE Trans. Inf. Theory, vol. IT-18, no. 4, pp. 531–532, Jul. 1972.
assisted modulation in frequency flat fading,” IEEE Trans. Commun.,
vol. 45, no. 11, pp. 1412–1416, Nov. 1997.
[5] M. Morelli and U. Mengali, “Carrier-frequency estimation for transmis-
sions over selective channels,” IEEE Trans. Commun., vol. 48, no. 9,
pp. 1580–1589, Sep. 2000.
[6] M. G. Hebley and D. P. Taylor, “The effect of diversity on a burst-mode
carrier-frequency estimator in the frequency-selective multipath channel,” Kyungchun Lee received the B.S. and M.S. degrees
IEEE Trans. Commun., vol. 46, no. 4, pp. 553–560, Apr. 1998. in electrical engineering from Korea Advanced Insti-
[7] E. R. Jeong, S. K. Jo, and Y. H. Lee, “Least squares frequency estima- tute of Science and Technology (KAIST), Daejeon,
tion in frequency-selective channels and its application to transmissions Korea, where he is currently working toward the
with antenna diversity,” IEEE J. Sel. Areas Commun., vol. 19, no. 12, Ph.D. degree.
pp. 2369–2380, Dec. 2001. His research interests include signal processing
[8] Y. D. Kim, J. K. Lim, C. H. Suh, E. R. Jeong, and Y. H. Lee, “Carrier for wireless communications with focus on detec-
frequency estimation for transmissions with antenna diversity,” in Proc. tion and estimation for multiinput and multioutput
IEEE Veh. Technol. Conf., Birmingham, AL, May 2002, pp. 1569–1573. systems.
[9] F. Daffara and O. Adami, “A new frequency detector for orthogonal
multicarrier transmission techniques,” in Proc. IEEE Veh. Technol. Conf.,
Chicago, IL, Jul. 1995, pp. 804–809.
[10] J. J. van de Beek, M. Sandell, and P. O. Borjesson, “ML estimation of time
and frequency offset in OFDM systems,” IEEE Trans. Signal Process.,
vol. 45, no. 7, pp. 1800–1805, Jul. 1997.
[11] P. H. Moose, “A technique for orthogonal frequency division multiplexing Joohwan Chun (S’82–M’94) received the Ph.D.
frequency offset correction,” IEEE Trans. Commun., vol. 42, no. 10, degree from Stanford University, Stanford, CA,
pp. 2908–2914, Oct. 1994. in 1989.
[12] T. M. Schmidl and D. C. Cox, “Robust frequency and timing synchroniza- During 1989 and 1992, he was a member of the
tion for OFDM,” IEEE Trans. Commun., vol. 45, no. 12, pp. 1613–1621, technical staff at General Electric, Schenectady, NY.
Dec. 1997. Since 1992, he has been a faculty member with
[13] M. Morelli and U. Mengali, “An improved frequency offset estimator the Electrical Engineering Department at the Korea
for OFDM applications,” IEEE Commun. Lett., vol. 3, no. 3, pp. 75–77, Advanced Institute of Science and Technology
Mar. 1999. (KAIST), Daejeon, Korea. He was a Visiting As-
[14] P. Stoica and O. Besson, “Training sequence design for frequency off- sociate Professor at Stanford University, Stanford,
set and frequency-selective channel estimation,” IEEE Trans. Commun., CA, in 1998–1999. His fields of interest include
vol. 51, no. 11, pp. 1910–1917, Nov. 2003. estimation theory and multiple-antenna wireless communications.