Fast algorithms for least-squares-based minimum variance spectral estimation

  • Authors:
  • Lin Wei;S. Lawrence Marple, Jr.

  • Affiliations:
  • Intel Corporation, 2111 NE 25th Avenue, M/S JF3-336, Hillsboro, OR 97124, USA;School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR 97331, USA

  • Venue:
  • Signal Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.08

Visualization

Abstract

The minimum variance (MV) spectral estimator is a robust high-resolution frequency-domain analysis tool for short data records. The traditional formulation of the minimum variance spectral estimation (MVSE) depends on the inverse of a Toeplitz autocorrelation matrix, for which a fast computational algorithm exists that exploits this structure. This paper extends the MVSE approach to two data-only formulations linked to the covariance and modified covariance cases of least-squares linear prediction (LP), which require inversion of near-to-Toeplitz data product matrices. We show here that the near-to-Toeplitz matrix inverses in the two new fast algorithms have special representations as sums of products of triangular Toeplitz matrices composed of the LP parameters of the least-squares-based formulations. Fast algorithm solutions of the LP parameters have been published by one of the authors. From these, we develop fast solutions of two least-squares-based minimum variance spectral estimators (LS-based MVSEs). These new MVSEs provide additional resolution improvement over the traditional autocorrelation-based MVSE.