Multiple snapshot matching pursuit for direction of arrival (DOA) estimation

The Matching Pursuit (MP) algorithm may be used to give a low complexity method of obtaining a solution to the directions of arrival (DOA) problem which arises in a large number of application areas. We present a novel estimation of the DOA in which we incorporate multiple snapshots of the received signal into each run of the MP algorithm. A tree based search is used in combination with MP to expand the search space. This new method, MSMPDOA, gives a substantial performance improvement over running the MP algorithm on each snapshot separately before the results are aggregated to give the DOA estimate. In a series of simulations, it is shown that the success rate in accurately determining arrival directions at low values of SNR is improved by 10-30% by utilizing the MSMPDOA algorithm.

[1]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[2]  Pascal Frossard,et al.  Low-rate and flexible image coding with redundant representations , 2006, IEEE Transactions on Image Processing.

[3]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

[4]  G. Karabulut,et al.  Angle of arrival detection by matching pursuit algorithm , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[5]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[6]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[7]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

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

[9]  Bhaskar D. Rao,et al.  Application of tree-based searches to matching pursuit , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[10]  Abbas Yongaçoglu,et al.  Estimation of Directions of Arrival by Matching Pursuit (EDAMP) , 2005, EURASIP J. Wirel. Commun. Netw..

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

[12]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[13]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[14]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[15]  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.

[16]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[17]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..