A pseudoinverse update algorithm for rank-reduced covariance matrices from 2-D data

Author

Robertson, Gregory ; Kirlin, R. Lynn ; Lu, W.-S.

Author_Institution

Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada

Volume

4

Issue

8

fYear

1997

Firstpage

230

Lastpage

231

Abstract

A number of algorithms have a higher resolution than the common beamformer. These often require the calculation of a pseudoinverse of a matrix, which makes the algorithm very slow for repeated applications. We consider updating the pseudoinverse for window motions either in time or in space for two-dimensional (2-D) data taken from a linear array. Our results are shown to reduce the computational complexity of the multiple sidelobe canceller (MSC), for example, by more than 75% for a downward window movement (with time) and more than 55% for a sideways window movement (across traces).

Keywords

array signal processing; computational complexity; covariance matrices; direction-of-arrival estimation; matrix inversion; signal resolution; 2D data; beamformer; computational complexity reduction; downward window movement; high resolution algorithms; linear array; multiple sidelobe canceller; pseudoinverse update algorithm; rank-reduced covariance matrices; sideways window movement; window motions; Computational complexity; Covariance matrix; Data analysis; Motion analysis; Robustness; Symmetric matrices; Two dimensional displays;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.611286

Filename

611286