Beruflich Dokumente
Kultur Dokumente
7, JULY 2008
Abstract—This letter addresses the problem of joint estimation null-space based joint CFO and channel estimator is proposed
of carrier frequency offset (CFO) and channel for OFDM systems by Zeng et al. [6] (referred as ZJCCE in the following).
in the presence of timing ambiguity. Based on two signal models It is noticed that perfect time synchronization is always
for quasi-synchronized OFDM systems, two joint CFO and
channel estimators are derived from the Maximum Likelihood assumed in these joint CFO and channel estimation schemes
(ML) criterion. The first estimator obtained is a joint estimator [4]-[6], but such an assumption is too restrictive in practice.
for all unknown parameters, which needs a multi-dimensional Since the metrics for many existing timing synchronization
search. The second estimator has a reduced complexity, but algorithms have a plateau in the presence of frequency selec-
its performance slightly degrades compared with the first one. tive fading channel ([7], [8] and [9]), perfect time synchro-
Through MSE analyses, we find that when the number of
subcarriers is large, the two estimators are equivalent. nization is difficult to achieve. Up to now, how the existing
joint CFO and channel estimators behave in the presence of
Index Terms—Carrier frequency offset (CFO), channel estima- timing ambiguity is still unclear. As an initial work, in [10],
tion, Cramér-Rao bound, maximum likelihood (ML), orthogonal
frequency-division multiplexing (OFDM). an improved timing robust version of the null-space based
estimation scheme in [6] is recently proposed using an ad
hoc argument. Unfortunately, that work provides little insights
I. I NTRODUCTION into the effects of timing ambiguity on a general joint CFO
and channel estimation case. Motivated by this, the letter
O RTHOGONAL frequency division multiplexing
(OFDM) systems are sensitive to the carrier frequency
offset (CFO) caused by mismatch of the local oscillator
first introduces two signal models with timing ambiguity:
one uses an explicit matrix to represent the effects of timing
offset and the other one embeds the timing offset in the
in transceivers and Doppler shifts due to mobility. The
channel. Then two ML estimators for joint CFO and channel
inter-carrier interference (ICI) induced by CFO destroys
estimation are derived and analyzed based on the two signal
the orthogonality between subcarriers and causes significant
models respectively. For the first estimator, a two dimensional
performance degradation, so it is critical to estimate the
search is needed to obtain the optimal estimates since the
CFO at the receiver and compensate its effects. Moreover, in
timing offset and CFO are coupled with each other. For
order to achieve simple coherent equalization, which is one
the second signal model, two dimensional search is avoided,
of the dominant advantages of OFDM technique, accurate
however, as more unknown parameters need to be estimated,
estimation of the channel is usually required.
slight performance degradation occurs. Further mathematical
Generally, the CFO and channel estimation are treated analyses show that the degradation vanishes as the number of
separately with the aid of different pilots [1]-[2]. In order to subcarriers increases. Note that the seemingly related scheme
save bandwidth, blind and semiblind approaches exploiting proposed in [11] for DS-CDMA is not applicable to the
the inherent structure of the received OFDM signal gain problem under consideration since it is based on an assumption
some interests [3]. However, since the blind schemes typically that the effects of CFO within one block of data can be simply
require observation over a large number of OFDM symbols, approximated as a scalar, which is not valid in OFDM systems.
they are not suitable for packet-based transmission where CFO
is changing packet by packet. As an efficient method with
reduced training overhead, joint CFO and channel estimation II. S YSTEM D ESCRIPTION
schemes based on common pilots are highlighted in [4]-[6]. A packet-based OFDM system with N subcarriers is con-
For systems with embedded training, an iterative algorithm is sidered. For each data packet, it is preceded by some training
proposed to jointly estimate the CFO and channel based on the blocks as shown in Fig. 1. It is assumed that timing synchro-
pilot tones in [4]. For block training, the optimal pilot designs nization will be completed by exploiting the training blocks at
for both CFO and channel estimation are investigated in [5] the beginning of the preamble (Part 1). The CFO and channel
using the worst-case asymptotic Cramér-Rao bound (CRB). estimation tasks will be carried out on the second portion of
Based on one kind of the optimal pilots presented in [5], a the preamble which consists of only one OFDM block (Part 2).
Similar training structures have been proposed in many OFDM
Manuscript received January 10, 2007; revised May 23, 2007; accepted based standards, such as IEEE802.11a and HiperLAN2.
August 30, 2007. The associate editor coordinating the review of this letter
and approving it for publication was G. Vitetta. This work was supported by
At the transmitter, the frequency domain signal in one
grant HKU7168/03E from the Research Grants Council of Hong Kong. OFDM block d = [d(0), d(1), . . . , d(N − 1)]T is first mod-
The authors are with the Department of Electrical and Electronic Engi- ulated onto different subcarriers. The corresponding time-
neering, The University of Hong Kong, Hong Kong (e-mail: {jwchen, ycwu,
sdma, tsng}@eee.hku.hk).
domain vector s is given by s = FH d, where F is the
j2πkl
Digital Object Identifier 10.1109/TWC.2008.070026. FFT matrix with F(k, l) = √1N e− N . A cyclic prefix
1536-1276/07$25.00
c 2008 IEEE
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:09 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 7, JULY 2008 2437
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:09 from IEEE Xplore. Restrictions apply.
2438 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 7, JULY 2008
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:09 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 7, JULY 2008 2439
1
ZJCCE (simulated)
−2 ZJCCE (theoretical)
10
f(δ)
0.5 SNR = 30 dB
−5
0 10
−7 −6 −5 −4 −3 −2 −1 0 1 2 3 4 5 6 7
1
−6
10
f(δ)
0.5 SNR = 40 dB
−7
10
0 5 10 15 20 25 30 35 40
−7 −6 −5 −4 −3 −2 −1 0 1 2 3 4 5 6 7 SNR(dB)
δ(samples)
Fig. 4. The MSE performance of the CFO estimation with timing error.
Fig. 3. The pdf for the error of timing estimation in JTCCE.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:09 from IEEE Xplore. Restrictions apply.
2440 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 7, JULY 2008
−2
10
ZJCCE
Furthermore, although theoretically, JCCE suffers loss respect
JCCE to JTCCE, but in terms of SER performance, JCCE performs
JTCCE the same as JTCCE. This makes JCCE very attractive as there
CCRB for JTCCE
−3
10 is no need to deal with timing ambiguity explicitly. For the
ZJCCE scheme, a poorer SER performance compared with
MSE of CFO estimation
10
−2
vol. 49, no. 12, pp. 3065–3073, 2001.
[3] X. Ma, C. Tepedelenlioglu, G. B. Giannakis, and S. Barbarossa, “Non-
data-aided carrier offset estimators for OFDM with null subcarriers: Iden-
tifiability, algorithms, and performance,” IEEE J. Select. Areas Commun.,
−3
vol. 19, no. 12, pp. 2504–2515, 2001.
10 [4] H. Jin and J. Moon, “Joint CFO, data symbol and channel response
estimation in OFDM systems," in Proc. IEEE Int. Conf. Commun. (ICC),
pp. 2127–2133, 2005.
[5] P. Stoica and O. Besson, “Training sequence design for frequency offset
10
−4 and frequency-selective channel estimation,” IEEE Trans. Commun., vol.
0 5 10 15 20 25 30 35 40 51, no. 11, pp. 1910–1917, 2003.
SNR(dB) [6] Y. Zeng, W. Leon, Y. C. Liang, and A. R. Leyman, “A new method for
frequency offset and channel estimation in OFDM," in Proc. IEEE Int.
Fig. 6. The SER for the proposed ML estimation schemes. Conf. Commun. (ICC), pp. 4606–4611, 2006.
[7] T. M. Schmidl and D. C. Cox, “Robust frequency and timing synchroniza-
tion for OFDM,” IEEE Trans. Commun., vol. 45, no. 12, pp. 1613–1621,
1997.
equivalent. For the ZJCCE scheme, the performance is far [8] J. J. van de Beek, M. Sandell, and P. O. Borjesson, “ML estimation
worse than the two proposed ML estimators. of time and frequency offset in OFDM systems,” IEEE Trans. Signal
To show the effects of the proposed schemes on the whole Processing, vol. 45, no. 7, pp. 1800–1805, 1997.
[9] H. Minn, M. Zeng, and V. K. Bhargava, “On timing offset estimation for
system performance, the curves of symbol error rate (SER) for OFDM systems,” IEEE Commun. Lett., vol. 4, pp. 242–244, July 2000.
different schemes are plotted in Fig. 6. The SER performance [10] J. Chen, Y.-C. Wu, and T. S. Ng, “Timing robust joint carrier frequency
of the perfectly synchronized case (channel still needs to be es- offset and channel estimation for OFDM systems," in Proc. IEEE Wireless
Communications and Networking Conf. (WCNC), pp. 1025–1029, 2007.
timated from training) and ideal case (perfectly synchronized [11] A. A. D’Amico and M. Morelli, “Frequency estimation and timing
and channel perfectly known) are also shown as comparisons. acquisition in the uplink of a DS-CDMA system,” IEEE Trans. Commun.,
It can be seen that both the proposed ML estimators have the vol. 52, no. 10, pp. 1809–1819, Oct. 2004.
[12] M. Morelli and U. Mengali, “Carrier-frequency estimation for transmis-
same SER performance as the perfectly synchronized case and sions over selective channels,” IEEE Trans. Commun., vol 48, no. 9, pp.
only a small gap from the ideal case. This means that with 1580–1589, 2000.
the proposed two frequency estimators, the bottleneck of the [13] D. C. Chu, “Polyphase codes with good periodic correlation properties,”
IEEE Trans. Inform. Theory, vol. 18, pp. 531–532, July 1972.
system performance no longer lies in frequency estimation.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:09 from IEEE Xplore. Restrictions apply.