Angle of arrival detection by matching pursuit algorithm

In this paper, we propose a novel system architecture that employs a matching pursuit algorithm for angle of arrival detection. Two different basis selection algorithms, namely matching pursuit and orthogonal matching pursuit are investigated. The complexity of the algorithms are comparable to that of a simple beamformer, however their resolution capabilities are shown to be much higher. The proposed system does not require a priori knowledge on the number of angles to be resolved and uses very small amount of snapshots for convergence. Also, the performance is not affected by the correlation of the signals to be resolved, and it does not have the maximum separation requirements that arise in the case of ESPRIT.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[2]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  V.A.N. Barroso,et al.  Impact of array processing techniques on the design of mobile communication systems , 1994, Proceedings of MELECON '94. Mediterranean Electrotechnical Conference.

[6]  B.D. Rao,et al.  Comparison of basis selection methods , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[7]  Xavier Rodet,et al.  Analysis of sound signals with high resolution matching pursuit , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[8]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[9]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[11]  David L. Donoho,et al.  Application of basis pursuit in spectrum estimation , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[12]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[13]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .