arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1910.08792cs.ITeess.SPmath.IT
收藏

阵列处理中稀疏相关信号的欠采样

Sub-Nyquist Sampling of Sparse and Correlated Signals in Array Processing

Ali Ahmed, Fahad Shamshad, Humera Hameed

摘要:

本文考虑了同时稀疏和相关(S $\&$ C)信号的有效采样。这种信号出现在阵列处理的各种应用中。我们提出了一个可实现的采样架构,S $\&$ C的收购在一个子奈奎斯特速率。我们证明了一个采样定理,即使当采样率小于奈奎斯特率的数量级,所获得的信号的准确和稳定的重建。量化,我们的研究结果表明,合奏$M$信号,由先验未知的潜在$R$信号,每个频带限制到$W/2$,但只有$S$ -稀疏的傅立叶域,可以重建完全从压缩采样仅在每秒$RS\log^α W$样本的速率。当使用$R \ll M$和$S\ll W$时,与每秒采样$MW$的奈奎斯特速率相比,这相当于采样率的显著降低。这是第一个结果,提出了一个可实现的采样架构,和采样定理的S $\&$ C信号的压缩采集。从亚奈奎斯特速率的信号重建归结为从一些线性测量中恢复稀疏且低秩(S $\&$ L)矩阵。传统的S $\&$ L矩阵的凸罚函数在测量次数上不是最优的。我们采取两步算法来恢复S $\&$ L矩阵从一个接近最佳的测量数。然后,该结果转换为来自亚奈奎斯特采样率的信号重构算法。

英文摘要:

This paper considers efficient sampling of simultaneously sparse and correlated (S$\&$C) signals. Such signals arise in various applications in array processing. We propose an implementable sampling architecture for the acquisition of S$\&$C at a sub-Nyquist rate. We prove a sampling theorem showing exact and stable reconstruction of the acquired signals even when the sampling rate is smaller than the Nyquist rate by orders of magnitude. Quantitatively, our results state that an ensemble $M$ signals, composed of a-priori unknown latent $R$ signals, each bandlimited to $W/2$ but only $S$-sparse in the Fourier domain, can be reconstructed exactly from compressive sampling only at a rate $RS\log^α W$ samples per second. When $R \ll M$, and $S\ll W$, this amounts to a significant reduction in sampling rate compared to the Nyquist rate of $MW$ samples per second. This is the first result that presents an implementable sampling architecture, and a sampling theorem for the compressive acquisition of S$\&$C signals. The signal reconstruction from sub-Nyquist rate boils down to a sparse and low-rank (S$\&$L) matrix recovery from a few linear measurements. The conventional convex penalties for S$\&$L matrices are provably not optimal in the number of measurements. We resort to a two-step algorithm to recover S$\&$L matrix from a near-optimal number of measurements. This result then translates into a signal reconstruction algorithm from a sub-Nyquist sampling rate.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑