稀疏信号恢复中的测量数
信息论
2009-04-30 v1 math.IT
摘要
我们分析了从含噪测量中进行稀疏信号恢复的渐近性能。特别地,我们将高斯情形的一些现有结果推广到了亚高斯分布和其他系综。针对线性稀疏区间给出了一个可达性结果。此外,还给出了亚线性区间内所需测量数的一个逆定理,该结果涵盖了许多广泛使用的测量系综。我们的逆定理思路利用了压缩感知思想与信息论中复合信道之间的对应关系。
引用
@article{arxiv.0904.4525,
title = {Number of Measurements in Sparse Signal Recovery},
author = {Paul Tune and Sibiraj Bhaskaran Pillai and Stephen Hanly},
journal= {arXiv preprint arXiv:0904.4525},
year = {2009}
}
备注
6 pages, 1 figure. Extended from conference version with proofs included