通过白色随机卷积的压缩传感
Compressive sensing by white random convolution
摘要:
本文研究了一种不同的压缩感知框架,即与白噪声波形卷积,然后在固定(而不是随机选择)位置进行子采样。我们表明,它的可恢复性稀疏信号依赖于信号表示和傅立叶基之间的相干性(由mu表示)。特别地,在这样的基础上S稀疏的n维信号可以以超过1-delta的概率从随机卷积的任何固定的m~O(μ ^2 *S*log(n/delta)^(3/2))个输出样本中恢复。
英文摘要:
A different compressive sensing framework, convolution with white noise waveform followed by subsampling at fixed (not randomly selected) locations, is studied in this paper. We show that its recoverability for sparse signals depends on the coherence (denoted by mu) between the signal representation and the Fourier basis. In particular, an n-dimensional signal which is S-sparse in such a basis can be recovered with a probability exceeding 1-delta from any fixed m~O(mu^2*S*log(n/delta)^(3/2)) output samples of the random convolution.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。