SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

Open Access Research Article

Application of the Evidence Procedure to the Estimation of Wireless Channels

Dmitriy Shutin1*, Gernot Kubin1 and Bernard H Fleury23

Author Affiliations

1 Signal Processing and Speech Communication Laboratory, Graz University of Technology, Graz 8010, Austria

2 Institute of Electronic Systems, Aalborg University, Fredrik Bajers Vej 7A, Aalborg 9220, Denmark

3 Forschungszentrum Telekommunikation Wien (ftw.), Donau City Strasse 1, Wien 1220, Austria

For all author emails, please log on.

EURASIP Journal on Advances in Signal Processing 2007, 2007:079821  doi:10.1155/2007/79821

The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2007/1/079821


Received:5 November 2006
Accepted:8 March 2007
Published:15 May 2007

© 2007 Shutin et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

We address the application of the Bayesian evidence procedure to the estimation of wireless channels. The proposed scheme is based on relevance vector machines (RVM) originally proposed by M. Tipping. RVMs allow to estimate channel parameters as well as to assess the number of multipath components constituting the channel within the Bayesian framework by locally maximizing the evidence integral. We show that, in the case of channel sounding using pulse-compression techniques, it is possible to cast the channel model as a general linear model, thus allowing RVM methods to be applied. We extend the original RVM algorithm to the multiple-observation/multiple-sensor scenario by proposing a new graphical model to represent multipath components. Through the analysis of the evidence procedure we develop a thresholding algorithm that is used in estimating the number of components. We also discuss the relationship of the evidence procedure to the standard minimum description length (MDL) criterion. We show that the maximum of the evidence corresponds to the minimum of the MDL criterion. The applicability of the proposed scheme is demonstrated with synthetic as well as real-world channel measurements, and a performance increase over the conventional MDL criterion applied to maximum-likelihood estimates of the channel parameters is observed.

References

  1. H Krim, M Viberg, Two decades of array signal processing research: the parametric approach. IEEE Signal Processing Magazine 13(4), 67–94 (1996). Publisher Full Text OpenURL

  2. BH Fleury, M Tschudin, R Heddergott, D Dahlhaus, KI Pedersen, Channel parameter estimation in mobile radio environments using the SAGE algorithm. IEEE Journal on Selected Areas in Communications 17(3), 434–450 (1999). Publisher Full Text OpenURL

  3. RO Duda, PE Hart, DG Stork, Pattern Classification, 2nd edn. (John Wiley & Sons, New York, NY, USA, 2000)

  4. M Wax, T Kailath, Detection of signals by information theoretic criteria. IEEE Transactions on Acoustics, Speech, and Signal Processing 33(2), 387–392 (1985). Publisher Full Text OpenURL

  5. J Rissanen, Modelling by the shortest data description. Automatica 14(5), 465–471 (1978). Publisher Full Text OpenURL

  6. Haykin S (ed.), Kalman Filtering and Neural Networks (John Wiley & Sons, New York, NY, USA, 2001)

  7. M Feder, E Weinstein, Parameter estimation of superimposed signals using the EM algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing 36(4), 477–489 (1988). Publisher Full Text OpenURL

  8. DJ MacKay, Information Theory, Inference, and Learning Algorithms (Cambridge University Press, Cambridge, UK, 2003)

  9. WJ Fitzgerald, The Bayesian approach to signal modelling. IEE Colloquium on Non-Linear Signal and Image Processing (Ref. No. 1998/284), May 1998, London, UK, 9/1–9/5

  10. G Schwarz, Estimating the dimension of a model. Annals of Statistics 6(2), 461–464 (1978). Publisher Full Text OpenURL

  11. JJ Rissanen, Fisher information and stochastic complexity. IEEE Transactions on Information Theory 42(1), 40–47 (1996). Publisher Full Text OpenURL

  12. AD Lanterman, Schwarz, Wallace, and Rissanen: intertwining themes in theories of model selection. International Statistical Review 69(2), 185–212 (2001)

  13. DJC MacKay, Bayesian interpolation. Neural Computation 4(3), 415–447 (1992). Publisher Full Text OpenURL

  14. DJC MacKay, Bayesian methods for backpropagation networks. in Models of Neural Networks III, ed. by Domany E, van Hemmen JL, Schulten K (Springer, New York, NY, USA, 1994), pp. 211–254 chapter 6 OpenURL

  15. ME Tipping, Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research 1(3), 211–244 (2001)

  16. TS Rappaport, Wireless Communications: Principles and Practice (Prentice Hall PTR, Saddle River, NJ, USA, 2002)

  17. D Heckerman, A tutorial on learning with Bayesian networks. in Tech, ed. by . Rep. MSR-TR-95-06 (Microsoft Research, Advanced Technology Division, One Microsoft Way, Redmond, Wash, USA, 1995)

  18. R Neal, Bayesian Learning for Neural Networks, Lecture Notes in Statistics (Springer, New York, NY, USA, 1996) 118

  19. O Berger, Statistical Decision Theory and Bayesian Analysis, 2nd edn. (Springer, New York, NY, USA, 1985)

  20. P Grünwald, A tutorial introduction to the minimum description length principle. in Advances in Minimum Description Length: Theory and Applications, 2005, Cambridge, Mass, USA, ed. by Grünwald P, Myung I, Pitt M (MIT Press), p. 80 pages

  21. A Barron, J Rissanen, B Yu, The minimum description length principle in coding and modeling. IEEE Transactions on Information Theory 44(6), 2743–2760 (1998). Publisher Full Text OpenURL

  22. AC Faul, ME Tipping, Analysis of sparse Bayesian learning. in Advances in Neural Information Processing Systems (NIPS '01), December 2002, Vancouver, British Columbia, Canada, vol. 14, ed. by Dietterich TG, Becker S, Ghahramani Z (MIT Press), pp. 383–389

  23. K Conradsen, A Nielsen, J Schou, H Skriver, A test statistic in the complex Wishart distribution and its application to change detection in polarimetric SAR data. IEEE Transactions on Geoscience and Remote Sensing 41(1), 4–19 (2003). Publisher Full Text OpenURL

  24. NR Goodman, Statistical analysis based on a certain multivariate complex Gaussian distribution (an introduction). The Annals of Mathematical Statistics 34(1), 152–177 (1963). Publisher Full Text OpenURL

  25. M Evans, N Hastings, B Peacock, Statistical Distributions, 3rd edn. (John Wiley & Sons, New York, NY, USA, 2000)

  26. M Abramowitz, IA Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover, New York, NY, USA, 1972)

  27. TI Laakso, V Välimäki, M Karjalainen, UK Laine, Splitting the unit delay [FIR/all pass filters design]. IEEE Signal Processing Magazine 13(1), 30–60 (1996). Publisher Full Text OpenURL

  28. GH Golub, CF van Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore, Md, USA, 1996)