Abstract:The blind deconvolution problem amounts to reconstructing both a signal and a filter from the convolution of these two. It constitutes a prominent topic in mathematical and engineering literature. In this work, we analyze a sparse version of the problem: The filter $h\in \mathbb{R}^\mu$ is assumed to be $s$-sparse, and the signal $b \in \mathbb{R}^n$ is taken to be $\sigma$-sparse, both supports being unknown. We observe a convolution between the filter and a linear transformation of the signal. Motivated by practically important multi-user communication applications, we derive a recovery guarantee for the simultaneous demixing and deconvolution setting. We achieve efficient recovery by relaxing the problem to a hierarchical sparse recovery for which we can build on a flexible framework. At the same time, for this we pay the price of some sub-optimal guarantees compared to the number of free parameters of the problem. The signal model we consider is sufficiently general to capture many applications in a number of engineering fields. Despite their practical importance, we provide first rigorous performance guarantees for efficient and simple algorithms for the bi-sparse and generalized demixing setting. We complement our analytical results by presenting results of numerical simulations. We find evidence that the sub-optimal scaling $s^2\sigma \log(\mu)\log(n)$ of our derived sufficient condition is likely overly pessimistic and that the observed performance is better described by a scaling proportional to $ s\sigma$ up to log-factors.

Sparse representation and blind deconvolution of dynamical systems

Multi-frame Blind Deconvolution Using Sparse Priors

Kalman Filter and State-Space Approach to Blind Deconvolution

Blind Deconvolution Using an Improved L0 Sparse Representation

Two-stage Blind Deconvolution Using State-space Models.

Adaptive Multichannel Blind Deconvolution Using State-Space Models

Lp (1≤p≤∞) BLIND ADAPTIVE DECONVOLUTION AND ITS APPLICATIONS

Blind Separation of Filtered Sources Using State-Space Approach

Blind Deconvolution/Equalization Using State-Space Models

Multichannel Blind Deconvolution Based on Natural Gradient Algorithms with Nonholonomic Constraints

Single Image Blind Deconvolution Using Sparse Representation and Structural Self-similarity

Blind Image Deblurring Via Adaptive Dynamical System Learning

Blind separation and filtering using state space models

Subspace-based non-blind deconvolution.

Semiparametric Approach to Multichannel Blind Deconvolution of Nonminimum Phase Systems

Fundamental Limits of Blind Deconvolution Part II: Sparsity-Ambiguity Trade-offs

Guaranteed blind deconvolution and demixing via hierarchically sparse reconstruction

Convolutional Sparse Learning for Blind Deconvolution and Application on Impulsive Feature Detection.

Sparse Representation Based Blind Image Deblurring

Blind Spectral Signal Deconvolution with Sparsity Regularization: an Iteratively Reweighted Least-Squares Solution

Exact Recovery of Multichannel Sparse Blind Deconvolution via Gradient Descent