Efficient implementation of iterative adaptive approach spectral estimation techniques

IEEE Transactions on Signal Processing

Volumn 59, Issue 9, 2011, Pages 4154-4167

  Glentis, George Othon ^a   Jakobsson, Andreas ^b  

^a UNIVERSITY OF PELOPONNESE   (Greece)

^b LUND UNIVERSITY   (Sweden)

Author keywords

fast algorithms; iterative adaptive approach (IAA); spectrum estimation theory and methods

Indexed keywords

ADAPTIVE APPROACH; COMPUTATIONALLY EFFICIENT; DATA DEPENDENT; DATA SETS; DISPLACEMENT RANKS; EFFICIENT IMPLEMENTATION; FAST ALGORITHMS; PERFORMANCE GAIN; SPECTRAL ESTIMATION TECHNIQUES; SPECTRUM ESTIMATION THEORY AND METHODS; THEORETICAL COMPLEXITY; TRIGONOMETRIC POLYNOMIAL;

COMPUTATIONAL COMPLEXITY; NUMERICAL METHODS; SPECTRUM ANALYSIS;

ADAPTIVE ALGORITHMS;

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

References (40)

1. T. Yardibi, J. Li, P. Stoica, M. Xue, and A. B. Baggeroer, "Source localization and sensing: A nonparametric iterative approach based on weighted least squares," IEEE Trans. Aerosp. Electron. Syst., vol. 46, no. 1, pp. 425-443, Jan. 2010.
2. W. Roberts, P. Stoica, J. Li, T. Yardibi, and F. A. Sadjadi, "Iterative adaptive approaches to MIMO radar imaging," IEEE J. Sel. Topics Signal Process., vol. 4, no. 1, pp. 5-20, Feb. 2010.
3. P. Stoica, J. Li, and J. Ling, "Missing data recovery via a nonparametric iterative adaptive approach," IEEE Signal Process. Lett., vol. 16, no. 4, pp. 241-244, Apr. 2009.
4. P. Stoica, J. Li, and H. He, "Spectral analysis of nonuniformly sampled data: A new approach versus the periodogram," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 843-858, Mar. 2009.
5. N. R. Butt and A. Jakobsson, "Coherence spectrum estimation from nonuniformly sampled sequences," IEEE Signal Process. Lett., vol. 17, no. 4, pp. 339-342, Apr. 2010.
6. N. R. Butt and A. Jakobsson, "An iterative non-parametric approach to the estimation of polyspectra," in Proc. 18th Eur. Signal Process. Conf. (EUSIPCO), Aalborg, Denmark, Aug. 23-27, 2010.
7. E. Gudmundson, P. Stoica, J. Li, A. Jakobsson, M. D. Rowe, J. A. S. Smith, and J. Ling, "Spectral estimation of irregularly sampled exponentially decaying signals with applications to RF spectroscopy," J. Magn. Resonance, vol. 203, no. 1, pp. 167-176, Mar. 2010.
8. E. Gudmundson, A. Jakobsson, J. A. Jensen, and P. Stoica, "Blood velocity estimation using ultrasound and spectral iterative adaptive approaches," Signal Process., vol. 91, no. 5, pp. 1275-1283, May 2011.
9. 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. (Pubitemid 128737590)
10. A. Jakobsson, S. L. Marple, Jr., and P. Stoica, "Two-dimensional Capon spectrum analysis," IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2651-2661, Sep. 2000.
11. E. G. 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, Jan. 2002.
12. 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.
13. L. Wei and S. L. Marple, Jr., "Fast algorithms for least-squares-based minimum variance spectral estimation," Signal Process., vol. 88, no. 9, pp. 2181-2192, 2008.
14. G.-O. Glentis, "Efficient algorithms for Capon and APES coherence spectral estimation," IEEE Trans. Signal Process., 2010, submitted for publication.
15. I. C. Gohberg and A. A. Semencul, "On the inversion of finite Toeplitz matrices and their continuous analogs," (in Russian) Mat. Issled., vol. 2, pp. 201-233, 1972.
16. T. Kailath and A. H. Sayed, "Displacement structure: Theory and applications," SIAM Rev., vol. 37, no. 3, pp. 297-386, Sep. 1995.
17. T. Kailath and A. H. Sayed, Fast Reliable Algorithms for MatricesWith Structure. Philadelphia, PA: SIAM, 1999.
18. S. R. Alty, A. Jakobsson, and E. G. Larsson, "Efficient time-recursive implementation of matched filterbank spectral estimators," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 3, pp. 516-521, Mar. 2005. (Pubitemid 40466880)
19. G. O. Glentis, "Efficient algorithms for adaptive capon and APES spectral estimation," IEEE Trans. Signal Processing, vol. 58, no. 1, pp. 84-96, Jan. 2010.
20. G.-O. Glentis and A. Jakobsson, "Time-recursive IAA spectral estimation," IEEE Signal Process. Lett., vol. 18, no. 2, pp. 111-114, Feb. 2011.
21. E. G. Larsson, G. Liu, P. Stoica, and J. Li, "High-resolution SAR imaging with angular diversity," IEEE Trans. Aerosp. Electron. Syst., vol. 37, pp. 1359-1372, Oct. 2001. (Pubitemid 34097006)
22. E. G. Larsson and J. Li, "Spectral analysis of periodically gapped data," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 3, pp. 1089-1097, Jul. 2003.
23. Y. Wang, J. Li, and P. Stoica, Spectral Analysis of Signals-The Missing Data Case. San Rafael, CA: Morgan & Claypool, 2005.
24. P. Stoica and R. Moses, Spectral Analysis of Signals. Upper Saddle River, NJ: Prentice-Hall, 2005.
25. G. Ammar and P. Gader, "A variant of the Gohberg-Semencul formula involving circulant matrices," SIAM J. Matrix Anal. Appl., vol. 12, no. 3, pp. 534-540, Jul. 1991.
26. I. Gohberg and V. Olshevksy, "Complexity of multiplication with vectors for structured matrices," Linear Algebra Appl., vol. 202, pp. 163-192, 1994.
27. H. Li, P. Stoica, and J. Li, "Capon estimation of covariance sequences," Circuits, Syst., Signal Process., vol. 17, no. 1, pp. 29-49, 1998. (Pubitemid 128574825)
28. J. Li and P. Stoica, "An adaptive filtering approach to spectral estimation and SAR imaging," IEEE Trans. Signal Process., vol. 44, no. 6, pp. 1469-1484, Jun. 1996. (Pubitemid 126777963)
29. J. D. Scargle, "Studies in astronomical time series analysis ii: Statistical aspects of spectral analysis of unevenly spaced data," Astrophys. J., vol. 263, pp. 835-853, Dec. 1982.
30. G. B. Rybicki and W. H. Press, "Interpolation, realization, and reconstruction of noisy, irregularly sampled data," Astrophys. J., vol. 398, pp. 169-176, Oct. 1992.
31. K. M. Cuomo, J. E. Piou, and J. T. Mayhan, "Ultrawide-band coherent processing," IEEE Trans. Antennas Propag., vol. 47, no. 6, pp. 1094-1107, Jun. 1999.
32. G. O. Glentis and N. Kalouptsidis, "Efficient algorithms for the solution of block linear systems with Toeplitz entries," Linear Algebra Appl., vol. 179, pp. 85-104, 1993.
33. J. Salzman, D. Akamine, R. Lefevre, and J. C. Kirk, Jr., "Interrupted synthetic aperture radar (SAR)," IEEE Aerosp. Electron. Syst. Mag., vol. 17, no. 5, pp. 33-39, May 2002. (Pubitemid 34752000)
34. H. M. Adorf, "Interpolation of irregularly sampled data series-A survey," Astron. Data Anal. Softw. Syst. IV, vol. 77, pp. 460-463, 1995.
35. R. A. Wiggins and E. A. Robinson, "Recursive solution of the multichannel filtering problem," J. Geophys. Res., vol. 70, pp. 1885-1891, Apr. 1965.
36. N. Kalouptsidis, G. Carayannis, and D. Manolakis, "Fast algorithms for block Toeplitz matrices with Toeplitz entries," Signal Process., vol. 6, pp. 77-81, 1984. (Pubitemid 14547827)
37. S. L. Marple, Jr., Digital Spectral Analysis With Applications. Englewood Cliffs, NJ: Prentice-Hall, 1987.
38. F. Gran, A. Jakobsson, and J. A. Jensen, "Adaptive spectral Doppler estimation," IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 56, no. 4, pp. 700-714, Apr. 2009.
39. P. Liu and D. Liu, "Periodically gapped data spectral velocity estimation in medical ultrasound using spatial and temporal dimensions," in Proc. 34th IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 2009, pp. 437-440.
40. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.