Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(1.22MB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
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
MORE INFORMATION
KEYWORDS
Basis Functions, Instantaneous Frequency Estimation, Maximum Likelihood Estimation, Time-Varying Autoregressive Model, Wax-kailath Algorithm.
ABSTRACT
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 
1 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.
2 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.
3 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.
4 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.
5 L. A. Liporace, “Linear estimation of nonstationary signals," Journal of the Acoustical Society of America, vol. 58, no. 6, pp. 1288-1295, December 1975.
6 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.
7 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.
8 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
9 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
10 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.
11 Hirotugu Akaike, “Block Toeplitz matrix inversion,” SIAM Journal on Applied Mathematics,vol. 24, no. 2, pp. 234–241, March 1973.
12 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.
13 Carl D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, PA USA, 1 edition,2000.
14 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.
15 R.K.Pally, “Implementation of Instantaneous Frequency Estimation based on Time-Varying AR Modeling,”M.S.Thesis, Virginia Tech 2009.
16 S. Mukhopadhyay, P. Sircar, “Parametric modeling of nonstationary signals: A unified approach, ” Signal Processing, Vol. 60, pp. 135-152, 1997.
17 S.M. Kay, Modern Spectral Estimation: Theory and Application, Prentice-Hall, Englewood Cliffs, NJ,1988.
18 M. Neidzwiecki, Identification of Time-varying Processes, John Wiley & Sons, Chicester,England, 2000.
19 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.
20 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.
21 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.
22 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.
23 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.
24 P.Sircar, M.S. Syali, Complex AM signal model for non-stationary signals, Signal Processing Vol.53,pp.35-45,1996
25 P.Sircar, S. Sharma, Complex FM signal model for non-stationary signals, Signal Processing Vol.53,pp.35-45,1996.
26 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.
27 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
28 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.
29 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.
30 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.
Mr. G Ravi Shankar Reddy
CVR College of Engineering - India
ravigosula_ece39@yahoo.co.in
Mr. Dr Rameshwar Rao
JNTUH - India