Channel parameter estimation in mobile radio environments using the SAGE algorithm

This study investigates the application potential of the SAGE (space-alternating generalized expectation-maximization) algorithm to jointly estimate the relative delay, incidence azimuth, Doppler frequency, and complex amplitude of impinging waves in mobile radio environments. The performance, i.e., high-resolution ability, accuracy, and convergence rate of the scheme, is assessed in synthetic and real macro- and pico-cellular channels. The results indicate that the scheme overcomes the resolution limitation inherent to classical techniques like the Fourier or beam-forming methods. In particular, it is shown that waves which exhibit an arbitrarily small difference in azimuth can be easily separated as long as their delays or Doppler frequencies differ by a fraction of the intrinsic resolution of the measurement equipment. Two waves are claimed to be separated when the mean-squared estimation errors (MSEEs) of the estimates of their parameters are close to the corresponding Cramer-Rao lower bounds (CRLBs) derived in a scenario where only a single wave is impinging. The adverb easily means that the MSEEs rapidly approach the CLRBs, i.e., within less than 20 iteration cycles. Convergence of the log-likelihood sequence is achieved after approximately ten iteration cycles when the scheme is applied in real channels. In this use, the estimated dominant waves can be related to a scatterer/reflector in the propagation environment. The investigations demonstrate that the SAGE algorithm is a powerful high-resolution tool that can be successfully applied for parameter extraction from extensive channel measurement data, especially for the purpose of channel modeling.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[2]  Bernard Henri Fleury,et al.  Joint demodulation in DS/CDMA systems exploiting the space and time diversity of the mobile radio channel , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[3]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[4]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[6]  C. Burrus,et al.  Array Signal Processing , 1989 .

[7]  R. Heddergott,et al.  Validation of a high resolution measurement technique for estimating the parameters of impinging waves in indoor environments , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[8]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[9]  P.E. Mogensen,et al.  Preliminary measurement results from an adaptive antenna array testbed for GSM/UMTS , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[10]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[11]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  H. Leung,et al.  A new approach for estimating indoor radio propagation characteristics , 1994 .

[13]  Klaus I. Pedersen,et al.  Power azimuth spectrum in outdoor environments , 1997 .

[14]  F. Amoroso,et al.  The bandwidth of digital data signal , 1980, IEEE Communications Magazine.

[15]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[16]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[17]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  J. A. Catipovic,et al.  Algorithms for joint channel estimation and data recovery-application to equalization in underwater communications , 1991 .

[19]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[20]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[21]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[22]  B. H. Fleury,et al.  Radiowave propagation in mobile communications: an overview of European research , 1996 .

[23]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[24]  Bernard H. Fleury,et al.  A Sequential Algorithm for Joint Parameter Estimation and Multiuser Detection in DS/CDMA Systems with Multipath Propagation , 1998, Wirel. Pers. Commun..

[25]  Klaus I. Pedersen,et al.  High resolution of electromagnetic waves in time-varying radio channels , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[26]  Patrick Claus F. Eggers Angular-temporal domain analogies of the short-term mobile radio propagation channel at the base station , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[27]  R. Heddergott,et al.  Wideband angle of arrival estimation using the SAGE algorithm , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[28]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[29]  E. Bonek,et al.  High-resolution 3-D direction-of-arrival determination for urban mobile radio , 1997 .

[30]  Arogyaswami Paulraj,et al.  Joint angle and delay estimation using shift-invariance properties , 1997, IEEE Signal Processing Letters.

[31]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .