Title :
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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on
Conference_Location :
Albuquerque, NM
DOI :
10.1109/ICASSP.1990.116055
