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.

An Improved Algorithm for Blind Multi-channel Signal Decorrelation

Rapid Second-Older Blind Source Separation Algorithm for Vibration Signals

Identifiability of Multichannel Blind Deconvolution and Nonconvex Regularization Algorithm

Algorithm for Multichannel Blind Deconvolution Based on Subspace Decomposition

Improvement Of Convergence Speed For Multichannels Anc With Blind Deconvolution Of Reference Signals

Multichannel Blind Deconvolution Based on Natural Gradient Algorithms with Nonholonomic Constraints

A Novel Algorithm for Blind Channel Identification Based on Modified Principle of Autocorrelation Matching

A robust deterministic method for blind multiple channel identification

A New Multichannel Blind Deconvolution Algorithm Based On Multirate Analysis

Frequency Domain Multi-channel Blind Deconvolution by Complex Informax

A Novel Adaptive Algorithm for Blind Signal Separation of Linear Mixture

A co-channel speech separation arithmetic based on decorrelation in time domain

An Adaptive Single Channel EMD-TNMF Blind Source Separation Algorithm for Both Instantaneous and Convolutive Mixed Signal

Research on Single-channel Blind Deconvolution Algorithm for Multi-source Signals

A Multi-channel Blind Deconvolution Algorithm for Communication Signals

An improved combination of constant modulus algorithms used in underwater acoustic channels

Robust multistage blind source separation and deconvolution for convolutive mixture

A New Implement Method for Maximizing Autocorrelation in Blind Signal Separation

Robust Channel Blind Equalization Algorithm for Multi-Channel SAR/GMTI System

Combining Second & High Order Statistics Method In Multichannel Blind Deconvolution

Multi-channel Blind Deconvolution Algorithm for Multiple-Input Multiple-Output DS/CDMA System