论文标题

压缩多通道盲解卷积的可识别性条件

Identifiability Conditions for Compressive Multichannel Blind Deconvolution

论文作者

Mulleti, Satish, Lee, Kiryung, Eldar, Yonina C.

论文摘要

在诸如多接收器雷达和超声阵列系统之类的应用中,观察到的信号通常可以建模为未知信号的线性卷积,该信号代表发射脉冲和稀疏过滤器,描述了稀疏目标场景。识别未知信号和稀疏过滤器的问题是稀疏的多通道盲解(MBD)问题,并且通常不适合。在本文中,我们考虑了稀疏MBD的可识别性问题,并表明,类似于压缩感应,可以从输出序列的压缩测量中识别稀疏过滤器。具体而言,我们考虑在傅立叶域中的可压缩测量结果,并在确定性设置中得出可识别性条件。我们的主要结果表明,只有两个副本频道可以从$ 2L^2 $傅立叶测量中识别出$ l $ -sparse过滤器。我们还表明,每个频道的$ 2L $测量值是必要的。随着频道的数量渐近增加,足够的状况会升高,在每个通道$ L $ fourier样本的订单上获取足以获得。我们还提出了一种基于内核的采样方案,该方案从相应的时间样本中获取傅立叶测量结果。我们通过数值实验(包括比较实际的重建算法)讨论了足够和必要条件之间的差距。与以前的结果相比,提出的压缩MBD结果需要更少的测量值,可识别性的渠道较少,这有助于建筑具有成本效益的接收器。

In applications such as multi-receiver radars and ultrasound array systems, the observed signals can often be modeled as a linear convolution of an unknown signal which represents the transmit pulse and sparse filters which describe the sparse target scenario. The problem of identifying the unknown signal and the sparse filters is a sparse multichannel blind deconvolution (MBD) problem and 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 identifiability conditions in a deterministic setup. Our main results demonstrate that $L$-sparse filters can be identified from $2L^2$ Fourier measurements from only two coprime channels. We also show that $2L$ measurements per channel are necessary. The sufficient condition sharpens as the number of channels increases asymptotically in the number of channels, 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 samples. We discuss the gap between the sufficient and necessary conditions 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源