Noise Robust Joint Sparse Recovery using Compressive Subspace Fitting

We study a multiple measurement vector (MMV) problem where m ultiple signals share a common sparse support set and are sampled by a common sensing matrix. Although we can expect that joint sparsity can improve the recovery perform ance over a single measurement vector (SMV) problem, compressive sensing (CS) algorithms for MMV exhibit performance saturation as the number of multiple signals increases. Recently, to ov erc me these drawbacks of CS approaches, hybrid algorithms that optimally combine CS wi th sensor array signal processing using a generalized MUSIC criterion have been proposed. Whi le t ese hybrid algorithms are optimal for critically sampled cases, they are not efficient in exploiting the redundant sampling to improve noise robustness. Hence, in this work, we introdu ce a novel subspace fitting criterion that extends the generalized MUSIC criterion so that it exhi bits near-optimal behaviors for various sampling conditions. In addition, the subspace fitting crit erion leads to two alternative forms of compressive subspace fitting (CSF) algorithms with forward n backward support selection, which significantly improve the noise robustness. Numerica l simulations show that the proposed algorithms can nearly achieve the optimum.

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

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

[3]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[4]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[5]  Jong Chul Ye,et al.  Compressive Diffuse Optical Tomography: Noniterative Exact Reconstruction Using Joint Sparsity , 2011, IEEE Transactions on Medical Imaging.

[6]  P. Wedin Perturbation bounds in connection with singular value decomposition , 1972 .

[7]  Richard G. Baraniuk,et al.  Distributed Compressed Sensing Dror , 2005 .

[8]  David L. Donoho,et al.  Neighborly Polytopes And Sparse Solution Of Underdetermined Linear Equations , 2005 .

[9]  Jong Chul Ye,et al.  Compressive MUSIC: A Missing Link Between Compressive Sensing and Array Signal Processing , 2010, ArXiv.

[10]  Ping Feng,et al.  Universal Minimum-Rate Sampling and Spectrum-Blind Reconstruction for Multiband Signals , 1998 .

[11]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[12]  Jong Chul Ye,et al.  Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing , 2012, IEEE Trans. Inf. Theory.

[13]  Michael P. Friedlander,et al.  Theoretical and Empirical Results for Recovery From Multiple Measurements , 2009, IEEE Transactions on Information Theory.

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

[15]  Jong Chul Ye,et al.  Compressive MUSIC with optimized partial support for joint sparse recovery , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[16]  Sundeep Rangan,et al.  Necessary and Sufficient Conditions for Sparsity Pattern Recovery , 2008, IEEE Transactions on Information Theory.

[17]  H. Rauhut,et al.  Atoms of All Channels, Unite! Average Case Analysis of Multi-Channel Sparse Recovery Using Greedy Algorithms , 2008 .

[18]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[20]  Galen Reeves,et al.  Sampling bounds for sparse support recovery in the presence of noise , 2008, 2008 IEEE International Symposium on Information Theory.

[21]  Mats Viberg,et al.  ecades of Array Signal Processin Research , 2010 .

[22]  Wolfgang Bangerth,et al.  Non-contact fluorescence optical tomography with scanning patterned illumination. , 2006, Optics express.

[23]  P. Boesiger,et al.  SENSE: Sensitivity encoding for fast MRI , 1999, Magnetic resonance in medicine.

[24]  Yoram Bresler,et al.  Subspace-Augmented MUSIC for Joint Sparse Recovery , 2010 .

[25]  P. Wedin On angles between subspaces of a finite dimensional inner product space , 1983 .

[26]  Yonina C. Eldar,et al.  Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation , 2009, IEEE Transactions on Information Theory.

[27]  R.G. Baraniuk,et al.  Universal distributed sensing via random projections , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.