Identifiability Conditions for Compressive Multichannel Blind Deconvolution

In applications such as multi-receiver radars and ultrasound array systems, the observed signals are often modeled as the convolution of the transmit pulse signal and a set of sparse filters representing the sparse target scenes. A sparse multichannel blind deconvolution (MBD) problem simultaneously identifies the unknown signal and sparse filters, which is in general ill-posed. In this paper, we consider the identifiability problem of sparse-MBD and show that, similar to compressive sensing, it is possible to identify the sparse filters from compressive measurements of the output sequences. Specifically, we consider compressible measurements in the Fourier domain and derive deterministic identifiability conditions. Our main results demonstrate that $L$-sparse filters can be identified from $text{2}L^2$ Fourier measurements from two or more coprime channels. We also show that $text{2}L$ measurements per channel are necessary. The sufficient condition sharpens as the number of channels increases and is asymptotically optimal, i.e., it suffices to acquire on the order of $L$ Fourier samples per channel. We also propose a kernel-based sampling scheme that acquires Fourier measurements from a commensurate number of time-domain samples. The gap between the sufficient and necessary conditions is illustrated through numerical experiments including comparing practical reconstruction algorithms. The proposed compressive MBD results require fewer measurements and fewer channels for identifiability compared to previous results, which aids in building cost-effective receivers. © 1991-2012 IEEE.