Passive Multipath Time Delay Estimation Using MCMC Methods

Passive time delay estimation in multipath environments is studied in this paper. A novel restrained maximum likelihood (ML) estimator is proposed to estimate the multiple time delays. Unlike traditional ML function which has P global maximum values, restraint conditions limit the ML function of P paths time delays signal with only one global maximum value. Markov chain Monte Carlo (MCMC) algorithm is used to find the global maximum of the restrained likelihood function to avoid traditional complex multidimensional grid search, initialization-dependent iterative methods or methods using interpolation to enhance performance. Indeed, MCMC sampling technique for ML function has a lower computational complexity than importance sampling (IS), which needs to compute the required realizations before sampling. Furthermore, Cramer–Rao lower bound of this model is derived. Finally, simulations results and theoretical analysis demonstrate that MCMC-based approach has the same performance as IS-based algorithm and the lower computational complexity than IS-based technique.

[1]  Martin Pincus,et al.  Letter to the Editor - -A Closed Form Solution of Certain Programming Problems , 1968, Oper. Res..

[2]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[3]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

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

[5]  G. Carter Time delay estimation for passive sonar signal processing , 1981 .

[6]  A. Quazi An overview on the time delay estimate in active and passive systems for target localization , 1981 .

[7]  A. Weiss,et al.  Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems , 1983 .

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Ken Sharman,et al.  Maximum likelihood parameter estimation by simulated annealing , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

[13]  Arogyaswami Paulraj,et al.  Estimation of multipath parameters in wireless communications , 1998, IEEE Trans. Signal Process..

[14]  T. Kirubarajan,et al.  Wideband array signal processing using MCMC methods , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[15]  Toshinao Akuzawa,et al.  Nested Newton's method for ICA and post factor analysis , 2003, IEEE Trans. Signal Process..

[16]  M. J. Appel,et al.  On Accelerated Random Search , 2003, SIAM J. Optim..

[17]  Pierfrancesco Lombardo,et al.  Multipath cancellation on reference antenna for passive radar which exploits fm transmission , 2007 .

[18]  Yingning Peng,et al.  Super-Resolution Time Delay Estimation in Multipath Environments , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  T. Kalker,et al.  Maximum A Posteriori Estimation of Time Delay , 2007, 2007 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing.

[20]  Zhao Yong-jun,et al.  Joint Source Number Detection and DOA Estimation via Reversible Jump MCMC , 2008, PACIIA 2008.

[21]  F. Colone,et al.  A Multistage Processing Algorithm for Disturbance Removal and Target Detection in Passive Bistatic Radar , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Yuming Bo,et al.  Passive tracking using TDOA for super-low-altitude target , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[23]  Hans Burkhardt,et al.  Alpha helix prediction based on Metropolis-Hastings sampling , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[24]  Sofiène Affes,et al.  A Non-Data-Aided Maximum Likelihood Time Delay Estimator Using Importance Sampling , 2011, IEEE Transactions on Signal Processing.

[25]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[26]  Jean Pierre Delmas,et al.  On the Cramer Rao bound and maximum likelihood in passive time delay estimation for complex signals , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  Hans Driessen,et al.  Multitarget Tracking With Multiscan Knowledge Exploitation Using Sequential MCMC Sampling , 2013, IEEE Journal of Selected Topics in Signal Processing.

[28]  Sofiène Affes,et al.  A Maximum Likelihood Time Delay Estimator in a Multipath Environment Using Importance Sampling , 2013, IEEE Transactions on Signal Processing.