Académique Documents
Professionnel Documents
Culture Documents
I. I NTRODUCTION
Accurate channel estimation for fast-fading radio channels
using the previously proposed methods generally calls for
high cost estimators, which are not feasible for many mobile
computing applications. The problem of fast-fading channel
estimation for extremely high fading rates up to 1% of
the symbol rate has been tackled by several authors, most
notably in [1] and [2], where extended Kalman filters(EKF)
are proposed, and in [3] and [4] where a zero phase filter
(ZPF) is used to de-noise the channel estimates, and thereby
combat the computational complexity. Using sufficiently large
state vectors, these methods may be applied to higher order
modulation schemes, but the computational cost becomes
prohibitive, particularly when the radio channel entails a large
number of taps.
For lower fading rates of up to 0.1% of the sample rate,
low complexity and near optimal techniques are available
for orthogonal frequency division multiplexing (OFDM) and
frequency-domain equalization schemes [5][7]. However,
these methods rely on the fundamental assumption that the
channel is nearly static over the duration of long blocks of
symbols, so they fail to work at the fading rate addressed in
this paper.
It has been demonstrated that with a ZPF, the computational
cost of the channel estimator can be significantly reduced compared to previously proposed methods [3]. In [3], a Kalman
filter (KF) is used to estimate channel based on a complexexponential basis expansion model (CE-BEM). However, the
complexity of their approach can be prohibitive for higher
Fig. 1. Transmitter
LD
a {c(k )}, which is used by the LLR-to-symbol block to
update symbol estimates s(n) and their variance (n) for
the next iteration, as well as providing the SISO de-mapper
with new extrinsic information. The equalizer is realized by
a special form of fixed-lag KF as proposed in [1]. The SISO
blocks are implemented based on [2].
The channel is assumed to be a doubly-selective Rayleigh
fading channel with a Doppler frequency of fd , subject to
additive white Guassian noise (AWGN). Denoting the channel
gain of path lth at time n by g(n; l), the channel output is
described as
L
(1)
l=0
[
g (n; 0) g(n; L)]T as presented in Algorithm 1, where
g(n; l) = E[g(n; l)y(1), , y(n + p)] = (h(n + p))lp+p (8)
for l = 0, 1, , L.
The KF makes use of the detected data symbols, s(n),
fed back by the LLR-to-symbol block. These symbols are
contaminated with detection error, u(n), of variance (n);
that is s = s(n) + u(n). To take this error into account in
the KF calculations, the noise variance is augmented with an
additional term to give the effective noise v (n) given by
T
v (n) = [
g (n; 0)...
g (n; L)] [u(n)...u(n L)] + v(n) (9)
Assuming that the detection errors are uncorrelated with each
other and independent from the channel gains,
L
v2 = v2 + E [g(n; l)2 ] (n l)
(10)
l=0
(2)
j=1
2
2
1))1pLp+1 + (diag(P))1pLp+1 .
At each iteration, the KF processes a block of length NE =
2N + ME consisting of the current and next blocks, as well as
ME symbols from the previous block used for training the KF.
Then, an extended block of length 2N + M is passed through
the ZPF, where M symbols are taken from the previous block
as shown in Fig. 3. The first M symbols of the ZPFs output
are corrupted by the transient response of the ZPF and are
discarded before being applied to the equalizer.
The Soft-Input/Soft Output (SISO) detector and decoder
uses a fixed-lag Kalman Filter equalizer as described in [1].
The -lag equalizer will estimate the data symbol for time
period n using measurements up until time n + . The computational cost of the equalizer is O (2 3 ) multiplications per
sample.
1
0
0
...
0
1
0
...
0 ,
K = 0
(7) of multimedia wireless applications. The computational cost
of the CE-BEM based method of [3] (called KF/ZPF-CE
0
2
0
...
1
0
1: h(00)
E [h(0)]
= 0(L+1)p1
2:
P(00)
1
I
(L+1) (L+1)p
for n = 1, 2, . . . , NE do
1n 1)
4:
h(nn
1) Fh(n
3:
5:
6:
7:
8:
9:
10:
1pLp+1
h(nn)
h(nn
1)
1pLp+1
12:
if n > p 1 then
13:
14:
15:
(n p + 1) = (h(nn))
g
ppLp+p
end if
end for
for k = 1, 2, . . . , p 1 do
(NE k + 1) = (h(nn))
17:
g
pjpLp+pj
16:
18:
end for
method is about one order of magnitude less. For KF/ZPFCE-BEM with 256-QAM, one needs to select Q = 9, at least.
Therefore, the cost of KF/ZPF-CE-BEM is at least three
times that of the proposed method. Even with the extra cost,
KF/ZPF-CE-BEM exhibits a severe error floor for the case
of 256-QAM, as illustrated in the next section.
V. S IMULATIONS
An equipower fast-fading Rayleigh channel with L + 1 = 3
taps and Pl = 1/(L + 1) = 1/3 was considered. The channel was simulated based on [13]. A sampling interval of
Ts = 25 106 , and a Doppler frequency of fd = 400Hz were
used, giving a normalized Doppler frequency of fD = 0.01.
This Doppler frequency corresponds to a vehicle moving at
the speed of 216 km/h, when the carrier frequency is 2GHz. A
convolutional code of rate 1/2 and octal generator [133, 171]
were employed. Every symbol block comprised N = 104
symbols, in which lp = 5 pilots were inserted per ls = 20 data
symbols.
Pilot segments consisted of an impulse of magnitude
10
0.9
10
0.8
2
10
0.7
0.6
IE
BER
10
0.5
10
10
10
0.4
16QAM
64QAM
256QAM
EKF; CEBEM(9)
KF/ZPF; CEBEM(9)
KF/ZPF; AR(4)
Perfect channel
Sample Trajectory
0.1
10
0.3
10
11
Eb/N0(dB)
12
13
14
15
16
17
Decoder
0.1
0.2
0.3
0.4
0.5
IA
0.6
0.7
0.8
0.9
R EFERENCES
[1] X. Li and T. F. Wong, Turbo equalization with nonlinear kalman
filtering for time-varying frequency-selective fading channels, Wireless
Communications, IEEE Transactions on, vol. 6, no. 2, pp. 691700,
2007.
[2] H. Kim and J. K. Tugnait, Turbo equalization for doubly-selective
fading channels using nonlinear kalman filtering and basis expansion
models, Wireless Communications, IEEE Transactions on, vol. 9, no. 6,
pp. 20762087, 2010.
[3] M. McGuire, A. Movahedian, and M. Sima, Zero phase smoothing of
radio channel estimates, in 20th European Signal Processing Conference (EUSIPCO 2012), 2012.
[4] A. Movahedian and M. McGuire, Estimation of fast-fading channels
for turbo receivers with high-order modulation, Vehicular Technology,
IEEE Transactions on, vol. 62, no. 2, pp. 667 678, Feb. 2013.
[5] P. Wan, M. McGuire, and X. Dong, Near-optimal channel estimation for
ofdm in fast-fading channels, Vehicular Technology, IEEE Transactions
on, vol. 60, no. 8, pp. 37803791, 2011.
[6] D. Liu and M. Fitz, Joint turbo channel estimation and data recovery
in fast fading mobile coded ofdm, in Personal, Indoor and Mobile
Radio Communications, 2008. PIMRC 2008. IEEE 19th International
Symposium on, Sept. 2008, pp. 1 6.
[7] L. He, S. Ma, Y.-C. Wu, and T.-S. Ng, Iq imbalance compensation: A
semi-blind method for ofdm systems in fast fading channels, in Circuits
and Systems (APCCAS), 2010 IEEE Asia Pacific Conference on, Dec.
2010, pp. 362 365.
[8] X. Ma, G. B. Giannakis, and S. Ohno, Optimal training for block
transmissions over doubly selective wireless fading channels, Signal
Processing, IEEE Transactions on, vol. 51, no. 5, pp. 13511366, 2003.
[9] A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters.
Toronto, Ontario: McGraw-Hill, 2006.
[10] P. Z. Peebles, Probability, random variables, and random signal principles. McGraw-Hill, 1993.
[11] J. Hua, L. Meng, X. Xu, D. Wang, and X. You, Novel scheme for
joint estimation of snr, doppler, and carrier frequency offset in doubleselective wireless channels, Vehicular Technology, IEEE Transactions
on, vol. 58, no. 3, pp. 1204 1217, march 2009.
[12] J. Candy, Model-Based Signal Processing, ser. Adaptive and
Learning Systems for Signal Processing, Communications and
Control Series. John Wiley & Sons, 2005. [Online]. Available:
http://books.google.ca/books?id=PHxMKTsVELUC
[13] D. J. Young and N. C. Beaulieu, The generation of correlated rayleigh
random variates by inverse discrete fourier transform, Communications,
IEEE Transactions on, vol. 48, no. 7, pp. 11141127, 2000.
[14] S. ten Brink, Convergence behavior of iteratively decoded parallel
concatenated codes, Communications, IEEE Transactions on, vol. 49,
no. 10, pp. 17271737, 2001.