Estimation of the Radio Channel Parameters
Estimation of the Radio Channel Parameters
Estimation of the Radio Channel Parameters
Abstract. This paper presents the problem of estimating waves in mobile radio environments. In particular, the
the parameters of a given number of superimposed signals, SAGE (Space-Alternating Generalized Expectation-
as is the case of the received signal in wireless com- Maximization) algorithm simplifies the complex multi-
munications. Based on the description of the received dimensional optimization problem, such as estimating the
signal in the frequency domain, one version of the SAGE parameters of these waves in a multipath propagation
(Space-Alternating Generalized Expectation- environment, to several separate one-dimensional
Maximization) algorithm is presented, allowing the optimization processes which can be performed
estimation, for each impinging ray, the delay, azimuth, sequentially. This algorithm, derived in its general form in
elevation and complex amplitude. Ray retrieval results are [4], is an extension to the Expectation-Maximization (EM)
presented in synthetic channels, using data generated with algorithm [5] and has been used in areas like image
the extended Saleh-Valenzuela (ESV) model, and also in reconstruction [6].
real channels.
In the context of array signal processing, comparative
convergence studies of the EM and SAGE algorithms
applied to Angle of Arrival (AoA) estimation may be
Keywords found in [7] using synthetic data, and in [8] using measured
sonar data. Concerning the wireless communications
Parameter estimation, SAGE algorithm, radio channel context, the SAGE algorithm has been used for joint delay,
measurements, multipath components. azimuth and Doppler frequency estimation in time-variant
channels [9], [10], as well as, for joint delay, azimuth and
elevation estimation in time-invariant channels [11], [12].
1. Introduction In this work, we present one version of the SAGE
algorithm in the frequency domain, allowing the estimation
Research, design and analysis of advanced wireless of the delay, azimuth, elevation and complex amplitude for
communications systems require a detailed understanding a given number of superimposed electromagnetic waves.
of the electromagnetic wave propagation phenomena in Estimation accuracy and reliability is investigated using
mobile radio environments. System performance both synthetic and measured data.
evaluation yields representative results only if the
underlying channel models reflect the most relevant The paper is organized as follows. To start, in Section
features of the physical channel. An important effort has 2, some definitions, notations and the signal and channel
been devoted to the channel’s directional information: how models are established. Then, in Section 3, EM based
many are the most important waves arriving at the antenna, estimation and the SAGE algorithm are presented. Ray
from where and with what amplitude and delays do they retrieval results in synthetic channels and also in real
come [1], [2], [3]. The development of these new channel channels appear, respectively, in Section 4 and Section 5.
models relies on a realistic characterization of the Finally in Section 6 the conclusions are presented.
probability distribution of several parameters, requires
extensive measurements on a wide range of scenarios and
validation against theoretical predictions. Therefore, 2. Signal Model
suitable and computationally effi-cient processing tools
In the considered underlying model [12], a finite
need to be employed in order to extract the parameters of
number, L, of plane waves are impinging at the receiver
interest from the measured data.
antenna array with M elements and the channel is assumed
A few high-resolution algorithms have been proposed time-invariant. The channel impulse response at the mth
and used to estimate the parameters of the impinging antenna element can be expressed as
696 S. MOTA, M. OUTEIRAL GARCIA, A. ROCHA, F. PEREZ-FONTAN, ESTIMATION OF THE RADIO CHANNEL PARAMETERS ...
L
2π to express the maxima of the log-likelihood function used
hm t , , exp j rm , e , t (1)
1 λ by the MLE. Even taking into consideration that the values
of the complex amplitudes may be expressed as a function
where: represents the time delay, the incidence of the other parameters, the procedure to obtain the MLE
azimuth, the incidence elevation (measured with respect represents a L 3-D non-linear optimization process [9].
to the horizontal plane) and the complex amplitude of
the -th wave; λ denotes the wavelength and , the scalar The EM algorithm [5] has been developed to address
product; rm is a row vector containing the m-th antenna the MLE problem when a part of the observations is
element coordinates and missing or suppressed. It is based on two key concepts: the
complete data (unobservable) and the incomplete data
e , cos cos , cos sin , sin (2)
T
(observable), allowing the decomposition of the above
procedure in L 3-D optimization procedures to estimate the
is the unit vector in IR3 pointing toward the direction waves’ parameters, which may be performed separately
defined by and , where denotes matrix transposition.
T
and in parallel. Each 3-D optimization procedure aims to
In (1), the expression obtain the parameters of a given wave only. In our
problem, a possible choice for the complete data set is the
2π contribution of each individual wave to the channel
cm , exp j rm , e , (3)
λ transfer function, corrupted by a fraction of the additive
noise, i.e.,
accounts for the phase shift suffered by the th wave due to
a small difference in the traveled distance to reach the mth X f S f ; N f (8)
antenna element. The vector
where, μ, =1,…L, must satisfy 1 . The vector
c , c1 , ,..., cM , (4)
T
containing the parameters of the th wave, θ, constitutes
one parameter subset. On the other hand, the measured
is the so called array steering vector.
(observed) channel transfer function, H ( f ) , represents the
Defining , , , as being the vector which incomplete data set.
contains the parameters of the -th wave, the contribution
of this wave to the M impulse responses may be expressed
as 3.2 Description of the SAGE Algorithm
ht ; h1 t ; ,..., hM t ; c , t . (5)
T The SAGE algorithm may be viewed as an extension
of the EM algorithm: each one of the SAGE iterations is, in
Alternatively, in the frequency domain, the channel fact, an EM iteration to update just a subset of the
transfer matrix across the array, possibly corrupted with components of θ, maintaining the parameters of the other
noise is given by components fixed at their previous values. It replaces the L
L 3-D parallel optimization procedures, used in the EM al-
H f ; c , exp j2π f N f (6)
1
gorithm, by a serial optimization approach. As a result ac-
cording to [4] and [9], in comparison to the EM algorithm,
with N f denoting a M-dimensional vector of complex
SAGE algorithm presents faster convergence and lower
white Gaussian noise and 1 ,..., L . The contribution complexity. Although, according to [7] this may not be
of the th wave to the channel transfer function is denoted always true and the faster convergence can only be
as guaranteed if certain conditions are fulfilled. Again, the
S f ; c , exp j2π f . (7) complete data set is chosen to be the contribution of each
wave to the channel transfer function as given in (8) but
choosing μ=1. The L complete data sets, X ( f ) , =1,…L,
are independent, therefore the components X ' , are
3. Estimation of Superimposed Signals of no importance for the estimation of θ. The log-
using the SAGE Algorithm likelihood function of θ, given an observation
X f X obs f , is
3.1 Maximum-Likelihood Estimation and the
EM Algorithm
; X obs 2 S H f ; X f df S H f ; df (9)
2
where ˆ is the vector that contains the estimate of the th 3.3 Initialization of the SAGE Algorithm
wave parameters. Beginning with the pre-initial setting ˆ 0,...,0, the
Inserting (7) in (10) and approximating the integral by initial estimates for each =1,…L, are obtained according
a sample summation, we may write to
ML
obs
obs
) |} ˆ arg max Xˆ f ;ˆ exp j2πf , (18)
[ , , ]
(11) m 1
with N the number of samples in the frequency domain and and (17) to obtain ˆ .
z , , ; X obs c H , X obs f exp j2πf . (12) In (18) the term inside the summation expresses
frequency correlation. It is used as a method to obtain the
Since all signals are superimposed on the available initial delay estimate since at this point ˆ and ˆ are
(measured) signal, X ( f ) cannot be observed, so we may unknown. The 2-D optimization in (19) is used instead of
try to obtain its estimate, Xˆ f ;ˆ , given the observation (15) and (16) because according to [11] assuming ˆ 0
of H ( f ) and the previous estimate ˆ of . This can be may cause an erroneous azimuth estimation.
done by removing the contribution of all waves, except the
th wave, from the observation, i.e.,
4. Results using Synthetic Data
L
Xˆ f ;ˆ H f S f ;ˆ . (13)
Synthetic data have been generated using the ex-
1
tended Saleh-Valenzuela (ESV) model. The ESV model
Additional complexity reduction may be achieved, characterizes complex amplitude, time of arrival (ToA),
angle of arrival (AoA) [1] and angle of departure (AoD)
within the SAGE algorithm framework, by further
[13] for each multipath component (MPC). This model
decomposing the optimization procedure. Each subset θ is assumes that rays (or MPCs) arrive at the receiver in
split into three subsets: [τ,α], [ ,α] and [β,α] and the clusters and also that they have different statistical
MLE is obtained for the parameters in each subset while distributions for each of the parameters. If we discard de
maintaining the parameters in other sets fixed. As already AoD, like in [1], the impulse response may be described by
mentioned, the MLE of α may be expressed as a function h , kl exp j kl Tl kl l kl (20)
of [τ, ,β], so that the 3-D optimization procedure in (11) l k
reduces to 3 1-D optimization procedures. The update where index l indicates the cluster number and index k
procedures needed to obtain a new estimate for the indicates the echo number within a cluster.
parameters of the th wave, ˆ , given the previous The amplitude, αkl, follows a zero-mean Complex-
estimates of all waves, ˆ , can then be written as Normal distribution whose deviation is described by an
exponential decay with two time constants: one of them is
ˆ arg max{ | z ( , ˆ, ˆ; Xˆ ( f ;ˆ)) | } , (14) associated to the clusters (Γ) and the other to the rays
within a cluster (γ). The AoA follows a Laplacian dis-
ˆ arg max{ | z (ˆ, , ˆ; Xˆ ( f ;ˆ)) | } , (15) tribution around a nominal cluster angle that is assumed to
be uniformly distributed in the interval [0,2π]. The ToA is
modeled by a Poisson process with two arrival rates: again,
ˆ arg max{ | z (ˆ, ˆ, ; Xˆ ( f ;ˆ)) | } , (16)
one is associated to the clusters and other to the rays.
-10
Amplitude(dB)
-15
-20
-25
-30
-35
-20 0 20 40 60 80 100 120 140
Delay(ns)
Fig. 1. SAGE retrieval results for a channel with 15 rays (ch4), moderate power decay and 15 estimates requested. Left: Generated impulse
response and SAGE retrieval in time domain. Center: Generated impulse response. Right: SAGE retrieved impulse response. – Both
in time and azimuth domains.
-10
-15
Amplitude(dB)
-20
-25
-30
-35
-40
0 50 100 150 200
Delay(ns)
Fig. 2. SAGE retrieval results for a channel with 50 rays (ch9), moderate power decay and 15 estimates requested. Left: Generated impulse
response and SAGE retrieval in time domain. Center: Generated impulse response. Right: SAGE retrieved impulse response. – Both
in time and azimuth domains.
-20
Amplitude(dB)
-30
-40
-50
-60
-70
0 50 100 150 200 250
Delay(ns)
Fig. 3. SAGE retrieval results for a channel with 50 rays (ch3), pronounced power decay and 15 estimates requested. Left: Generated impulse
response and SAGE retrieval in time domain. Centre: Generated impulse response. Right: SAGE retrieved impulse response. – Both
in time and azimuth domains.
RADIOENGINEERING, VOL. 19, NO. 4, DECEMBER 2010 699
which several performance studies and improvements have the number of rays to be requested from the SAGE
been reported [15], [16], [17], since these were first pro- algorithm, L, has been manually chosen by performing
posed. Nevertheless, one must take into account the be- several attempts (trying different values) and analyzing the
havior presented by the SAGE algorithm in the previous averaged time domain impulse response of the measured
section, showing that, even in the absence of noise, the channel, the simulations and the output results of the
algorithm misses some of the rays undergoing longer SAGE algorithm. Results may be observed in Fig. 6 and
delays and supplies, in their place, false rays. As a result, Fig. 7.
40 90
35 80
70
30
y y
x 60 x
25
50
(m)
20
(m)
40
15
30
10
20 Rx Tx
5 Rx
10
Tx
0 0
0 20 40 60 80 0 20 40 60 80 100
(m) (m)
Impulsive response
-60
Mesuared impulsive response
FD-SAGE Estimates
-65
-70
-75
IR(dB)
-80
-85
-90
-95
-100
80 100 120 140 160 180 200 220 240 260 280 300
Delay(ns)
Fig. 6. Results for Ens5 with L = 21. Left: Measured channel and SAGE retrieved impulse responses (time domain). Centre: SAGE retrieved
impulse response (time-azimuth domain). Right: Ray tracing simulations impulse response (time-azimuth domain).
Impulsive response
-60
Mesuared impulsive response
-65 FD-SAGE Estimates
-70
-75
-80
IR(dB)
-85
-90
-95
-100
-105
0 50 100 150 200 250 300 350 400 450
Delay(ns)
Fig. 7. Results for Ens6 with L = 23. Left: Measured channel and SAGE retrieved impulse responses (time domain). Centre: SAGE retrieved
impulse response (time-azimuth domain). Right: Ray tracing simulations impulse response (time-azimuth domain).
RADIOENGINEERING, VOL. 19, NO. 4, DECEMBER 2010 701