Localization and bearing estimation via structured sparsity models

Recent work has leveraged sparse signal models for parameter estimation purposes in applications including localization and bearing estimation. A dictionary whose elements correspond to observations for a sampling of the parameter space is used for sparse approximation of the received signals; the resulting sparse coefficient vector's support identifies the parameter estimates. While increasing the parameter space sampling resolution provides better sparse approximations for arbitrary observations, the resulting high dictionary coherence hampers the performance of standard sparse approximation, preventing accurate parameter estimation. To alleviate this shortcoming, this paper proposes the use of structured sparse approximation that rules out the presence of pairs of coherent dictionary elements in the sparse approximation of the observed data. We show through simulations that our proposed algorithms offer significantly improved performance when compared with their standard sparsity-based counterparts. We also verify their robustness to noise and applicability to both full-rate and compressive sensing data acquisition.

[1]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[2]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

[3]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[5]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[6]  R. Chellappa,et al.  Compressive wireless arrays for bearing estimation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[8]  Richard G. Baraniuk,et al.  The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding vs. Dynamic Range , 2011, ArXiv.

[9]  George C. Valley,et al.  Angle of arrival detection using compressive sensing , 2010, 2010 18th European Signal Processing Conference.

[10]  Marco F. Duarte,et al.  Spectral compressive sensing , 2013 .

[11]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[12]  Pierre Vandergheynst,et al.  Compressed Sensing and Redundant Dictionaries , 2007, IEEE Transactions on Information Theory.

[13]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[14]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[15]  Richard G. Baraniuk,et al.  The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding versus Dynamic Range , 2011, IEEE Transactions on Signal Processing.

[16]  Volkan Cevher,et al.  Distributed target localization via spatial sparsity , 2008, 2008 16th European Signal Processing Conference.

[17]  Emre Ertin,et al.  Sparsity and Compressed Sensing in Radar Imaging , 2010, Proceedings of the IEEE.

[18]  E.J. Candes Compressive Sampling , 2022 .

[19]  Marco F. Duarte,et al.  Compressive sensing recovery of spike trains using a structured sparsity model , 2009 .

[20]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[21]  Randolph L. Moses,et al.  Parameter estimation using sparse reconstruction with dynamic dictionaries , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[23]  Yonina C. Eldar,et al.  Noise Folding in Compressed Sensing , 2011, IEEE Signal Processing Letters.