Distributed compressive sensing: Performance analysis with diverse signal ensembles
Sung-Hsien Hsieh,Wei-Jie Liang,Chun-Shien Lu,Soo-Chang Pei +3 more
- 23 Oct 2017
- pp 1324-1328
1
TL;DR: In this article, a new factor called Euclidean distances between signals is introduced for the performance analysis of a deterministic signal model under the MMV framework, and the authors show that by taking the size of signal ensembles into consideration, MMVs exhibit better performance than SMV.
read more
Abstract: Distributed compressive sensing is a framework considering jointly sparsity within signal ensembles along with multiple measurement vectors (MMVs). The current theoretical bound of performance for MMVs, however, is derived to be the same with that for single MV (SMV) because the characteristics of signal ensembles are ignored. In this work, we introduce a new factor called "Euclidean distances between signals" for the performance analysis of a deterministic signal model under MMVs framework. We show that, by taking the size of signal ensembles into consideration, MMVs indeed exhibit better performance than SMV. Although our concept can be broadly applied to CS algorithms with MMVs, the case study conducted on a well-known greedy solver, called simultaneous orthogonal matching pursuit (SOMP), will be explored in this paper. We show that the performance of SOMP, when incorporated with our concept by modifying the steps of support detection and signal estimations, will be improved remarkably, especially when the Euclidean distances between signals are short. The performance of modified SOMP is verified to meet our theoretical prediction.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Distributed Compressive Sensing: Performance Analysis With Diverse Signal Ensembles
TL;DR: This paper introduces two key ingredients, called “Euclidean distances between signals” and “decay rate of signal ensemble,” to conduct a performance analysis of a deterministic signal model under the MMVs framework and designs a new method based on modified SOMP algorithms for a key application known as cooperative spectrum sensing.
7
References
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
TL;DR: In this paper, the authors considered the model problem of reconstructing an object from incomplete frequency samples and showed that with probability at least 1-O(N/sup -M/), f can be reconstructed exactly as the solution to the lscr/sub 1/ minimization problem.
Atomic Decomposition by Basis Pursuit
TL;DR: Basis Pursuit (BP) is a principle for decomposing a signal into an "optimal" superposition of dictionary elements, where optimal means having the smallest l1 norm of coefficients among all such decompositions.
11.3K
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
Joel A. Tropp,Anna C. Gilbert +1 more
TL;DR: It is demonstrated theoretically and empirically that a greedy algorithm called orthogonal matching pursuit (OMP) can reliably recover a signal with m nonzero entries in dimension d given O(m ln d) random linear measurements of that signal.
Decoding by linear programming
Emmanuel J. Candès,Terence Tao +1 more
TL;DR: F can be recovered exactly by solving a simple convex optimization problem (which one can recast as a linear program) and numerical experiments suggest that this recovery procedure works unreasonably well; f is recovered exactly even in situations where a significant fraction of the output is corrupted.
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Deanna Needell,Joel A. Tropp +1 more
TL;DR: A new iterative recovery algorithm called CoSaMP is described that delivers the same guarantees as the best optimization-based approaches and offers rigorous bounds on computational cost and storage.