Abstract: Conventional compressed sensing theory assumes signals have sparse representations in a known, finite dictionary. Nevertheless, in many practical applications such as direction-of-arrival (DOA) estimation and line spectral estimation, the sparsifying dictionary is usually characterized by a set of unknown parameters in a continuous domain. To apply the conventional compressed sensing technique to such applications, the continuous parameter space has to be discretized to a finite set of grid points, based on which a "presumed dictionary" is constructed for sparse signal recovery. Discretization, however, inevitably incurs errors since the true parameters do not necessarily lie on the discretized grid. This error, also referred to as grid mismatch, may lead to deteriorated recovery performance or even recovery failure. To address this issue, in this paper, we propose a generalized iterative reweighted L2 method which jointly estimates the sparse signals and the unknown parameters associated with the true dictionary. The proposed algorithm is developed by iteratively decreasing a surrogate function majorizing a given objective function, resulting in a gradual and interweaved iterative process to refine the unknown parameters and the sparse signal. A simple yet effective scheme is developed for adaptively updating the regularization parameter that controls the tradeoff between the sparsity of the solution and the data fitting error. Extension of the proposed algorithm to the multiple measurement vector scenario is also considered. Numerical results show that the proposed algorithm achieves a super-resolution accuracy and presents superiority over other existing methods.

An approximate l0 norm based signal reconstruction algorithm in the compressive sampling theory

Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing

Sparse Signal Reconstruction Based on Multiparameter Approximation Function with Smoothedl0Norm

Geophysical Data Sparse Reconstruction Based on L0-Norm Minimization

A piecewise linear programming algorithm for sparse signal reconstruction

GASA Based Signal Reconstruction for Compressive Sensing

Signal Recovery with Partially Known Signal Support

A Stochastic Gradient Approach on Compressive Sensing Signal Reconstruction Based on Adaptive Filtering Framework

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

Sparse Approximate Reconstruction Decomposed by Two Optimization Problems

GA-BFO Based Signal Reconstruction for Compressive Sensing.

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery

Artificial Immune Algorithm Based Signal Reconstruction for Compressive Sensing

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

A Truncated Approximate Difference Algorithm for Sparse Signal Recovery

The Improved Reconstruction Algorithm for Compressive Sensing on SL0

Reconstruction of Sparse Binary Signals Using Compressive Sensing

A new inexact iterative hard thresholding algorithm for compressed sensing

Noisy Signal Recovery via Iterative Reweighted L1-Minimization

A signal reconstruction method of wireless sensor network based on compressed sensing

Super-Resolution Compressed Sensing: A Generalized Iterative Reweighted L2 Approach.