Greedy Signal Space Recovery Algorithm with Overcomplete Dictionaries in Compressive Sensing

05/07/2019
by   Jianchen Zhu, et al.
0

Compressive Sensing (CS) is a new paradigm for the efficient acquisition of signals that have sparse representation in a certain domain. Traditionally, CS has provided numerous methods for signal recovery over an orthonormal basis. However, modern applications have sparked the emergence of related methods for signals not sparse in an orthonormal basis but in some arbitrary, perhaps highly overcomplete, dictionary, particularly due to their potential to generate different kinds of sparse representation of signals. To this end, we apply a signal space greedy method, which relies on the ability to optimally project a signal onto a small number of dictionary atoms, to address signal recovery in this setting. We describe a generalized variant of the iterative recovery algorithm called Signal space Subspace Pursuit (SSSP) for this more challenging setting. Here, using the Dictionary-Restricted Isometry Property (D-RIP) rather than classical RIP, we derive a low bound on the number of measurements required and then provide the proof of convergence for the algorithm. The algorithm in noisy and noise-free measurements has low computational complexity and provides high recovery accuracy. Simulation results show that the algorithm outperforms best compared with the existing recovery algorithms.

READ FULL TEXT
research
01/08/2020

The importance of phase in complex compressive sensing

We consider the question of estimating a real low-complexity signal (suc...
research
07/25/2015

Making sense of randomness: an approach for fast recovery of compressively sensed signals

In compressed sensing (CS) framework, a signal is sampled below Nyquist ...
research
01/20/2015

Separation of undersampled composite signals using the Dantzig selector with overcomplete dictionaries

In many applications one may acquire a composition of several signals th...
research
06/21/2018

Are good local minima wide in sparse recovery?

The idea of compressed sensing is to exploit representations in suitable...
research
10/28/2019

Greedy Sparse Signal Recovery Algorithm Based on Bit-wise MAP detection

We propose a novel greedy algorithm for the support recovery of a sparse...
research
02/05/2010

Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements

A field known as Compressive Sensing (CS) has recently emerged to help a...
research
03/28/2015

Robust Bayesian compressive sensing with data loss recovery for structural health monitoring signals

The application of compressive sensing (CS) to structural health monitor...

Please sign up or login with your details

Forgot password? Click here to reset