Time delay estimation in dense multipath with matched subspace filters

Efficient multipath time delay estimation is of great importance for positioning with Ultra-Wide-Band signals in indoor environments. In dense multipath environments a simple assumption is to model the multipath terms as attenuated and delayed copies of a known waveform. A more realistic model is however the scenario where the pulse shape is different for every multipath term due to scattering effects and the directionality of the antennas. For the purposes of positioning we face three problems. Signal detection, time delay estimation of the strongest path, and leading edge detection. Leading edge detection is necessary since the strongest path may not be the first. We apply Maximum Likelihood Estimation and Generalized Likelihood Ratio Tests to these problems. In the case of a known pulse shape this leads to the well known matched filter. In the case of unknown pulse shape we show that the matched subspace filter is the optimal solution. Another significant property of the matched subspace filter is that it does not require Nyquist rate sampling. Beyond these advantages, the matched subspace filter is not computationally demanding. Finally we discuss various leading edge detection methoods like generalized likelihood rule (GLR) and energy detectors.

[1]  Jean-Jacques Fuchs,et al.  Multipath time-delay detection and estimation , 1999, IEEE Trans. Signal Process..

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Jian Li,et al.  An efficient algorithm for time delay estimation , 1998, IEEE Trans. Signal Process..

[6]  Joon-Yong Lee,et al.  Ranging Performance of UWB radio in Multipath and Multiuser environments , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Richard J. Vaccaro,et al.  A least-squares algorithm for multipath time-delay estimation , 1994, IEEE Trans. Signal Process..

[8]  Benjamin Friedlander,et al.  Accuracy of source localization using multipath delays , 1988 .

[9]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..

[10]  Moe Z. Win,et al.  Time of Arrival Estimation for UWB Localizers in Realistic Environments , 2006, EURASIP J. Adv. Signal Process..

[11]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[12]  Geneviève Jourdain,et al.  Active high resolution time delay estimation for large BT signals , 1991, IEEE Trans. Signal Process..

[13]  Mukund Desai,et al.  Robust Gaussian and non-Gaussian matched subspace detection , 2003, IEEE Trans. Signal Process..

[14]  José M. F. Moura,et al.  Cramer-Rao bound for location systems in multipath environments , 1991, IEEE Trans. Signal Process..

[15]  Mati Wax,et al.  Joint estimation of time delays and directions of arrival of multiple reflections of a known signal , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[16]  Tze Fen Li Multipath time delay estimation using regression stepwise procedure , 1998, IEEE Trans. Signal Process..

[17]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..