期刊
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS
卷 35, 期 1, 页码 111-129出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.acha.2012.08.003
关键词
Compressive sensing; Spectral estimation; Redundant frames; Structured sparsity
资金
- NSF [CCF-0431150, CCF-0728867, DMS-0439872]
- DARPA/ONR [N66001-08-1-2065]
- ONR [N00014-07-1-0936, N00014-08-1-1112]
- AFOSR [FA9550-07-1-0301, FA9550-09-1-0432]
- ARO MURIs [W911NF-07-1-0185, W911NF-09-1-0383]
- Texas Instruments Leadership Program
Compressive sensing (CS) is a new approach to simultaneous sensing and compression of sparse and compressible signals based on randomized dimensionality reduction. To recover a signal from its compressive measurements, standard CS algorithms seek the sparsest signal in some discrete basis or frame that agrees with the measurements. A great many applications feature smooth or modulated signals that are frequency-sparse and can be modeled as a superposition of a small number of sinusoids; for such signals, the discrete Fourier transform (DFT) basis is a natural choice for CS recovery. Unfortunately, such signals are only sparse in the DFT domain when the sinusoid frequencies live precisely at the centers of the DFT bins; when this is not the case, CS recovery performance degrades significantly. In this paper, we introduce the spectral CS (SCS) recovery framework for arbitrary frequency-sparse signals. The key ingredients are an over-sampled DFT frame and a restricted union-of-subspaces signal model that inhibits closely spaced sinusoids. We demonstrate that SCS significantly outperforms current state-of-the-art CS algorithms based on the DFT while providing provable bounds on the number of measurements required for stable recovery. We also leverage line spectral estimation methods (specifically Thomson's multitaper method and MUSIC) to further improve the performance of SCS recovery. (C) 2012 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据