Professional Documents
Culture Documents
2, JUNE 2014
347
AbstractOrthogonal
frequency
division
multiplexing
(OFDM) receivers suffer significant performance degradation in
time-varying fast fading channels because of the inter-carrier
interference (ICI) induced by the Doppler effect. We previously
proposed a novel iterative decision-directed channel estimation
and ICI cancellation technique which can provide robust
performance for mobile OFDM receivers moving at fast vehicle
speed. The nutshell of the proposed technique is a channel
estimator which is capable of estimating the ICI gains on each
off-diagonal vector of the channel frequency response matrix
of a doubly-selective fading channel, which corresponds to the
ICI induced by the neighbor subcarrier symbol to current
subcarrier. In this paper, we generalize the channel estimator
and provide theoretical analysis on the achievable performance.
As an application to digital video broadcasting terrestrial
system, we provide intensive simulation results and detailed
comparison on implementation complexity and performance
with existing techniques to showcase the significance of the
proposed technique in practical applications.
Index TermsOFDM, channel estimation, fast fading, mobile
reception, inter-carrier interference, decision-directed.
I. I NTRODUCTION
RTHOGONAL Frequency Division Multiplexing
(OFDM) is chosen by many modern wireless communication systems because of its robustness against
multipath fading and efficient implementation via Fast Fourier
Transform (FFT). These include Digital Video Broadcasting
DVB-T/H/SH, IEEE 802.11, 802.16 systems, and 3GPP Long
Term Evolution (LTE).
Unfortunately, OFDM systems are vulnerable to Doppler
effect in fast time-varying channels, which causes power leakage among subchannels, often referred to as Inter-Carrier
Interference (ICI) [1], [2]. Designing robust OFDM receivers
in fast fading channels has been investigated extensively in
c 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
0018-9316
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
348
L1
(1)
l=0
Y(k) = H(k)X(k) +
Hd (k)X(k + d) + Z(k)
d=k,d=0
(2)
L1
g(l)ej N lk
(3)
l=0
with
g(l) =
1
N
0,
N1
n=0
h(l, n), 0 l L
.
l>L
(4)
N1 N1
2
1
h(l, n)ej N (dn+lk+ld)
N
(5)
n=0 n=0
(6)
ZHANG et al.: LOW-COMPLEXITY ROBUST OFDM RECEIVER FOR FAST FADING CHANNELS
349
= Hd (k)X(k + d) +
N1k
Ha (k)X(k + a) + Z(k)
a=k,a=0,d
(8)
In (8), Id (k) is the ICI contributed by the (k + d)th subchannel, Zdt (k) is the sum of the ICI contributions from other
adjacent subchannels and the AWGN.
Eq. (8) can be expressed in a matrix format as,
Fig. 1.
(9)
(10)
(11)
I
(12)
H
Hd = Rd Rd +
SNR
where I is a unit matrix of size N, is a constant depending
on signal constellation which is defined in [26], and SNR =
E {Hd } /dt2 .
Eq. (12) can be interpreted as an LMMSE smoothing filter,
which filters out a significant portion of the estimation noise in
d , thus generating a more reliable estimate.
the LS estimate, H
Although (12) no longer requires matrix inversion, it is still
very complex because of the multiplication of a N N matrix
with an N-point vector.
Several sub-optimal smoothing filters have been proposed
in the literature to further reduce the complexity, at the price
of certain performance loss. Among these are the SVD-based
estimator [26], the Wiener filter, and the DFT-filtering [27],
[28]. Both the SVD estimator and the Wiener filter require
knowledge of the correlation property of the ICI gains in
order to achieve the best performance, while the DFT-filtering
requires only the knowledge of channel delay spread.
Among these low-complexity smoothing filters, we pay special attention to the DFT-filtering, since it provides excellent
performance and can be efficiently implemented using the FFT
algorithm.
350
d, a
To perform DFT-filtering over the LS estimate, H
transform domain representation is first obtained as,
d = FFT H
d
G
= FFT {Hd } + FFT {Zt }
(13)
Gd (m) =
.
(14)
0,
m>W
where all the transform domain component of Hd is kept as
long as the the window size, W is larger than the channel delay
spread.
The smoothed" estimate is obtained by applying an IFFT
as,
d = IFFT G
d
(15)
H
d , has a mean square error
Assuming the LS estimate, H
(MSE) of JLS , the MSE after the DFT-filtering is reduced to,
W
JDFTF = JLS
(16)
N
In [11], it is shown that most of the ICI power on the kth
subchannel is contributed by a few closest adjacent subchannels. Therefore, by considering only the B closest subchannels
on each side, (8) can be re-written as,
I(k) =
B
Ha (k)X(k + a) + Ires + Z
(17)
a=B,a=0
B
1
d X
=D H
Y
(18)
H
X
d=B,d=0
Fig. 2.
ZHANG et al.: LOW-COMPLEXITY ROBUST OFDM RECEIVER FOR FAST FADING CHANNELS
(19)
Hd (k)
X (i1) (k + d)
where X (i1) is the decision feedback vector from the (i1)th
a(i1) is the ICI gain vector estimated in the (i1)th
iteration, H
iteration.
F. Low Complexity ICI Gain Estimation
The proposed IDDICI technique needs to estimate 2B ICI
gain vectors. Although the value of B can be selected to provide a tradeoff between performance and complexity, it cannot
be too small for effective ICI cancellation.
For OFDM systems, a time-varying wireless channel can
be characterized as N parallel time-varying narrow-band flatfading channels. The CIR of each subchannel could be
approximated by a linear function during one OFDM symbol [14]. This approximation can be exploited to significantly
reduce the complexity of the IDDICI.
Lets first approximate the CIR on the kth subchannel by a
linearly time-varying function as,
N1
(20)
hk (n) = hk (0) + hk n
2
where hk is the slope of the linear function. The ICI gain
vector, Hd is now calculated as
N1
dn
N1
1
Hd (k) =
hk (0) + hk n
ej2 N
N
2
=
=
n=0
hk+d N1
dn
nej2 N
n=0
N1
hk+d
2
1ej
2 d
N
=
E |Hd |2
d=0
Pd
(23)
d=0
d = 0 mod N
d = 0 mod N
(21)
351
sin(b/N)
Hb (k)
1 ej N b
= ej N (ba)
=
(22)
2
j N a
Ha (k + )
sin(a/N)
1e
where = (b a) is a shifting factor.
The key observation from (22) is that the ratio between
Ha (k) and Hb (k + ) is a constant which is independent of the
index k. Therefore, for this channel, it is sufficient to estimate
only one ICI gain vector, i.e. H1 . The other ICI gain vectors
can be obtained simply by constant scaling using (22).
This significantly reduces the complexity of the ICI gain
estimation, since the receiver now only needs to estimate one
ICI gain vector, instead of 2B vectors. The low complexity
IDDICI exploiting (22) is hereafter called LC-IDDICI.
For channels that can be approximated by a linear timevarying function, we have derived a constant scaling relation
between any two ICI gain vectors in (21). For d N, it is
easy to show that,
Pd
sin2 (/N)
1
=
2
2
P1
sin (d/N)
d
(25)
1
2
2P1
2
6
d
(26)
|d|>0
352
|d|>B
As mentioned in Section III-F, the LC-IDDICI is a suboptimal" alternative to IDDICI, since it is based on the assumption of linearly time-varying channel response. Therefore,
intuitively, the LC-IDDICI should suffer certain performance
degradation as compared to the IDDICI, as least in the ideal
case when the IDDICI can estimate the ICI gain vectors with
high accuracy.
In this section, we show that the LC-IDDICI actually
provides better performance than the IDDICI in practical
scenarios, where the ICI gain vector estimation is far from
perfect.
Lets consider an OFDM receiver with IDDICI with more
than three iterations. For the second and subsequent iterations,
the receiver can obtain more accurate LS estimate of the ICI
gain vectors, by using (19). Although the ICI gain estimates
from previous iteration contain errors, using (19) can remove
the majority of the ICI components. Assuming all the ICI components from the other (2B 1) neighboring subchannels are
completely removed by (19), for a 2B-tap IDDICI, it is easy
to show that the normalized mean square error (NMSE) of the
LS estimate of Hd is,
LS
=
d,norm
Pres + 02
d
=
Pd
Pd
(29)
d,norm =
P1
1,norm d2 1,norm
Pd
(30)
(31)
ZHANG et al.: LOW-COMPLEXITY ROBUST OFDM RECEIVER FOR FAST FADING CHANNELS
353
Fig. 4.
Performance of DVB-T receiver with/without LC-IDDICI, four
iterations for 4-tap LC-IDDICI.
it is easy to prove that for any d value the Hd estimate has the
same NMSE as H1 , i.e., the estimates of the Hd vectors for
|d| > 1 have the same relative accuracy as H1 . In this case, as
compared to IDDICI, LC-IDDICI provides better estimation
on Hd vectors with |d| > 1.
Therefore, for most practical scenarios with fd Ts < 0.2
where the linear approximation is quite accurate, LC-IDDICI
generates more accurate estimates for Hd with |d| > 1, and
consequently provides better ICI cancellation performance.
D. Simulation Results
The robustness of a mobile DVB-T receiver in time-varying
channel is measured by the signal-to-noise ratio (Eb /N0 )
required to achieve the desired Quality of Service (QoS) versus receiver moving speed. For digital video and data services
with DVB-T, a commonly used criteria for good quality of service is a BER lower than 2 104 at the output of the Viterbi
decoder. This results in virtually error free" detection at the
output of the subsequent Reed-Solomon (RS) decoder [29].
In our simulation, each point on the performance curves is
obtained as an average over 10 independent channel realizations. For each channel realization, a test sequence of over
3 million information bits is processed. This amount of data
should provide good confidence interval for BER as low
as 105 for each channel realization. This guarantees high
reliability of the results for the target BER of 2 104 .
All performance curves are obtained using DFTfiltering [30] for both channel and ICI gain estimations,
due to its simplicity and excellent performance. To keep a
reasonable complexity, we consider at most four additional
iterations with an ICI canceller of less than ten taps. We
should also point out that using DFT-filtering for channel
estimation provides better performance than the simpler
channel interpolation techniques that are implemented in
many commercial DVB-T receivers.
The coverage area for mobile DVB-T receivers can be
derived from the performance curves and the link budget used
by the broadcasters, to determine the available SNR at the edge
of the planned coverage area. This coverage can be measured
either by the required SNR for receivers moving at certain
354
In Fig. 8, we show the performance of PA-based and LCIDDICI-based DVB-T receivers with two receive antennas using
maximum ratio combining (MRC). We consider DVB-T services
with high spectrum efficiency, i.e., 64QAM with rate-2/3 and
rate-3/4 CC. For PA-based receivers, using antenna diversity
provides good service detection for receivers moving at 135
and 165 km/h for rate-3/4 and 2/3 CCs respectively, improved
from 60 km/h and 75 km/h for receivers with single antenna.
By combining 4-tap LC-IDDICI with MRC, these speed limits
are further extended to 225 and 300 km/h respectively.
It is also shown that the performance of a PA-based and LCIDDICI-based receivers with MRC for rate-3/4 CC is close to
that of a single-antenna receiver for rate-1/2 CC. Therefore,
combining LC-IDDICI with MRC achieves 50% increase in
terms of the spectrum efficiency.
With rate-1/2 CC, PA-based and LC-IDDICI-based receivers
using MRC achieve mobility up to 210 km/h and 400 km/h
respectively. Therefore, combining LC-IDDICI with MRC
could potentially provide good DVB-T service detection for
receivers in high-speed trains, especially those DVB-T services
deployed in the lower-band of digital TV spectrum.
Implementing MRC at the receiver requires space to install
two independent antennas. This is not easy for small cellularlike hand-held devices. However, for vehicle receivers, it is
ZHANG et al.: LOW-COMPLEXITY ROBUST OFDM RECEIVER FOR FAST FADING CHANNELS
355
TABLE I
N UMBER OF C OMPLEX M ULTIPLICATIONS (CM) R EQUIRED BY
D IFFERENT M ODULES OF 4- TAP LC-IDDICI AND IMS-PSEICI, PER
S UBCARRIER PER OFDM S YMBOL
(p) D H(p) X + N0
(33)
Y=
p=0
new = D H(0)
Y (1) D H(1) X
X
(34)
356
(35)
where 1 is a constant.
It is interesting to note that although the signal model of
LC-IDDICI (Eq. (2)) and the signal model of IMS-PSEICI
(Eq. (33)) are very different, they are estimating a scaled
version of the same vector. From the simulation results and
complexity analysis, it is obvious that our signal model is
very significant as it leads to a more simple implementation
and better performance.
In [14], the receiver estimates the slope of the channel variation using the channel gain estimates of adjacent OFDM
symbols. To construct the CFRM, a matrix-vector multiplication in (33) is required. Secondly, detection is performed using
the MMSE solution [31], which has significantly higher complexity than the decision-directed ICI cancellation with one-tap
equalization. Therefore, this technique is not as practical as the
LC-IDDICI or IMS-PSEICI.
VI. C ONCLUSION
We proposed a low-complexity iterative channel estimation
and ICI cancellation technique, LC-IDDICI, for OFDM-based
wireless mobile communication systems, and demonstrated its
significance by applying it to a DVB-T receiver. For DVB-T
services deployed in 8k mode with 64QAM and rate-2/3
convolutional code, simulation results show that a DVB-T
receiver with LC-IDDICI could achieve good service detection
at vehicle speeds up to 150 km/h with one receive antenna,
as compared to the 80 km/h speed limitation for conventional receivers without ICI cancellation. This guarantees good
service availability for most vehicular receivers (or portable
receivers in vehicles). With two receive antennas and MRC,
good performance is achieved at speeds up to 300 km/h. It
is further shown that even with a weaker rate-3/4 CC, LCIDDICI makes it possible for fast moving receivers to achieve
good performance. This results in an 8% spectrum efficiency
increase as compared to using the rate-2/3 CC.
Furthermore, complexity analysis showed that the excellent
performance of LC-IDDICI is achieved with low additional
computational complexity, which is well within the capability
of todays VLSI technologies for consumer products.
R EFERENCES
[1] M. Russell and G. Stuber, Interchannel interference analysis of OFDM
in a mobile environment, in Proc. VTC, Chicago, IL, USA, May 1995,
pp. 820824.
[2] L. Thibault and M. Le, Performance evaluation of COFDM for digital audio broadcasting. I. Parametric study, IEEE Trans. Broadcast.,
vol. 43, no. 1, pp. 6475, Mar. 1997.
[3] Y. Zhao and S. Haggman, Intercarrier interference self-cancellation
scheme for OFDM mobile communication systems, IEEE Trans.
Commun., vol. 49, no. 7, pp. 11851191, Jul. 2001.
[4] A. Seyedi and G. J. Saulnier, General self-cancellation scheme for
mitigation of ICI in OFDM systems, in Proc. ICC, Jun. 2004,
pp. 26532657.
[5] J. Armstrong, P. M. Grant, and G. Povey, Polynomial cancellation coding of OFDM to reduce intercarrier interference due to Doppler spread,
in Proc. IEEE Globecom, vol. 5. Sydney, NSW, Australia, Dec. 1998,
pp. 27712776.
[6] K. Lin, H. Lin, and M. Tseng, An equivalent channel time variation mitigation schefme for ICI reduction in high-mobility OFDM
systems, IEEE Trans. Broadcast., vol. 58, no. 3, pp. 472479,
Sep. 2012.
[7] C. Muschallik, Improving an OFDM reception using an adaptive
Nyquist windowing, IEEE Trans. Consum. Electron., vol. 42, no. 3,
pp. 259269, Aug. 1996.
[8] P. Schniter, Low-complexity equalization of OFDM in doubly selective
channels, IEEE Trans. Signal Process., vol. 52, no. 4, pp. 10021011,
Apr. 2004.
[9] S. Chen and T. Yao, An inter-carrier interference suppression scheme
for OFDM systems in time-varying fading channels, in Proc. ISCAS,
vol. 3. May 2004, pp. 337340.
[10] Y.-S. Choi, P. Voltz, and F. Cassara, On channel estimation and
detection for multicarrier signals in fast and selective Rayleigh fading channels, IEEE Trans. Commun., vol. 49, no. 8, pp. 13751387,
Aug. 2001.
[11] X. Cai and G. B. Giannakis, Bounding performance and suppressing intercarrier interference in wireless mobile OFDM, IEEE Trans.
Commun., vol. 51, no. 12, pp. 20472056, Dec. 2003.
[12] L. Rugini, P. Banelli, and G. Leus, Simple equalization of time-varying
channels for OFDM, IEEE Commun. Lett., vol. 9, no. 7, pp. 619621,
Jul. 2005.
[13] K. Kim and H. Park, A low complexity ICI cancellation method for
high mobility OFDM systems, in Proc. VTC, vol. 5. Melbourne, VIC,
Australia, May 2006, pp. 25282532.
[14] Y. Mostofi and D. Cox, ICI mitigation for mobile OFDM receivers,
in Proc. ICC, May 2003, pp. 33513355.
[15] V. Fischer, A. Kurpiers, and D. Karsunke, ICI reduction method for
OFDM systems, in Proc. OFDM Workshop, vol. 1. Sep. 2003.
[16] A. Gorokhov and J.-P. Linnartz, Robust OFDM receivers for dispersive time-varying channels: Equalization and channel acquisition, IEEE
Trans. Commun., vol. 52, no. 4, pp. 572583, Apr. 2004.
[17] S. Tomasin, A. Gorokhov, H. Yang, and J. P. Linnatz, Iterative
interference cancellation and channel estimation for mobile OFDM,
IEEE Trans. Wireless Commun., vol. 4, no. 1, pp. 238245,
Jan. 2005.
[18] Z. Hong and L. Thibault, A novel channel estimation and ICI cancellation for mobile OFDM systems, in Proc. PIMRC, vol. 1. Athens,
Greece, Sep. 2007, pp. 111114.
[19] L. Zhang, Z. Hong, and L. Thibault, Robust DVB-T/H receivers in fast
fading channels, in Proc. VTC, Ottawa, ON, Canada, Sep. 2010.
[20] M. Poggioni, L. Rugini, and P. Banelli, DVB-T/H and T-DMB: Physical
layer performance comparison in fast mobile channels, IEEE Trans.
Broadcast., vol. 55, no. 4, pp. 719730, Dec. 2009.
[21] R. D. Bari et al., Measurement campaign on transmit delay diversity
for mobile DVB-T/H systems, IEEE Trans. Broadcast., vol. 56, no. 3,
pp. 369378, Sep. 2010.
[22] J. Lopez-Sanchez, D. Gomez-Barquero, D. Gozalvez, and N. Cardona,
On the provisioning of mobile digital terrestrial TV services to vehicles
with DVB-T, IEEE Trans. Broadcast., vol. 58, no. 4, pp. 642647,
Dec. 2012.
[23] L. Yang, G. Ren, W. Zhai, and Z. Qiu, Beamforming based receiver
scheme for DVB-T2 system in high speed train environment, IEEE
Trans. Broadcast., vol. 59, no. 1, pp. 146154, Mar. 2013.
[24] G. Faria, Using antenna diversity receivers to improve DVB-T mobile
service, in Proc. 42th DVB-TM Meeting EBU, Jun. 2001.
[25] L. L. Scharf, Statistical Signal Processing. Reading, MA, USA:
Addison-Wesley, 1991.
[26] O. Edfors, M. Sandell, J.-J. Van De Beek, S. Kate, and P. O. Borjesson,
OFDM channel estimation by singular value decomposition, IEEE
Trans. Commun., vol. 46, no. 7, pp. 931939, Jul. 1998.
[27] Y. Zhao and A. Huang, A novel channel estimation method for OFDM
mobile communication systems based on pilot signals and transformdomain processing, in Proc. VTC, vol. 3. Phoenix, AZ, USA, May
1997, pp. 20892093.
[28] T. Sipila and H. Wang, Time-domain interpolated channel estimation
with noise suppression for multicarrier transmissions, in Proc. ISSTA,
vol. 1. Aug. 2004, pp. 462466.
[29] Y. Levy, DVB-TA fresh look at single and diversity receivers for
mobile and portable reception, in EBU Tech. Rev., Apr. 2004.
[30] Y. Yao and M. Howlader, Multiple symbol double differential spacetime coded OFDM, in Proc. VTC Spring, 2002, pp. 10501054.
[31] W. G. Jeon and K. H. Chang, An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels, IEEE Trans. Commun., vol. 47, no. 3, pp. 2732,
Jan. 1999.
ZHANG et al.: LOW-COMPLEXITY ROBUST OFDM RECEIVER FOR FAST FADING CHANNELS
Liang Zhang received the bachelors degree in electronic engineering and information science from the
University of Science and Technology of China,
Hefei, China, in 1996, and the M.S. and Ph.D.
degrees in electrical and computer engineering from
the University of Ottawa, Ottawa, ON, Canada,
in 1998 and 2002, respectively. He is a Research
Scientist with the Communications Research Centre
Canada (CRC), Ottawa, ON, Canada. He started
working with the Broadcast Technology Department,
at CRC, in 2001, and with the Wireless Technology
Research Branch in 2013. His major responsibilities include conducting
research in modern mobile communication systems and advanced receiver
technology prototyping. He is currently deeply involved in developing next
generation digital TV broadcasting standard ATSC3.0 system, as well as
advanced detection technologies and MIMO technologies for LTE and DTV
systems.
357