Estimation of the Amplitude and the Frequency of Nonstationary Short-time Signals

We consider the modeling of non-stationary discrete signals whose amplitude and frequency are assumed to be nonlinearly modulated over very short-time duration. We investigate the case where both instantaneous amplitude and frequency can be approximated by orthonormal polynomials. Previous works dealing with polynomial approximations refer to orthonormal bases built from a discretization of continuous-time orthonormal polynomials. As this leads to a loss of the orthonormal property, we propose to use discrete or- thonormal polynomial bases: the discrete orthonormal Legendre polynomials and a discrete base we have derived using Gram-Schmidt procedure. We show that in the context of short-time signals the use of these discrete bases leads to a significant improvement in the estimation accuracy. We manage the model parameter estimation by applying two approaches. The first is maximization of the likelihood function. This function being highly nonlinear, we propose to apply a stochastic optimization technique based on the simulated annealing algorithm. The problem can also be considered as a Bayesian estimation which leads us to apply another stochastic technique based on Monte Carlo Markov Chains. We propose to use a Metropolis Hastings algorithm. Both approaches need an algorithm parameter tuning that we discuss according our application context. Monte Carlo simulations show that the results obtained are close to the Cramer-Rao bounds we have derived. We show that the first approach is less biased than the second one. We also compared our results with the Higher Ambiguity Function-based method. The methods proposed outperform this method at low signal to noise ratios in terms of estimation accuracy and robustness. Both proposed approaches are of a great utility when scenarios in which signals having a small sample size are non-stationary at low signal to noise ratios. They provide accurate system descriptions which are achieved with only a reduced number of basis functions.

[1]  Norman Morrison,et al.  Introduction to Sequential Smoothing and Prediction , 1969 .

[2]  Martin Funk,et al.  Ice ablation as evidence of climate change in the Alps over the 20th century , 2004 .

[3]  Peng Yingning,et al.  Parameter estimation of chirp signals using the metropolis-adjusted-Langevin's algorithm , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[4]  Francois Leonard,et al.  Vibration behavior of a cracked cantilever beam , 2000 .

[5]  M. Jabloun,et al.  Modélisation de signaux fortement non stationnaires à phase et à amplitude locales polynomiales , 2007 .

[6]  Steven M. Kay,et al.  Maximum likelihood parameter estimation of superimposed chirps using Monte Carlo importance sampling , 2002, IEEE Trans. Signal Process..

[7]  Benjamin Friedlander,et al.  The achievable accuracy in estimating the instantaneous phase and frequency of a constant amplitude signal , 1993, IEEE Trans. Signal Process..

[8]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[9]  Joseph M. Francos,et al.  Estimation of amplitude and phase parameters of multicomponent signals , 1995, IEEE Trans. Signal Process..

[10]  Christophe Andrieu,et al.  Joint Bayesian model selection and estimation of noisy sinusoids via reversible jump MCMC , 1999, IEEE Trans. Signal Process..

[11]  M. Locatelli Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions , 2000 .

[12]  Meryem Jabloun,et al.  Short time single polynomial phase signal using legendre function , 2004, 2004 12th European Signal Processing Conference.

[13]  Cornel Ioana,et al.  Polynomial phase signal processing via warped high-order ambiguity function , 2004, 2004 12th European Signal Processing Conference.

[14]  Adrian F. M. Smith,et al.  Simple conditions for the convergence of the Gibbs sampler and Metropolis-Hastings algorithms , 1994 .

[15]  Maurice F. Aburdene On the computation of discrete Legendre polynomial coefficients , 1993, Multidimens. Syst. Signal Process..

[16]  F. Valla Bilan de masse du glacier de Sarennes 47° saison 1994-1995 , 1996 .

[17]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[18]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[19]  P. Ciblat,et al.  ZIV-ZAKAI bound for harmonic retrieval in multiplicative and additive gaussian noise , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[20]  Peter O'Shea,et al.  A fast algorithm for estimating the parameters of a quadratic FM signal , 2004, IEEE Transactions on Signal Processing.

[21]  Céline Theys,et al.  Bayesian estimation of the parameters of a polynomial phase signal using MCMC methods , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Corentin Dubois,et al.  Tracking of time-frequency components using particle filtering , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[23]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[24]  Meryem Jabloun,et al.  Multicomponent signal: Local analysis and estimation , 2005, 2005 13th European Signal Processing Conference.

[25]  M. Vieira,et al.  Maximum likelihood parameter estimation of short-time multicomponent signals with nonlinear AM/FM modulation , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[26]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[27]  Robert B. Dunn,et al.  Underwater Signal Enhancement Using A Sine-wave Representation , 1992, OCEANS 92 Proceedings@m_Mastering the Oceans Through Technology.

[28]  G. Tong Zhou,et al.  Estimation of multicomponent polynomial phase signals of mixed orders , 2001, Signal Process..

[29]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[30]  F. Salzenstein,et al.  IF estimation using empirical mode decomposition and nonlinear Teager energy operator , 2004, First International Symposium on Control, Communications and Signal Processing, 2004..

[31]  Anna Scaglione,et al.  Product high-order ambiguity function for multicomponent polynomial-phase signal modeling , 1998, IEEE Trans. Signal Process..

[32]  Meryem Jabloun,et al.  A New Flexible Approach to Estimate the IA and IF of Nonstationary Signals of Long-Time Duration , 2007, IEEE Transactions on Signal Processing.

[33]  Ananthram Swami,et al.  On polynomial phase signals with time-varying amplitudes , 1996, IEEE Trans. Signal Process..

[34]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[35]  Leon Cohen,et al.  On an ambiguity in the definition of the amplitude and phase of a signal , 1999, Signal Process..

[36]  Laurent Hérault,et al.  Rescaled Simulated Annealing—Accelerating Convergence of Simulated Annealing by Rescaling the States Energies , 2000, J. Heuristics.

[37]  Moshe Porat,et al.  Analysis and synthesis of multicomponent signals using positive time-frequency distributions , 1999, IEEE Trans. Signal Process..

[38]  Petros Maragos,et al.  Energy separation in signal modulations with application to speech analysis , 1993, IEEE Trans. Signal Process..