Abstract
The matched-filterbank spectral estimators APES and CAPON have recently received considerable attention in a number of applications. Unfortunately, their computational complexity tends to limit their usage in several cases – a problem that has previously been addressed by different authors. In this paper, we introduce a novel approach to the computation of the APES and CAPON spectra, which leads to a computational method that is considerably faster than all existing techniques. The new implementations of APES and CAPON are called fast APES and fast CAPON, respectively, and are developed for the two-dimensional case, with the one-dimensional case as a special case. Numerical examples are provided to demonstrate the application of APES to synthetic aperture radar (SAR) imaging, and to illustrate the reduction in computational complexity provided by our method.
Similar content being viewed by others
References
P. Stoica and R. Moses, Introduction to Spectral Analysis, Upper Saddle River, NJ: Prentice Hall, 1997.
S. M. Kay, Modern Spectral Estimation, Theory and Application, Englewood Cliffs, New Jersey, USA: Prentice Hall, 1988.
S. L. Marple, Jr., Digital Spectral Analysis with Applications, Englewood Cliffs, New Jersey, USA: Prentice-Hall, 1987.
P. Stoica, A. Jakobsson, and J. Li, “Matched-Filterbank Interpretation of Some Spectral Estimators, ” Signal Processing, vol. 66, no. 1, pp. 45-59, 1998.
A. Jakobsson, Model-Based and Matched-Filterbank Signal Analysis. PhD thesis, Uppsala University, Uppsala, Sweden, 2000.
J. Capon, “Maximum-Likelihood Spectral Estimation, ” in Nonlinear Methods of Spectral Analysis S. Haykin, ed., Springer-Verlag, 1983.
J. Li and P. Stoica, “An Adaptive Filtering Approach to Spectral Estimation and SAR Imaging, ” IEEE Transactions on Signal Processing, vol. 44, pp. 1469-1484, June 1996.
P. Stoica, H. Li, and J. Li, “A New Derivation of the APES Filter, ” IEEE Signal Processing Letters, vol. 6, pp. 205-206, Aug. 1999.
A. Jakobsson, S. L. Marple, Jr., and P. Stoica, “Two-Dimensional CAPON Spectral Analysis, ” IEEE Transactions on Signal Processing, vol. 48, pp. 2651-2661, Sept. 2000.
B. Musicus, “Fast MLM Power Spectrum Estimation from Uniformly Spaced Correlations, ” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 4, pp. 1333-1335, 1985.
T. Ekman, A. Jakobsson, and P. Stoica, “On Efficient Implementation of the CAPON Algorithm, ” in Proc. of European Signal Processing Conference (EUSIPCO), Tampere, Finland, 2000.
Z.-S. Liu, H. Li, and J. Li, “Efficient Implementation of CAPON and APES for Spectral Estimation, ” IEEE Transactions on Aerospace and Electronic Systems, vol. 34, pp. 1314-1319, Oct. 1998.
H. Li, J. Li, and P. Stoica, “Performance Analysis of Forward-Backward Matched-Filterbank Spectral Estimators, ” IEEE Transactions on Signal Processing, vol. 46, pp. 1954-1966, July 1998.
M. R. Palsetia and J. Li, “Using APES for Interferometric SAR Imaging, ” IEEE Transactions on Image Processing, vol. 7, pp. 1340-1353, Sept. 1998.
M. Jansson and P. Stoica, “Forward-Only and Forward-Backward Sample Covariances-a Comparative Study, ” Signal Processing, vol. 77, pp. 235-245, 1999.
A. Graham, Kronecker Products and Matrix Calculus with Applications, New York: John Wiley and Sons, 1981.
T. G. Stockham, Jr., “High-Speed Convolution and Correlation, ” in Spring Joint Computer Conf., AFIPS Proc., vol. 28, Washington, D.C., pp. 229-233, Spartan Books, 1966.
C. M. Rader, “An Improved Algorithm for High-Speed Autocorrelation with Applications to Spectral Estimation, ” IEEE Transactions on Audio and Electroacoustics, vol. AU-18, pp. 439-441, Dec. 1970.
T. Boros, A. H. 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.
T. Kailath and A. Sayed, Fast Reliable Algorithms for Matrices with Structure, Philadelphia, USA: SIAM, 1999.
G. H. Golub and C. F. van Loan, Matrix Computations, Maryland, USA: The Johns Hopkins University Press, 1989.
MATLAB user's guide. The Mathworks Inc., 2000.
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 and Propagation Magazine, vol. 36, pp. 65-69, Feb. 1994.
T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing, Upper Saddle River, New Jersey, USA: Prentice-Hall, 2000.
T. Kailath and A. H. Sayed, “Displacement Structure: Theory and Applications, ” SIAM Review, vol. 37, pp. 297-386, 1995.
W. J. Rugh, Linear System Theory, Upper Saddle River, New Jersey, USA: Prentice-Hall, 1996.
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. 899-913, 1987.
S. Chandrasekaran and A. H. Sayed, “Stabilizing the Generalized Schur Algorithm, ” SIAM J. Matrix Anal. Appl., vol. 17, pp. 950-983, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Larsson, E.G., Stoica, P. Fast Implementation of Two-Dimensional APES and CAPON Spectral Estimators. Multidimensional Systems and Signal Processing 13, 35–53 (2002). https://doi.org/10.1023/A:1013891327453
Issue Date:
DOI: https://doi.org/10.1023/A:1013891327453