Performance bounds of compressed sensing recovery algorithms for sparse noisy signals

2013 ◽  
Author(s):  
Xiangling Li ◽  
Qimei Cui ◽  
Xiaofeng Tao ◽  
Xianjun Yang ◽  
Waheed ur Rehman ◽  
...  
Keyword(s):  
Compressed Sensing ◽  
Performance Bounds ◽  
Noisy Signals ◽  
Recovery Algorithms

scholarly journals A Fast Sparse Recovery Algorithm for Compressed Sensing Using Approximate l0 Norm and Modified Newton Method

Materials ◽  
2019 ◽  
Vol 12 (8) ◽  
pp. 1227 ◽  
Author(s):  
Dingfei Jin ◽  
Yue Yang ◽  
Tao Ge ◽  
Daole Wu
Keyword(s):  
Compressed Sensing ◽  
Newton Method ◽  
Simulation Experiment ◽  
Sparse Recovery ◽  
Signal Recovery ◽  
Recovery Efficiency ◽  
Recovery Algorithm ◽  
Modified Newton Method ◽  
Computer Simulation Experiment ◽  
Recovery Algorithms

In this paper, we propose a fast sparse recovery algorithm based on the approximate l0 norm (FAL0), which is helpful in improving the practicability of the compressed sensing theory. We adopt a simple function that is continuous and differentiable to approximate the l0 norm. With the aim of minimizing the l0 norm, we derive a sparse recovery algorithm using the modified Newton method. In addition, we neglect the zero elements in the process of computing, which greatly reduces the amount of computation. In a computer simulation experiment, we test the image denoising and signal recovery performance of the different sparse recovery algorithms. The results show that the convergence rate of this method is faster, and it achieves nearly the same accuracy as other algorithms, improving the signal recovery efficiency under the same conditions.

scholarly journals COMPARATIVE STUDY ON SPARSE AND RECOVERY ALGORITHMS FOR ANTENNA MEASUREMENT BY COMPRESSED SENSING

2019 ◽  
Vol 81 ◽  
pp. 149-158
Author(s):  
Liang Zhang ◽  
Tianting Wang ◽  
Yang Liu ◽  
Meng Kong ◽  
Xian-Liang Wu
Keyword(s):  
Compressed Sensing ◽  
Comparative Study ◽  
Antenna Measurement ◽  
Recovery Algorithms

scholarly journals Compressed Sensing Performance Bounds Under Poisson Noise

2010 ◽  
Vol 58 (8) ◽  
pp. 3990-4002 ◽  
Author(s):  
Maxim Raginsky ◽  
Rebecca M. Willett ◽  
Zachary T. Harmany ◽  
Roummel F. Marcia
Keyword(s):  
Compressed Sensing ◽  
Poisson Noise ◽  
Performance Bounds ◽  
Sensing Performance

scholarly journals Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise

2011 ◽  
Vol 59 (9) ◽  
pp. 4139-4153 ◽  
Author(s):  
Maxim Raginsky ◽  
Sina Jafarpour ◽  
Zachary T. Harmany ◽  
Roummel F. Marcia ◽  
Rebecca M. Willett ◽  
...  
Keyword(s):  
Compressed Sensing ◽  
Poisson Noise ◽  
Performance Bounds
Sign in / Sign up

Export Citation Format

Share Document