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 lowrank 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 superresolution using atomic norm minimization is possible. 1 Our choice of the term "non-stationary" is inspired by its use in nonstationary deconvolution [4] . 0018-9448
Recently, the authors in REF study the problem of estimating the parameters of complex exponentials from their modulations with unknown waveforms.
Super-Resolution of Complex Exponentials From Modulations With Unknown Waveforms
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Mathematics Computer Science