DocumentCode :
3731745
Title :
Super-resolution of point sources via convex programming
Author :
Carlos Fernandez-Granda
Author_Institution :
Courant Institute of Mathematical Sciences, New York University, USA
fYear :
2015
Firstpage :
41
Lastpage :
44
Abstract :
Recent work has shown that convex programming allows to recover a superposition of point sources exactly from low-resolution data as long as the sources are separated by 2/fc, where fc is the cut-off frequency of the sensing process. The proof relies on the construction of a certificate whose existence implies exact recovery. This certificate has since been used to establish that the approach is robust to noise and to analyze related problems such as compressed sensing off the grid and the super-resolution of splines from moment measurements. In this work we construct a new certificate that allows to extend all these results to signals with minimum separations above 1.26/fc. This is close to 1/fc, the threshold at which the problem becomes inherently ill posed, in the sense that signals with a smaller minimum separation may have low-pass projections with negligible energy.
Keywords :
"Signal resolution","Kernel","Spatial resolution","Interpolation","Cutoff frequency","Conferences"
Publisher :
ieee
Conference_Titel :
Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2015 IEEE 6th International Workshop on
Type :
conf
DOI :
10.1109/CAMSAP.2015.7383731
Filename :
7383731
Link To Document :
بازگشت