Title :
An iterative algorithm for the computation of the MVDR filter
Author :
Pados, Dimitris A. ; Karystinos, George N.
Author_Institution :
Dept. of Electr. Eng., State Univ. of New York, Buffalo, NY, USA
fDate :
2/1/2001 12:00:00 AM
Abstract :
Statistical conditional optimization criteria lead to the development of an iterative algorithm that starts from the matched filter (or constraint vector) and generates a sequence of filters that converges to the minimum-variance-distortionless-response (MVDR) solution for any positive definite input autocorrelation matrix. Computationally, the algorithm is a simple, noninvasive, recursive procedure that avoids any form of explicit autocorrelation matrix inversion, decomposition, or diagonalization. Theoretical analysis reveals basic properties of the algorithm and establishes formal convergence. When the input autocorrelation matrix is replaced by a conventional sample-average (positive definite) estimate, the algorithm effectively generates a sequence of MVDR filter estimators; the bias converges rapidly to zero and the covariance trace rises slowly and asymptotically to the covariance trace of the familiar sample-matrix-inversion (SMI) estimator. In fact, formal convergence of the estimator sequence to the SMI estimate is established. However, for short data records, it is the early, nonasymptotic elements of the generated sequence of estimators that offer favorable bias covariance balance and are seen to outperform in mean-square estimation error, constraint-LMS, RLS-type, orthogonal multistage decomposition, as well as plain and diagonally loaded SMI estimates. An illustrative interference suppression example is followed throughout this presentation
Keywords :
adaptive filters; adaptive signal processing; convergence of numerical methods; correlation methods; filtering theory; interference suppression; iterative methods; matched filters; optimisation; signal sampling; statistical analysis; MVDR filter estimators; adaptive filter; adaptive signal processing; bias convergence; bias covariance balance; constraint vector; formal convergence; interference suppression; iterative algorithm; matched filter; minimum-variance-distortionless-response; nonasymptotic elements; positive definite estimate; positive definite input autocorrelation matrix; recursive procedure; sample-average estimate; sample-matrix-inversion estimator; short data records; statistical conditional optimization; Algorithm design and analysis; Autocorrelation; Constraint optimization; Convergence; Covariance matrix; Estimation error; Interference constraints; Iterative algorithms; Matched filters; Matrix decomposition;
Journal_Title :
Signal Processing, IEEE Transactions on