A fast algorithm for APES and capon spectral estimation

IEEE Transactions on Signal Processing

Volumn 56, Issue 9, 2008, Pages 4207-4220

  Glentis, George Othon ^a  

^a UNIVERSITY OF PELOPONNESE   (Greece)

Author keywords

Amplitude and phase estimator (APES); Capon; Fast algorithms; Matched filter bank spectral estimators

Indexed keywords

AMPLITUDE AND PHASE ESTIMATOR (APES); AMPLITUDE SPECTRUM; CAPON; CLASSICAL APPROACHES; DATA MATRICES; EFFICIENT ALGORITHMS; EXISTING METHODS; FAST ALGORITHMS; FILTER-BANK; IMPLEMENTATION ALGORITHMS; MATCHED FILTER-BANK SPECTRAL ESTIMATORS; NOVEL TECHNIQUES; SPECTRAL ESTIMATION METHODS; SPECTRAL ESTIMATIONS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FILTER BANKS; POWER SPECTRUM; SPECTRUM ANALYSIS;

PARAMETER ESTIMATION;

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

References (57)

1. P. Stoica and R. L. Moses, Spectral Analysis of Signals. Upper Saddle River, NJ: Prentice-Hall, 2004.
2. M. Murthi and B. Rao, "All-pole modelling of speech based on the minimum variance distortionless response spectrum," IEEE Trans. Speech Audio Process., vol. 8, no. 3, pp. 221-239, May 2000.
3. M. Wolfel and J. McDonough, "Minimum variance distortionless response spectral estimation," IEEE Signal Process. Mag., vol. 22, no. 5, pp. 117-126, Sep. 2005.
4. Y. Wang, X. Li, Y. Sun, J. Li, and P. Stoica, "Adaptive imaging for forward-looking ground penetrating radar," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 3, pp. 922-936, Jul. 2005.
5. E. Larsson, G. Liu, P. Stoica, and J. Li, "High-resolution SAR imaging with angular diversity," IEEE Trans. Aerosp. Electron. Syst., vol. 37, no. 4, pp. 1359-1372, Oct. 2001.
6. M. Palsetia and J. Li, "Using APES for interferometric SAR imaging," IEEE Trans. Image Process., vol. 7, no. 9, pp. 1340-1353, Sep. 1998.
7. D. Russell and R. Palmer, "Application of APES to adaptive arrays on the CDMA reverse channel," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 3-17, Jan. 2004.
8. A. Jakobsson and P. Stoica, "On the forward-backward spacial APES," Signal Process., vol. 86, pp. 710-715, 2006.
9. J. Benesty, J. Chen, and Y. Huang, "A generalized MVDR spectrum," IEEE Signal Process. Lett., vol. 12, no. 12, pp. 827-830, Dec. 2005.
10. J. Capon, "High-resolution frequency-wavenumber spectrum analysis," Proc. IEEE, vol. 57, pp. 1408-1418, 1969.
11. 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, Jun. 1996.
12. P. Stoica, A. Jakobsson, and J. Li, "Matched-filterbank interpretation of some spectral estimators," Signal Process., vol. 66, no. 1, pp. 45-59, Apr. 1998.
13. H. Li, J. Li, and P. Stoica, "Performance analysis of forward-backward matched-filterbank spectral estimation," IEEE Trans. Signal Process. vol. 46, no. 7, pp. 1954-1966, Jul. 1998.
14. P. Stoica, H. Li, and J. Li, "Amplitude estimation of sinusoidal signals: Survay, new results, and an application," IEEE Trans. Signal Process., vol. 48, no. 2, pp. 338-352, Feb. 2000.
15. 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.
16. 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.
17. T. Ekman, A. Jakobsson, and P. Stoica, "On Efficient implementation of the Capon algorithm," presented at the EUSIPCO 2000, Tampere, Finland, Sep. 2000.
18. 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.
19. E. Larsson and P. Stoica, "Fast implementation of two-dimensional APES and Capon spectral estimators," Multidimens. Syst. Signal Process. vol. 13, no. 1, pp. 35-54, 2002.
20. L. Wei and S. L. Marple, "A new least-squares-based minimum variance spectral estimator fast algorithm," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Mar. 2005, pp. 889-892.
21. L. Wei, "Fast algorithms and applications for multi-dimensional least-squares-based minimum variance spectral estimation," Ph.D. dissertation, Oregon State Univ., Corvallis, OR, Mar. 2007.
22. J. Benesty, J. Chen, and Y. Huang, "Recursive and fast recursive Capon spectral estimators," EURASIP J. Adv. Signal Process., 2007, Article ID 45194.
23. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. T. Kailath and A. Sayed, "Displacement structure: Theory and applications," SIAM Rev., vol. 37, no. 3, pp. 297-386, Sep. 1995.
25. T. Kailath and J. Chun, "Generalized Gohberg-Semencul formulas for matrix inversion," Oper. Theory Adv. Appl., vol. 40, pp. 231-246, 1989.
26. T. Kailath and J. Chun, "Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices," SIAM J. Matrix Anal. Appl., vol. 15, no. 1, pp. 114-128, Apr. 1994.
27. A. Sayed and T. Kailath, Eds., Fast Reliable Algorithms for Matrices With Structure. Philadelphia, PA: SIAM, 1999.
28. J. Chun, T. Kailath, and H. Lev-Ari, "Fast parallel algorithms for QR and triangular factorization," SIAM J. Sci. Stat. Comput., vol. 8, no. 6, pp. 889-913, Nov. 1987.
29. D. Bini and V. Pan, Polynomial and Matrix Computations, Vol. 1: Fundamental Algorithms. Boston, MA: Birkhäuser, 1994.
30. B. Friedlander, M. Morf, T. Kailath, and L. Ljung, "New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices," Linear Algebra Appl., vol. 27, pp. 31-60, 1979.
31. S. L. Marple, "Efficient least squares FIR system identification," IEEE Trans. Acoust., Speech, Signal Process., vol. 29, no. 2, pp. 62-73, Feb. 1981.
32. N. Kalouptsidis, G. Carayannis, D. Manolakis, and E. Koukoutsis, "Efficient recursive in order least squares FIR filtering and prediction," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 5, pp. 1175-1187, Oct. 1985.
33. N. Kalouptsidis, D. Manolakis, and G. Carayannis, "Efficient recursive triangularization, inversion and system solution of near-to-Toeplitz matrices and applications in signal processing," Signal Process., vol. 6, pp. 235-259, 1984.
34. S. Theodoridis, "Pipeline architecture for block adaptive LS FIR filtering and Prediction," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 1, pp. 81-90, Jan. 1990.
35. -1 factorization of Toeplitz matrices," Signal Process., vol. 42, pp. 19-36, 1995.
36. G. O. Glentis and N. Kalouptsidis, "Efficient order recursive algorithms for miltichannel least squares filtering," IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1354-1374, Jun. 1992.
37. A. Liavas and S. Theodoridis, "Efficient Levinson- and Schur-type algorithms for block near-to-Toeplitz systems of equations," Signal Process., vol. 35, pp. 241-255, 1994.
38. T. Boros, A. Sayed, H. Lev-Ari, and T. Kailath, "A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse," Calcolo, vol. 33, pp. 131-145, 1996.
39. K. Berberidis and S. Theodoridis, "New Levinson, Schur and lattice type algorithms for linear phase filtering," IEEE Trans. Signal Process. vol. 38, no. 11, pp. 1879-1892, Nov. 1990.
40. S. L. Marple, "A fast algorithm for the two-dimensional covariance method of linear prediction," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Detroit, MI, 1995, pp. 1693-1697.
41. G. O. Glentis, "A true order recursive algorithm for two-dimensional least squares linear prediction and filtering," in Proc. EUSIPCO 1998, Sep. 1998, pp. 817-820.
42. G. O. Glentis, "An efficient affine projection algorithm for 2-D FIR adaptive filtering and linear prediction," Signal Process., vol. 86, pp. 98-116, 2006.
43. C. Zou, E. Plotkin, and M. Samy, "2-D fast Kalman algorithms for adaptive paramater estimation of nonhomogeneous Gaussian Markov random field model," IEEE Trans. Circuits Syst. II, vol. 41, no. 10, pp. 678-692, Oct. 1994.
44. 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 Process., vol. 40, pp. 5-20, 1994.
45. G. Heinig and F. Hellinger, "Moore-Penrose inversion of square Toeplitz matrices," SIAM J. Matrix Anal. Appl., vol. 15, no. 2, pp. 418-450, Apr. 1994.
46. G. Heinig and F. Hellinger, "On the Bezoutian structure of the Moore-Penrose inverses of Hankel matrices," SIAM J. Matrix Anal. Appl., vol. 14, no. 3, pp. 629-645, Jul. 1993.
47. P. Comon and P. Laurent-Gengoux, "Displacement rank of generalized inverses of persymetric matrices," SIAM J. Matrix Anal. Appl., vol. 14, no. 3, pp. 646-654, Jul. 1993.
48. G. Heinig and F. Hellinger, "Displacement structure of generalized inverse matrices," Linear Algebra Appl., vol. 211, pp. 67-83, 1994.
49. G. Davis, "A fast algorithm for the inversion of block Toeplitz matrices," IEEE Trans. Signal Process., vol. 43, no. 12, pp. 3022-3025, Dec. 1995.
50. M. Van Barel, G. Heinig, and P. Kravanja, "A superfast method for solving Toeplitz linear least squares problems," Linear Algebra Appl., vol. 366, pp. 441-457, 2003.
51. D. Bini, G. Codevico, and M. Van Barel, "Solving Toeplitz like least squares problems by means of Newton's iteration," Numer. Algo., vol. 33, pp. 93-103, 2003.
52. V. Pan, Y. Rami, and X. Wang, "Structured matrices and Newton's iteration: Unified approach," Linear Algebra Appl., vol. 343-344, pp. 233-265, 2002.
53. R. Chan and M. Ng, "Iterative methods for linear systems with matrix structure," SIAM Rev., vol. 37, no. 3, pp. 117-151, Sep. 1995.
54. V. Pan, S. Branham, R. Rosholt, and A. Zheng, "Newton's Iteration for Structured Matrices," SIAM Rev., vol. 37, no. 3, pp. 189-209, Sep. 1995.
55. R. Wu, Z. S. Liu, and J. Li, "Time-varying complex spectral analysis via recursive APES," Proc. Inst. Elect. Eng. - Radar, Sonar, Navig. vol. 145, no. 6, pp. 354-359, Dec. 1998.
56. S. Alty, A. Jakobsson, and E. Larsson, "Efficient time-recursive implementation of matched filterbank spectral estimators," IEEE Trans. Circuits Syst. I, vol. 52, no. 3, pp. 516-521, Mar. 2005.
57. G. O. Glentis, "Efficient adaptive algorithms for APES estimation," under preparation.