Detection of time-varying support via rank evolution approach for effective joint sparse recovery

Efficient recovery of sparse signals from few linear projections is a primary goal in a number of applications, most notably in a recently-emerged area of compressed sensing. The multiple measurement vector (MMV) joint sparse recovery is an extension of the single vector sparse recovery problem to the case when a set of consequent measurements share the same support. In this contribution we consider a modification of the MMV problem where the signal support can change from one block of data to another and the moment of change is not known in advance. We propose an approach for the support change detection based on the sequential rank estimation of a windowed block of the measurement data. We show that under certain conditions it allows for an unambiguous determination of the moment of change, provided that the consequent data vectors are incoherent to each other.

[1]  Reiner S. Thomä,et al.  An empirical eigenvalue-threshold test for sparsity level estimation from compressed measurements , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[2]  ShiNung Ching,et al.  Analysis of Recurrent Linear Networks for Enabling Compressed Sensing of Time-Varying Signals , 2014, 1408.0202.

[3]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[4]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

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

[6]  Justin K. Romberg,et al.  Estimation and dynamic updating of time-varying signals with sparse variations , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

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

[9]  Philip Schniter,et al.  Tracking and smoothing of time-varying sparse signals via approximate belief propagation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[10]  Ieee Staff 2017 25th European Signal Processing Conference (EUSIPCO) , 2017 .

[11]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[12]  Reiner S. Thomä,et al.  Sparsity order estimation for single snapshot compressed sensing , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.