OMP Based Joint Sparsity Pattern Recovery Under Communication Constraints
Authors:
- 29 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 62 (19) , 5059-5072
Abstract
We address the problem of joint sparsity pattern recovery based on multiple measurement vectors (MMVs) in resource constrained distributed networks. We assume that distributed nodes observe sparse signals that share a common (but unknown) sparsity pattern. Each node is assumed to sample the sparse signals via different sensing matrices in general. In many distributed communication networks, it is often required that joint sparse recovery be performed under inherent resource constraints such as communication bandwidth and transmit/processing power. We propose two approaches to take the communication constraints into account while performing joint sparsity pattern recovery. First, we explore the use of a shared multiple access channel (MAC) in forwarding observation vectors from each node to a fusion center. With MAC, while the bandwidth requirement does not depend on the number of nodes, the fusion center has access to only linear combinations of the observations. We discuss the conditions under which the common sparsity pattern can be recovered reliably. Second, we develop two efficient collaborative algorithms based on orthogonal matching pursuit (OMP), to jointly estimate the common sparsity pattern in a decentralized manner with a low communication overhead. In the proposed algorithms, each node collaborates with neighboring nodes by sharing a small amount of information at different stages while estimating the indices of the true sparsity pattern in a greedy manner. The tradeoff between the performance gain and the communication overhead of the proposed algorithms is demonstrated via simulations.Keywords
All Related Versions
Funding Information
- National Science Foundation (1307775)
This publication has 27 references indexed in Scilit:
- Compressive Diffuse Optical Tomography: Noniterative Exact Reconstruction Using Joint SparsityIEEE Transactions on Medical Imaging, 2011
- Support union recovery in high-dimensional multivariate regressionThe Annals of Statistics, 2011
- Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor NetworksIEEE Transactions on Signal Processing, 2010
- Block-Sparse Signals: Uncertainty Relations and Efficient RecoveryIEEE Transactions on Signal Processing, 2010
- Average Case Analysis of Multichannel Sparse Recovery Using Convex RelaxationIEEE Transactions on Information Theory, 2009
- Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy SettingIEEE Transactions on Information Theory, 2009
- Robust Recovery of Signals From a Structured Union of SubspacesIEEE Transactions on Information Theory, 2009
- An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation ProblemIEEE Transactions on Signal Processing, 2007
- Theoretical Results on Sparse Representations of Multiple-Measurement VectorsIEEE Transactions on Signal Processing, 2006
- Algorithms for simultaneous sparse approximation. Part I: Greedy pursuitSignal Processing, 2006