Instantaneous Frequency Tracking under Model Uncertainty via Dynamic Model Averaging and Particle Filtering

We consider a state-space modeling approach for online estimation of a signal's instantaneous frequency (IF). We take into account the general case wherein the IF may vary over time irregularly and, therefore, given several plausible models, there is uncertainty which is the best model to use. We address this dynamical model uncertainty problem using a strategy called dynamic model averaging (DMA), in which a set of state-space models is combined with a Markov chain model for the correct model. The model transition process is specified in terms of forgetting, leading to a highly parsimonious representation. We provide six candidate models, each representing a specific evolution law of the IF. A novel particle filtering algorithm is proposed to implement this DMA strategy. Simulation results show that our method can yield accurate IF estimates in challenging settings, where the IF structure embedded in the signal changes abruptly and irregularly in a low signal-noise-ratio environment.

[1]  Brendan A. Wintle,et al.  The Use of Bayesian Model Averaging to Better Represent Uncertainty in Ecological Models , 2003 .

[2]  Christophe Andrieu,et al.  Efficient particle filtering for jump Markov systems. Application to time-varying autoregressions , 2003, IEEE Trans. Signal Process..

[3]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[4]  Adrian E. Raftery,et al.  Prediction under Model Uncertainty Via Dynamic Model Averaging : Application to a Cold Rolling Mill 1 , 2008 .

[5]  Sergio M. Savaresi,et al.  On the parametrization and design of an extended Kalman filter frequency tracker , 2000, IEEE Trans. Autom. Control..

[6]  Nikos D. Sidiropoulos,et al.  Optimal Particle Filters for Tracking a Time-Varying Harmonic or Chirp Signal , 2008, IEEE Transactions on Signal Processing.

[7]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[8]  Robert R. Bitmead,et al.  Conditions for stability of the extended Kalman filter and their application to the frequency tracking problem , 1995, Math. Control. Signals Syst..

[9]  Nikos D. Sidiropoulos,et al.  Stochastic Modeling and Particle Filtering Algorithms for Tracking a Frequency-Hopped Signal , 2009, IEEE Transactions on Signal Processing.

[10]  Simon J. Godsill,et al.  Monte Carlo filtering and smoothing with application to time-varying spectral estimation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[11]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[12]  M. Sansal,et al.  IF and GD estimation from evolutionary spectrum , 2001, Signal Process..

[13]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[14]  Bin Liu,et al.  Single-tone frequency tracking using a particle filter with improvement strategies , 2008, 2008 International Conference on Audio, Language and Image Processing.

[15]  D. Madigan,et al.  Bayesian Model Averaging for Linear Regression Models , 1997 .

[16]  Geir Storvik,et al.  Particle filters for state-space models with the presence of unknown static parameters , 2002, IEEE Trans. Signal Process..

[17]  Ying Li,et al.  Instantaneous Frequency Estimation Using Sequential Bayesian Techniques , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[18]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[19]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .

[20]  J. E. Miller,et al.  A non-Gaussian state space model and application to prediction of records , 1986 .

[21]  Y. Boers,et al.  Interacting multiple model particle filter , 2003 .

[22]  Mohamed Ibnkahla,et al.  Signal Processing for Mobile Communications Handbook , 2004 .

[23]  Nando de Freitas,et al.  Sequential Monte Carlo in Practice , 2001 .

[24]  M. West,et al.  Bayesian forecasting and dynamic models , 1989 .

[25]  D. Wehner High Resolution Radar , 1987 .

[26]  Pierre-Olivier Amblard,et al.  Phase tracking: what do we gain from optimality? Particle filtering versus phase-locked loops , 2003, Signal Process..

[27]  Barbara F. La Scala,et al.  An extended Kalman filter frequency tracker for high-noise environments , 1996, IEEE Trans. Signal Process..

[28]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. II. A/lgorithms and applications , 1992, Proc. IEEE.

[29]  Corentin Dubois,et al.  Joint Detection and Tracking of Time-Varying Harmonic Components: A Flexible Bayesian Approach , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[30]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[31]  Barbara F. La Scala,et al.  Design of an extended Kalman filter frequency tracker , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[32]  P. Bogler Tracking a Maneuvering Target Using Input Estimation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Biing-Hwang Juang,et al.  Hidden Markov Models for Speech Recognition , 1991 .

[34]  C. F. Stevens,et al.  A Bayesian Approach to Short-term Forecasting , 1971 .

[35]  Adrian E. Raftery,et al.  Bayesian model averaging: a tutorial (with comments by M. Clyde, David Draper and E. I. George, and a rejoinder by the authors , 1999 .

[36]  Barbara F. La Scala,et al.  Design of an extended Kalman filter frequency tracker , 1996, IEEE Trans. Signal Process..

[37]  W. Ng,et al.  A Study on Particle Filters for Single-Tone Frequency Tracking , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[38]  G. A. Ackerson,et al.  On state estimation in switching environments , 1968 .

[39]  Ying Li,et al.  Sequential MCMC Estimation of Nonlinear Instantaneous Frequency , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[40]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.