Efficient algorithms for adaptive Capon and APES spectral estimation

IEEE Transactions on Signal Processing

Volumn 58, Issue 1, 2010, Pages 84-96

  Glentis, George Othon ^a  

^a UNIVERSITY OF PELOPONNESE   (Greece)

Author keywords

Adaptive spectral estimation; Capon and APES spectral estimators; Fast algorithms

Indexed keywords

ADAPTIVE ESTIMATION; AMPLITUDE AND PHASE ESTIMATIONS; EFFICIENT ALGORITHM; EXISTING METHOD; EXTENSIVE SIMULATIONS; FAST ALGORITHMS; FREQUENCY DOMAINS; ON TIME; POWER-SPECTRA; RECURSIVE LEAST SQUARES; SPECTRAL ANALYSIS; SPECTRAL ESTIMATION; SPECTRAL ESTIMATOR; STABILITY ISSUES; TIME VARYING SIGNAL;

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; ESTIMATION; FREQUENCY DOMAIN ANALYSIS; SPECTROSCOPY; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; STABILIZATION;

FREQUENCY ESTIMATION;

EID: 72949114517     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2028935     Document Type: Article

References (40)

1. S. Kay, Modern Spectral Estimation: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
2. S. L. Marple, Digital Spectral Analysis with Applications. Englewood Cliffs, NJ: Prentice-Hall, 1987.
3. P. Stoica and R. L. Moses, Spectral Analysis of Signals. Upper Saddle River, NJ: Prentice-Hall, 2004.
4. L. Cohen, Time Frequency Analysis: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1995.
5. S. Theodoridis and N. Kalouptsidis, "Spectral analysis," in Adaptive System Identification and Signal Processing Algorithms, S. Theodoridis and N. Kalouptsidis, Eds. Englewood Cliffs, NJ: Prentice-Hall Int., 1993.
6. D. Kim and W. Alexander, "The unbiazed gradient type LS algorithm for adaptive spectrum estimation," IEEE Trans. Circuits Syst., vol.37, no.3, pp. 416-420, Mar. 1990.
7. A. Kangas, P. Stoica, and T. Söderstrom, "Adaptive instrumental variable methods for frequency estimation," Int. J. Adapt. Control Signal Process., vol.6, pp. 441-469, 1992.
8. S. Goto, M. Nakamura, and K. Uosaki, "On-line spectral estimation of nonstationary time series based on AR model parameter estimation and order selection with a forgetting factor," IEEE Trans. Signal Process., vol.43, no.6, pp. 1519-1522, Jun. 1995.
9. S. Conforto and T. D'Alessio, "Optimal estimation of power spectral density by means of a time-varying autoregressive approach," Signal Process., vol.72, pp. 1-14, 1999.
10. T. Yanf, J. Lee, K. Lee, and K. Sung, "On robust Kalman filtering with forgetting factor for sequential speech analysis," Signal Process., vol.63, pp. 151-156, 1997.
11. K. Kitsios, A. Spanias, and B.Welfert, "Adaptive modified covariance algorithms for spectral analysis," Signal Process., vol.82, pp. 715-720, 2002.
12. M. Ozgen, "Extension of the Capon's spectral estimation to time-frequency analysis and to the analysis of polynomial-phase signals," Signal Process., vol.83, pp. 575-592, 2003.
13. A. Kacha, F. Grenez, and K. Benmahammed, "Time-frequency analysis and instantaneous frequency estimation using two-sided linear prediction," Signal Process., vol.85, pp. 491-503, 2005.
14. M. Jachan, G. Matz, and F. Hlawatsch, "Time-Frequency ARMA models and parameter estimators for underspread nonstationary random processes," IEEE Trans. Signal Process., vol.55, no.9, pp. 4366-4381, Sep. 2007.
15. R. Wu, Z. S. Liu, and J. Li, "Time-varying complex spectral analysis via recursive APES," Proc. Inst. Electr. Eng.-Radar, Sonar, Navig., vol.145, no.6, pp. 354-359, Dec. 1998.
16. S. Alty, A. Jakobsson, and E. Larsson, "Efficient time-recursive implementation of matched filter-bank spectral estimators," IEEE Trans. Circuits Syst. I, vol.52, no.3, pp. 516-521, Mar. 2005.
17. J. Benesty, J. Chen, and Y. Huang, "Recursive and fast recursive Capon spectral estimators," EURASIP J. Adv. Signal Process., vol.2007, Article ID 45192, doi:10.1155/2007/45194.
18. B. Musicus, "Fast MLM power spectrum estimation form uniformly spaced correlations," IEEE Trans. Acoust., Speech, Signal Process., vol.33, no.4, pp. 1333-1335, Oct. 1985.
19. J. Li and P. Stoica, "Adaptive filtering approach to spectral estimation and SAR imaging," IEEE Trans. Signal Process., vol.44, no.6, pp. 1469-1484, Jan. 1996.
20. Z. S. Liu, H. Li, and J. Li, "Efficient implementation of Capon and APES for spectral estimation," IEEE Trans. Aerosp. Electron. Syst., vol.34, no.4, pp. 1314-1319, Oct. 1998.
21. E. Larsson and P. Stoica, "Fast implementation of two-dimensional APES and Capon spectral estimators," Multidimension. Syst. Signal Process., vol.13, no.1, pp. 35-54, 2002.
22. G. O. Glentis, "A fast algorithm for APES and Capon spectral estimation," IEEE Trans. Signal Process., vol.56, no.9, pp. 4207-4220, Sep. 2008.
23. L.Wei and S. L. Marple, "Fast algorithms for least-squares-based minimum variance spectral estimation," Signal Process., vol.88, no.9, pp. 2181-2192, Sep. 2008.
24. B. Porat, "Second-order equivalence of rectangular and exponential windows in least-squares estimation of Gaussian autoregressive processes," IEEE Trans. Acoust., Speech, Signal Process., vol.33, no.4, pp. 1209-1212, Oct. 1985.
25. S. Ljung and L. Ljung, "Error propagation properties of least squares adaptation algorithms," Automatica, vol.21, pp. 157-167, 1985.
26. M. Verhaegen, "Roundoff error propagation in four generally applicable, recursive least squares estimation schemes," Automatica, vol.25, no.3, pp. 437-444, 1989.
27. G. Bottomley and S. Alexander, "A novel approach for stabilizing RLS filters," IEEE Trans. Signal Process., vol.39, no.8, pp. 1170-1779, Aug. 1991.
28. M. Chansarkar and U. Desai, "A robust recursive least squares algorithm," IEEE Trans. Signal Process., vol.45, no.7, pp. 1726-1735, Jul. 1997.
29. A. Liavas and P. Regalia, "On the numerical stability and accuracy of the conventional recursive least squares algorithm," IEEE Trans. Signal Process., vol.47, no.1, pp. 88-96, Jan. 1999.
30. I. Gohberg and V. Olshevksy, "Complexity of multiplication with vectors for structured matrices," Linear Algebra Appl., vol.202, pp. 163-192, 1994.
31. -1 factorization of Toeplitz matrices," Signal Process., vol.42, pp. 19-36, 1995.
32. D. Slock and K. Maouche, "The fast subsampled-updating recursive least-squares (FSU RLS) algorithm for adaptive filtering based on displacement structure and the FFT," Signal Processing, vol.40, pp. 5-20, 1994.
33. B. Bayakal and A. G. Constantinides, "Underdetermined-order recursive least-squares adaptive filtering: The concept and algorithms," IEEE Trans. Signal Processing, vol.45, pp. 346-362, Feb. 1997.
34. J. Botto and G. Moustakides, "Stabilizing the fast Kalman algorithms," IEEE Trans. Acoust., Speech, Signal Process., vol.37, no.9, pp. 1342-1348, Sep. 1989.
35. D. Slock and T. Kailath, "Numerical stable fast RLS transversal adaptive filtering," IEEE Trans. Acoust., Speech, Signal Process., vol.39, no.1, pp. 92-114, Jan. 1991.
36. G. Glentis, K. Berberidis, and S. Theodoridis, "Efficient least squares adaptive algorithms for FIR transversal filtering: A unified view," IEEE Signal Process. Mag., vol.16, no.4, pp. 13-42, Apr. 1999.
37. P. Regalia, "Numerical stability issues in fast least-squares adaptation algorithms," Opt. Eng., vol.31, no.6, pp. 1144-1152, Jun. 1992.
38. J. Shynk, "Frequency-domain and multirate adaptive filtering," IEEE Signal Process. Mag., vol.9, no.1, pp. 14-39, Jan. 1992.
39. B. Farhang-Boroujeny and Y. C. Lim, "A comment on the computational complexity of sliding FFT," IEEE Trans. Circ. Syst. II, vol.39, no.12, pp. 875-876, Dec. 1992.
40. G. Glentis, "Efficient fast recursive least squares adaptive complex filtering using real valued arithmetic," Signal Process., vol.85, pp. 1759-1779, 2005.