Abstract:In this paper, we consider the multichannel blind deconvolution problem, where we observe the output of channels $\mathbf {h}_{i}\in \mathbb {R}^n$( $i=1,...,N$) that all convolve with the same unknown input signal $\mathbf {x}\in \mathbb {R}^n$ . We wish to estimate the input signal and blur kernels simultaneously. Existing theoretical results showed that the original inputs are identifiable under subspace assumptions. However, the subspaces discussed before were randomly or generically chosen. Here, we propose deterministic subspace assumption, which is widely used in practice, and give some theoretical results. First of all, we derive tight sufficient condition for identifiability of signal and convolution kernels, which is only violated on a set of Lebesgue measure zero. Then, we present a nonconvex regularization algorithm by a lifting method and approximate the rank-one constraint via the difference of nuclear norm and Frobenius norm. The global minimizer of the proposed nonconvex algorithm is rank-one matrix under mild conditions on parameters and noise level. The stability result is also shown under the assumption that the inputs lie in a compact set. Besides, the computation of our regularization model is carried out and any limit point of iterations converges to a stationary point of our model. Finally, we provide numerical experiments to show that our nonconvex regularization model outperforms convex relaxation models, such as nuclear norm minimization and some nonconvex methods, such as alternating minimization method and spectral method.

Geometrical structures of FIR manifold and their application to multichannel blind deconvolution

Geometrical Structures of FIR Manifold and Multichannel Blind Deconvolution

Multichannel Blind Deconvolution Using the Conjugate Gradient

Multichannel Blind Deconvolution of Nonminimum-Phase Systems Using Filter Decomposition

Semiparametric Approach to Multichannel Blind Deconvolution of Nonminimum Phase Systems

Multi-frame Blind Deconvolution Using Sparse Priors

Multichannel blind deconvolution of non-minimum phase systems using information backpropagation

Blind Deconvolution in Nonminimum Phase Systems Using Cascade Structure

Identifiability of Multichannel Blind Deconvolution and Nonconvex Regularization Algorithm

Multichannel Sparse Blind Deconvolution on the Sphere

Multichannel Blind Deconvolution Based on Natural Gradient Algorithms with Nonholonomic Constraints

Stability analysis of multichannel blind deconvolution

Multichannel Blind Deconvolution Using A Novel Filter Decomposition Method

Adaptive Multichannel Blind Deconvolution Using State-Space Models

Blind Deconvolution for SISO FIR Channels Based on Autocorrelation Function

Conjugate Gradient Approach to Blind Separation of Temporally Correlated Signals

Blind Deconvolution of Fir Channels with Binary Sources: A Grouping Decision Approach

A New Multichannel Blind Deconvolution Algorithm Based On Multirate Analysis

A geometrical investigation on the generalized lp/lq norm for blind deconvolution.

Natural Gradient Approach To Blind Separation Of Over- And Under-Complete Mixtures

Algorithm for Multichannel Blind Deconvolution Based on Subspace Decomposition