Separation-Based Joint Decoding in Compressive Sensing

We introduce a joint decoding method for compressive sensing that can simultaneously exploit sparsity of individual components of a composite signal. Our method can significantly reduce the total number of variables decoded jointly by separating variables of large magnitudes in one domain and using only these variables to represent the domain. Furthermore, we enhance the separation accuracy by using joint decoding across multiple domains iteratively. This separation-based approach improves the decoding time and quality of the recovered signal. We demonstrate these benefits analytically and by presenting empirical results.

[1]  Emmanuel J. Cand.  The Restricted Isometry Property and Its Implications for Compressed Sensing , 2008 .

[2]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Shai Shalev-Shwartz.  Compressed Sensing : Basic results and self contained proofs , 2010 .

[4]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[5]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

[6]  Ali Cafer Gürbüz,et al.  Compressive sensing of parameterized shapes in images , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Bruce W. Suter,et al.  Measurement combining and progressive reconstruction in compressive sensing , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[8]  H. T. Kung,et al.  CloudSense: Continuous Fine-Grain Cloud Monitoring with Compressive Sensing , 2011, HotCloud.

[9]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[10]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Terrence J. Sejnowski,et al.  Blind source separation of more sources than mixtures using overcomplete representations , 1999, IEEE Signal Processing Letters.

[13]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

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

[15]  Bernie Mulgrew,et al.  Compressed sensing based compression of SAR raw data , 2009 .

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

[17]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[18]  Mike E. Davies,et al.  Compressed Sensing and Source Separation , 2007, ICA.

[19]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[20]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

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

[22]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.