A fast implementation of the ESPRIT algorithm
J.S. McGarrity, John J. Soraghan, T.S. Durrani · International Conference on Acoustics, Speech, and Signal Processing · 2002
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.>