A fast implementation of the ESPRIT algorithm

Author

McGarrity, J. ; Soraghan, J. ; Durrani, T.S.

Author_Institution

Dept. Electron. & Electr. Eng., Strathclyde Univ., Glasgow, UK

fYear

1990

fDate

3-6 Apr 1990

Firstpage

1001

Abstract

A fast implementation of the ESPRIT algorithm, incorporating parallel processing, is described. ESPRIT is a novel, subspace fitting, parameter estimation algorithm which is used for obtaining high-resolution, unbiased estimates of the frequencies and powers of complex sinusoids in noise. The algorithm involves complex decompositions which require extensive computation. In order to use the algorithm in close to real-time situations, it is altered to facilitate faster computation and the use of a parallel architecture. The altered algorithm is decomposed onto an array of Inmos T800 transputers and its performance compared to that of the standard TLS-ESPRIT through simulations

Keywords

computerised signal processing; multiprocessing systems; parallel algorithms; parallel architectures; ESPRIT algorithm; Inmos T800 transputers; TLS-ESPRIT; complex decompositions; complex sinusoids; frequency estimation; high resolution estimates; noise; parallel architecture; parallel processing; parameter estimation algorithm; performance; power estimation; simulations; subspace fitting algorithm; unbiased estimates; Computational modeling; Concurrent computing; Frequency; Frequency estimation; Matrix decomposition; Multiple signal classification; Parallel architectures; Parallel processing; Parameter estimation; Phased arrays; Propagation delay; Signal processing algorithms; Signal resolution; Sonar;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on

Conference_Location

Albuquerque, NM

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1990.116055

Filename

116055