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.

Blind Identification of Multi-Channel ARMA Models Based on Second-Order Statistics

Blind indentification algorithm of AR model using autocorrelation

A Multi-Task Learning-Based Automatic Blind Identification Procedure for Operational Modal Analysis

Hierarchical Least-Squares Based Iterative Identification for Multivariable Systems with Moving Average Noises

Informative Conditions for Identification of MISO ARMAX Model in Closed-loop Systems

A Subspace Blind Channel Estimation Method For Distributed Miso Systems

Two-stage Method for System Identification Based on Asymptotic Theory

SIMULATION OF BLIND IDENTIFICATION WITH ARMA MODEL AND ITS APPLICATION TO MACHINE FAULT DIAGNOSIS

Multivariable Process Identification Method Based on Asymptotic Theory

Identifiability of Multichannel Blind Deconvolution and Nonconvex Regularization Algorithm

Distributed Blind Identification of Sparse Channels in Sensor Networks

Process Monitoring Based on Blind Signal Extraction with Process Information of Indeterminate Stationariness

Blind Identification of SIMO Wiener Systems based on Kernel Canonical Correlation Analysis

Separation of Uncorrelated Stationary Time Series Using Autocovariance Matrices

Identification of ARMA models with binary-valued observations

Auxiliary model maximum likelihood least squares-based iterative algorithm for multivariable autoregressive output-error autoregressive moving average systems

Bi-iterative least squares algorithms for blind channel identification and equalization with second-order statistics

Model Selection Using Limiting Distributions of Second-Order Blind Source Separation Algorithms

Blind detection and parameter estimation of multiuser and multipath DS-CDMA signal using cyclostationary statistics

Blind Channel Estimation Method Based on OSTBCs

Identification of High-Dimensional ARMA Models with Binary-Valued Observations