Computationally efficient two-dimensional Capon spectrum analysis

  • Authors:
  • A. Jakobsson;S.L. Marple, Jr.;P. Stoica

  • Affiliations:
  • Dept. of Syst. & Control, Uppsala Univ.;-;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2000

Quantified Score

Hi-index 35.68

Visualization

Abstract

We present a computationally efficient algorithm for computing the 2-D Capon (1969) spectral estimator. The implementation is based on the fact that the 2-D data covariance matrix will have a Toeplitz-block-Toeplitz structure, with the result that the inverse covariance matrix can be expressed in closed form by using a special case of the Gohberg-Heinig (1974) formula that is a function of strictly the forward 2-D prediction matrix polynomials. Furthermore, we present a novel method, based on a 2-D lattice algorithm, to compute the needed forward prediction matrix polynomials and discuss the difference in the so-obtained 2-D spectral estimate as compared with the one obtained by using the prediction matrix polynomials given by the Whittle-Wiggins-Robinson (1963, 1965) algorithm. Numerical simulations illustrate the improved resolution as well as the clear computational gain in comparison to both the well-known classical implementation and the method published by Liu et al.(see IEEE Trans. Aerosp. Electron. Syst., vol.34, p.1314-19, 1998)