Conference proceeding
A fast algorithm for reconstruction of spectrally sparse signals in super-resolution
Proceedings of SPIE - The International Society for Optical Engineering, Vol.9597, pp.95970A-95970A-7
08/24/2015
DOI: 10.1117/12.2188489
Abstract
We propose a fast algorithm to reconstruct spectrally sparse signals from a small number of randomly observed time domain samples. Different from conventional compressed sensing where frequencies are discretized, we consider the super-resolution case where the frequencies can be any values in the normalized continuous frequency domain [0; 1). We first convert our signal recovery problem into a low rank Hankel matrix completion problem, for which we then propose an efficient feasible point algorithm named projected Wirtinger gradient algorithm(PWGA). The algorithm can be further accelerated by a scheme inspired by the fast iterative shrinkage-thresholding algorithm (FISTA). Numerical experiments are provided to illustrate the effectiveness of our proposed algorithm. Different from earlier approaches, our algorithm can solve problems of large scale efficiently.
Details
- Title: Subtitle
- A fast algorithm for reconstruction of spectrally sparse signals in super-resolution
- Creators
- Jian-Feng Cai - University of IowaSuhui Liu - University of IowaWeiyu Xu - University of Iowa
- Contributors
- Manos Papadakis (Editor) - University of HoustonVivek K Goyal (Editor) - Boston UniversityDimitri Van De Ville (Editor) - École Polytechnique Fédérale de Lausanne
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of SPIE - The International Society for Optical Engineering, Vol.9597, pp.95970A-95970A-7
- Publisher
- SPIE
- DOI
- 10.1117/12.2188489
- ISSN
- 0277-786X
- eISSN
- 1996-756X
- Language
- English
- Date published
- 08/24/2015
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197435302771
Metrics
2 Record Views