Sparse Signals and Compressed Sensing

Author(s):  
Malek Benslama ◽  
Hatem Mokhtari
2017 ◽  
Vol 15 (03) ◽  
pp. 333-352
Author(s):  
Yu Xia ◽  
Song Li

This paper considers the nonuniform sparse recovery of block signals in a fusion frame, which is a collection of subspaces that provides redundant representation of signal spaces. Combined with specific fusion frame, the sensing mechanism selects block-vector-valued measurements independently at random from a probability distribution [Formula: see text]. If the probability distribution [Formula: see text] obeys a simple incoherence property and an isotropy property, we can faithfully recover approximately block sparse signals via mixed [Formula: see text]-minimization in ways similar to Compressed Sensing. The number of measurements is significantly reduced by a priori knowledge of a certain incoherence parameter [Formula: see text] associated with the angles between the fusion frame subspaces. As an example, the paper shows that an [Formula: see text]-sparse block signal can be exactly recovered from about [Formula: see text] Fourier coefficients combined with fusion frame [Formula: see text], where [Formula: see text].


2017 ◽  
Vol 66 (18) ◽  
pp. 180202
Author(s):  
Feng Hui ◽  
Sun Biao ◽  
Ma Shu-Gen

2016 ◽  
Vol 9 (2) ◽  
pp. 169-184 ◽  
Author(s):  
Wenhui Liu ◽  
Da Gong ◽  
Zhiqiang Xu

AbstractSign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with orthogonal matching pursuit (OMP). The main part of STrMP is as concise as OMP and hence STrMP is simple to implement. In contrast to previous greedy algorithms for one-bit compressed sensing, STrMP only need to solve a convex and unconstrained subproblem at each iteration. Numerical experiments show that STrMP is fast and accurate for one-bit compressed sensing compared with other algorithms.


2013 ◽  
Vol 7 (8) ◽  
pp. 774-782 ◽  
Author(s):  
Yongqing Qian ◽  
Hong Sun ◽  
Didier Le Ruyet

Sign in / Sign up

Export Citation Format

Share Document