Super-Resolution of Complex Exponentials From Modulations With Unknown Waveforms

• Published in: IEEE transactions on information theory Vol. 62; no. 10; pp. 5809 - 5830
• Main Authors: Dehui Yang, Gongguo Tang, Wakin, Michael B.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Atomic norm; blind deconvolution; convex relaxation; Deconvolution; Frequency estimation; Image resolution; Imaging; Matrix; Minimization; non-stationary; Parameter estimation; Polynomials; Radar imaging; Signal resolution; Simulation; super-resolution; Waveform analysis
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2016.2586083

Super-resolution is generally referred to as the task of recovering fine details from coarse information. Motivated by applications, such as single-molecule imaging, radar imaging, etc., we consider parameter estimation of complex exponentials from their modulations with unknown waveforms, allowing for non-stationary blind super-resolution. This problem, however, is ill-posed since both the parameters associated with the complex exponentials and the modulating waveforms are unknown. To alleviate this, we assume that the unknown waveforms live in a common low-dimensional subspace. Using a lifting trick, we recast the blind super-resolution problem as a structured low-rank matrix recovery problem. Atomic norm minimization is then used to enforce the structured low-rankness, and is reformulated as a semidefinite program that is solvable in polynomial time. We show that, up to scaling ambiguities, exact recovery of both of the complex exponential parameters and the unknown waveforms is possible when the waveform subspace is random and the number of measurements is proportional to the number of degrees of freedom in the problem. Numerical simulations support our theoretical findings, showing that non-stationary blind super-resolution using atomic norm minimization is possible.