Home   >   CSC-OpenAccess Library   >    Manuscript Information
Instantaneous Frequency Estimation Based On Time-Varying Auto Regressive Model And WAX-Kailath Algorithm
G Ravi Shankar Reddy, Dr Rameshwar Rao
Pages - 43 - 66     |    Revised - 10-08-2014     |    Published - 15-09-2014
Volume - 8   Issue - 4    |    Publication Date - September 2014  Table of Contents
Basis Functions, Instantaneous Frequency Estimation, Maximum Likelihood Estimation, Time-Varying Autoregressive Model, Wax-kailath Algorithm.
Time-varying autoregressive (TVAR) model is used for modeling non stationary signals, Instantaneous frequency (IF) and time-varying power spectral density are then extracted from the TVAR parameters. TVAR based Instantaneous frequency (IF) estimation has been shown to perform very well in realistic scenario when IF variation is quick, non-linear and has short data record. In TVAR modeling approach, the time-varying parameters are expanded as linear combinations of a set of basis functions .In this article, time poly nominal is chosen as basis function. Non stationary signal IF is estimated by calculating the angles of the roots (poles) of the time-varying autoregressive polynomial at every sample instant. We propose modified covariance method that utilizes both the time varying forward and backward linear predictors for estimating the time-varying parameters and then IF estimate. It is shown that performance of proposed modified covariance method is superior than existing covariance method which uses only forward linear predictor for estimating the time-varying parameters. The IF evaluation based on TVAR modeling requires efficient estimation of the time-varying coefficients by solving a set of linear equations referred as the general covariance equations. When covariance matrix is of high order, usual approach such as Gaussian elimination or direct matrix inversion is computationally incompetent for solving such a structure of equations. We apply recursive algorithm to competently invert the covariance matrix, by means of Wax-Kailath algorithm which exploits the block-Toeplitz arrangement of the covariance matrix for its recursive inversion, which is the central part of this article. The order determination of TVAR model is addressed by means of the maximum likelihood estimation (MLE) algorithm.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
A. A. (Louis) Beex and P. Shan,”A time-varying Prony method for instantaneous frequency estimation at low SNR," in IEEE International Symposium on Circuits and Systems, vol. 3,May 1999, pp. 3-8.
A.A Beex and P. Shan, “A time-varying prony method for instantaneous frequency estimation at low frequency,” Proceeding of the 1999 IEEE International Symphosium on Circuits and Systems, Vol 3, pp. 5-8, 1999.
A.E.Yagle,”A fast algorithm for Toeplitz-block-Toeplitz linear systems,” in IEEE International Conference on Acoustics,Speech and Signal Processing,vol.3,May 2001,pp.1929-1932.
A.Francos and M.Porat,”Non-stationary signal processing using time-frequency filter banks with applications,”Signal Processing,vol.86,no 10,pp.3021-3030,October2006.
A.T.Johansson and P.R.White,”Instantaneous frequency estimation at low signal-to-noise ratios using time-varying notch filters,”Signal Processing,vol.88,no.5,pp.1271-1288, May 2008.
B. Barkat, Instantaneous frequency estimation of nonlinear frequency-modulated signals in the presence of multiplicative and additive noise," IEEE Transactions on Signal Processing,vol. 49, no. 10, pp. 2214-2222, October 2001.
B. Boashash, “Estimating and interpreting the instantaneous frequency of a signal. II.Algorithms and applications," Proceedings of the IEEE, vol. 80, no. 4, pp. 540-568,April 1992.
Carl D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, PA USA, 1 edition,2000.
F. Kozin, “Estimation and modeling of nonstationary time series,” in Proc.Symp. Appl Comput. Meth. Eng., vol. 1, pp. 603-612, Los Angeles, CA, 1977.
F.Kozin and F.Nakajima,”The Order Determination problem for Linear Time-Varying AR Models,” IEEE Trans.Automat.contr.,vol 25,no2,1980,pp.250-257
Hirotugu Akaike, “Block Toeplitz matrix inversion,” SIAM Journal on Applied Mathematics,vol. 24, no. 2, pp. 234–241, March 1973.
J.J.Rajan and P.J.Rayner,”Generalized Feature Extraction for Time-Varying Autoregressive Models,”IEEE Trans.on Signal Processing,vol.44,no.10,1996,pp.2498-2507
J.J.Rajan and P.J.W.Rayner,”Generalized Feature Extraction for Time-Varying Autoregressive Model,” IEEE Transactions on Signal Processing,Vol:44,No.10,pp 2498-2507,1996.
K. C. Sharman and B. Friedlander, “Time-varying autoregressive modeling of a class of non stationary signals," in IEEE Conference on Acoustics, Speech, and Signal Processing,vol. 9, no. 1, March 1984, pp. 227-230.
K.B. Eom, “Analysis of Acoustic Signatures from Moving Vehicles Using Time-Varying Autoregressive Models,” Multisignal Systems and Signal Processing, Vol 10, pp 357-378,1999.
L. A. Liporace, “Linear estimation of nonstationary signals," Journal of the Acoustical Society of America, vol. 58, no. 6, pp. 1288-1295, December 1975.
L. F. Chaparro and M. Boudaoud, “Recursive solution of the covariance equations for linear prediction,” J. Franklin Inst., vol. 320, pp. 161-167, Sept. 1985.
M. Hall, A. V. Oppenheim, and A. Willsky, “Time-varying parametric modeling of speech," in IEEE Conference on Decision and Control, vol. 16, no. 1, December 1977, pp. 1085- 1091.
M. Neidzwiecki, Identification of Time-varying Processes, John Wiley & Sons, Chicester,England, 2000.
M.Morf,B.Dickinson,T.Kailath,and A.Vieira,”Efficient solution of covariance equations for linear prediction,”IEEETransactionson Acoustics,Speech,and Signal Processing,vol.25,no.5,pp.429-433,October 1977
Mati Wax and Thomas Kailath, “Efficient inversion of Toeplitz-block Toeplitz matrix,” IEEE Transactions on Acoustics Speech and Signal Processing, vol. ASSP-31, no. 5, pp. 1218–1747, October 1983.
P. Shan and A. A. (Louis) Beex, “High-resolution instantaneous frequency estimation based on time-varying AR modeling," in IEEE-SP International Symposium on TimeFrequency and Time-Scale Analysis, October 1998, pp. 109-112.
P.Sircar, M.S. Syali, Complex AM signal model for non-stationary signals, Signal Processing Vol.53,pp.35-45,1996
P.Sircar, S. Sharma, Complex FM signal model for non-stationary signals, Signal Processing Vol.53,pp.35-45,1996.
R. Charbonnier, M. Barlaud, G. Alengrin, and J. Menez, “Results on ARmodeling of nonstationary signals,” Elsevier Signal Processing, vol. 12, no.2, pp. 143-151, Mar. 1987.
R.K.Pally, “Implementation of Instantaneous Frequency Estimation based on Time-Varying AR Modeling,”M.S.Thesis, Virginia Tech 2009.
S. Mukhopadhyay, P. Sircar, “Parametric modeling of nonstationary signals: A unified approach, ” Signal Processing, Vol. 60, pp. 135-152, 1997.
S.M. Kay, Modern Spectral Estimation: Theory and Application, Prentice-Hall, Englewood Cliffs, NJ,1988.
T.S.Rao, “The fitting of non-stationary time-series models with time-dependent parameters,"Journal of the Royal Statistical Society. Series B (Methodological), vol. 32,no.2, pp. 312- 322, 1970.
Y. Grenier, “Time-dependent ARMA modeling of nonstationary signals," IEEETransactio on Acoustics, Speech, and Signal Processing, vol. 31, no. 4, pp. 899-911,August 1983.
Mr. G Ravi Shankar Reddy
CVR College of Engineering - India
Mr. Dr Rameshwar Rao
JNTUH - India

View all special issues >>