scholarly journals A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Zhi Han ◽  
Jianjun Wang ◽  
Jia Jing ◽  
Hai Zhang
Keyword(s):  
Lower Bound ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Minimization Method ◽  
Numerical Examples ◽  
Norm Minimization ◽  
Minimization Methods ◽  
Theoretical Results

We present a probabilistic analysis on conditions of the exact recovery of block-sparse signals whose nonzero elements appear in fixed blocks. We mainly derive a simple lower bound on the necessary number of Gaussian measurements for exact recovery of such block-sparse signals via the mixedl2/lq  (0<q≤1)norm minimization method. In addition, we present numerical examples to partially support the correctness of the theoretical results. The obtained results extend those known for the standardlqminimization and the mixedl2/l1minimization methods to the mixedl2/lq  (0<q≤1)minimization method in the context of block-sparse signal recovery.

scholarly journals A New Smoothed L0 Regularization Approach for Sparse Signal Recovery

2019 ◽  
Vol 2019 ◽  
pp. 1-12
Author(s):  
Jianhong Xiang ◽  
Huihui Yue ◽  
Xiangjun Yin ◽  
Linyu Wang
Keyword(s):  
Signal Reconstruction ◽  
Real Data ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Sparse Signal Reconstruction ◽  
System Equation ◽  
Norm Minimization ◽  
Better Than

Sparse signal reconstruction, as the main link of compressive sensing (CS) theory, has attracted extensive attention in recent years. The essence of sparse signal reconstruction is how to recover the original signal accurately and effectively from an underdetermined linear system equation (ULSE). For this problem, we propose a new algorithm called regularization reweighted smoothed L0 norm minimization algorithm, which is simply called RRSL0 algorithm. Three innovations are made under the framework of this method: (1) a new smoothed function called compound inverse proportional function (CIPF) is proposed; (2) a new reweighted function is proposed; and (3) a mixed conjugate gradient (MCG) method is proposed. In this algorithm, the reweighted function and the new smoothed function are combined as the sparsity promoting objective, and the constraint condition y-Φx22 is taken as a deviation term. Both of them constitute an unconstrained optimization problem under the Tikhonov regularization criterion and the MCG method constructed is used to optimize the problem and realize high-precision reconstruction of sparse signals under noise conditions. Sparse signal recovery experiments on both the simulated and real data show the proposed RRSL0 algorithm performs better than other popular approaches and achieves state-of-the-art performances in signal and image processing.

scholarly journals Sparse Signal Recovery via ECME Thresholding Pursuits

2012 ◽  
Vol 2012 ◽  
pp. 1-22 ◽  
Author(s):  
Heping Song ◽  
Guoli Wang
Keyword(s):  
Optimization Problems ◽  
Greedy Algorithms ◽  
Experimental Studies ◽  
Superior Performance ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Support Set ◽  
Reconstructed Signal

The emerging theory of compressive sensing (CS) provides a new sparse signal processing paradigm for reconstructing sparse signals from the undersampled linear measurements. Recently, numerous algorithms have been developed to solve convex optimization problems for CS sparse signal recovery. However, in some certain circumstances, greedy algorithms exhibit superior performance than convex methods. This paper is a followup to the recent paper of Wang and Yin (2010), who refine BP reconstructions via iterative support detection (ISD). The heuristic idea of ISD was applied to greedy algorithms. We developed two approaches for accelerating the ECME iteration. The described algorithms, named ECME thresholding pursuits (EMTP), introduced two greedy strategies that each iteration detects a support setIby thresholding the result of the ECME iteration and estimates the reconstructed signal by solving a truncated least-squares problem on the support setI. Two effective support detection strategies are devised for the sparse signals with components having a fast decaying distribution of nonzero components. The experimental studies are presented to demonstrate that EMTP offers an appealing alternative to state-of-the-art algorithms for sparse signal recovery.

scholarly journals A Reweighted Symmetric Smoothed Function Approximating L0-Norm Regularized Sparse Reconstruction Method

Symmetry ◽  
2018 ◽  
Vol 10 (11) ◽  
pp. 583 ◽  
Author(s):  
Jianhong Xiang ◽  
Huihui Yue ◽  
Xiangjun Yin ◽  
Guoqing Ruan
Keyword(s):  
Objective Function ◽  
Numerical Experiments ◽  
State Of The Art ◽  
Real Data ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Signal Recovery ◽  
Reconstruction Method ◽  
Norm Minimization ◽  
Noisy Conditions

Sparse-signal recovery in noisy conditions is a problem that can be solved with current compressive-sensing (CS) technology. Although current algorithms based on L 1 regularization can solve this problem, the L 1 regularization mechanism cannot promote signal sparsity under noisy conditions, resulting in low recovery accuracy. Based on this, we propose a regularized reweighted composite trigonometric smoothed L 0 -norm minimization (RRCTSL0) algorithm in this paper. The main contributions of this paper are as follows: (1) a new smoothed symmetric composite trigonometric (CT) function is proposed to fit the L 0 -norm; (2) a new reweighted function is proposed; and (3) a new L 0 regularization objective function framework is constructed based on the idea of T i k h o n o v regularization. In the new objective function framework, Contributions (1) and (2) are combined as sparsity regularization terms, and errors as deviation terms. Furthermore, the conjugate-gradient (CG) method is used to optimize the objective function, so as to achieve accurate recovery of sparse signal and image under noisy conditions. The numerical experiments on both the simulated and real data verify that the proposed algorithm is superior to other state-of-the-art algorithms, and achieves advanced performance under noisy conditions.

scholarly journals A Note on Block-Sparse Signal Recovery with Coherent Tight Frames

2013 ◽  
Vol 2013 ◽  
pp. 1-6
Author(s):  
Yao Wang ◽  
Jianjun Wang ◽  
Zongben Xu
Keyword(s):  
Sufficient Conditions ◽  
Tight Frame ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Tight Frames ◽  
Signal Recovery ◽  
Analysis Method ◽  
Measurement Matrix ◽  
Undersampled Data

This note discusses the recovery of signals from undersampled data in the situation that such signals are nearly block sparse in terms of an overcomplete and coherent tight frameD. By introducing the notion of blockD-restricted isometry property (D-RIP), we establish several sufficient conditions for the proposed mixedl2/l1-analysis method to guarantee stable recovery of nearly block-sparse signals in terms ofD. One of the main results of this note shows that if the measurement matrix satisfies the blockD-RIP with constantsδk<0.307, then the signals which are nearly blockk-sparse in terms ofDcan be stably recovered via mixedl2/l1-analysis in the presence of noise.

Theoretical results for sparse signal recovery with noises using generalized OMP algorithm

2015 ◽  
Vol 117 ◽  
pp. 270-278 ◽  
Author(s):  
Bo Li ◽  
Yi Shen ◽  
Sreeraman Rajan ◽  
Thia Kirubarajan
Keyword(s):  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Signal Recovery ◽  
Theoretical Results

scholarly journals Sparse signal recovery based on adaptive algorithms for debris detector

AIP Advances ◽  
2021 ◽  
Vol 11 (6) ◽  
pp. 065131
Author(s):  
Bingsen Xue ◽  
Xingming Zhang ◽  
Yunzhe Xu ◽  
Yehui Li ◽  
Hongpeng Zhang ◽  
...  
Keyword(s):  
Adaptive Algorithms ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Signal Recovery
Sign in / Sign up

Export Citation Format

Share Document