IAA spectral estimation: Fast implementation using the Gohberg-Semencul factorization

IEEE Transactions on Signal Processing

Volumn 59, Issue 7, 2011, Pages 3251-3261

  Xue, Ming ^a   Xu, Luzhou ^a   Li, Jian ^a  

^a University of Florida   (United States)

Author keywords

Gohberg Semencul factorization; iterative adaptive approach (IAA); spectral estimation; Toeplitz matrices

Indexed keywords

ADAPTIVE APPROACH; COMPUTATIONAL COSTS; COVARIANCE MATRICES; DATA SIZE; FAST IMPLEMENTATION; GOHBERG-SEMENCUL FACTORIZATION; NON-PARAMETRIC; ORDERS OF MAGNITUDE; PERIODOGRAMS; SAMPLED DATA; SIDELOBE LEVELS; SINGLE DATA SEQUENCE; SPECTRAL ESTIMATION; TOEPLITZ MATRICES; TOEPLITZ STRUCTURES; WEIGHTED LEAST SQUARES;

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COVARIANCE MATRIX; ESTIMATION; FACTORIZATION;

SPECTRUM ANALYSIS;

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

References (19)

1. J. Capon, "High resolution frequency-wavenumber spectrum analysis," Proc. IEEE, vol. 57, pp. 1408-1418, Aug. 1969.
2. J. Li and P. Stoica, "An adaptive filtering approach to spectral estimation and SAR imaging," IEEE Trans. Signal Process., vol. 44, pp. 1469-1484, Jun. 1996. (Pubitemid 126777963)
3. P. Stoica, H. Li, and J. Li, "A new derivation of the APES filter," IEEE Signal Process. Lett., vol. 6, pp. 205-206, Aug. 1999.
4. P. Stoica, A. Jakobsson, and J. Li, "Capon, APES and matched-filter-bank spectral estimation," Signal Process., vol. 66, pp. 45-59, Apr. 1998.
5. T. Yardibi, J. Li, P. Stoica, M. Xue, and A. B. Baggeroer, "Source localization and sensing: A nonparametric iterative adaptive approach based on weighted least squares," IEEE Trans. Aerosp. Electron. Syst., vol. 46, pp. 425-443, Jan. 2010.
6. G. Glentis, "A fast algorithm for APES and capon spectral estimation," IEEE Trans. Signal Process., vol. 56, pp. 4207-4220, Sep. 2008.
7. E. Larsson and P. Stoica, "Fast implementation of two-dimensional APES and capon spectral estimators," Multidimensional Syst. Signal Process., vol. 13, pp. 35-54, Jan. 2002.
8. T. Ekman, A. Jakobsson, and P. Stoica, "On the efficient implementation of the capon spectral estimator," presented at the Eur. Signal Process. Conf., Tampere, Finland, Sep. 4-8, 2000.
9. Z. Liu, H. Li, and J. Li, "Efficient implementation of capon and APES for spectral estimation," IEEE Trans. Aerosp. Electron. Syst., vol. 34, pp. 1314-1319, Oct. 1998. (Pubitemid 128737590)
10. B. R. Musicus, "Fast MLM power spectrum estimation from uniformly spaced correlations," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, pp. 1333-1335, Oct. 1985.
11. A. Jakobsson, S. L. Marple, and P. Stoica, "Computationally efficient two-dimensional capon spectrum analysis," IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2651-2661, Sep. 2000.
12. T. Kailath and A. H. Sayed, "Displacement structure: Theory and applications," SIAM Rev., vol. 37, pp. 297-386, Sep. 1995.
13. P. Stoica and R. L. Moses, Spectral Analysis of Signals. Upper Saddle River, NJ: Prentice-Hall, 2005.
14. J. R. Jain, "An efficient algorithm for a large Toeplitz set of linear equations," IEEE Trans. Acoust., Speech, Signal Process., vol. 27, pp. 612-615, Dec. 1979.
15. D. A. Harville, Matrix Algebra from a Statistician's Perspective. New York: Springer, 1997.
16. M. Wax and T. Kailath, "Efficient inversion of Toeplitz-block Toeplitz matrix," IEEE Trans. Acoust., Speech, Signal Process., vol. 31, pp. 1218-1221, Oct. 1983. (Pubitemid 14490802)
17. S. Zohar, "Toeplitz matrix inversion: The algorithm of W. F. Trench," J. Assoc. Comput. Mach., vol. 16, pp. 592-601, Oct. 1969.
18. S. Zohar, "The solution of a Toeplitz set of linear equations," J. Assoc. Comput. Mach., vol. 21, pp. 272-276, Apr. 1974.
19. D. J. Andersh, M. Hazlett, S. W. Lee, D. D. Reeves, D. P. Sullivan, and Y. Chu, "XPATCH: A high-frequency electromagnetic scattering prediction code and environment for complex three-dimensional objects," IEEE Antennas Propag. Mag., vol. 36, pp. 65-69, Feb. 1994.