A Newton-type Forward Backward Greedy method for multi-snapshot compressed sensing

Parameter estimation has applications in many applications of signal processing, such as Angle-of-Arrival (AoA) estimation. Compressed sensing is a widely growing paradigm that can be applied to parameter estimation via sparse recovery. In this paper, we propose a Newton-type Forward Backward Greedy method that performs sparse recovery, given the observed data over multiple snapshots. This method is applied to the AoA estimation problem, where we have observed better performance, in terms of Mean-Squared Error and faster convergence when compared to existing methods. More information can be found in the conclusions section.

[1]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[2]  Amanda Daniel,et al.  MIMO radar waveform design for multiple extended target estimation based on greedy SINR maximization , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[4]  Erik G. Larsson,et al.  Direct Localization for Massive MIMO , 2016, IEEE Transactions on Signal Processing.

[5]  Paul Meissner,et al.  Bandwidth dependence of the ranging error variance in dense multipath , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[6]  Simon Haykin,et al.  Cognitive Indoor Positioning and Tracking using Multipath Channel Information , 2016, ArXiv.

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

[8]  Justin Ziniel,et al.  Fast bayesian matching pursuit , 2008, 2008 Information Theory and Applications Workshop.

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

[10]  Aditya K. Jagannatham,et al.  SBL-based joint target imaging and Doppler frequency estimation in monostatic MIMO radar systems , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[12]  Tong Zhang,et al.  Adaptive Forward-Backward Greedy Algorithm for Learning Sparse Representations , 2011, IEEE Transactions on Information Theory.

[13]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[14]  Mike E. Davies,et al.  Gradient Pursuits , 2008, IEEE Transactions on Signal Processing.

[15]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[16]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[17]  George C. Alexandropoulos,et al.  Position aided beam alignment for millimeter wave backhaul systems with large phased arrays , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).