Blind Two-Dimensional Super-Resolution in Multiple-Input Single-Output Linear Systems
- 19 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 28 (10709908) , 583-587
Abstract
In this paper, we consider a multiple-input single-output (MISO) linear time-varying system whose output is a superposition of scaled and time-frequency shifted versions of inputs. The goal of this paper is to determine system characteristics and input signals from the single output signal. More precisely, we want to recover the continuous time-frequency shift pairs, the corresponding (complex-valued) amplitudes and the input signals from only one output vector. This problem arises in a variety of applications such as radar imaging, microscopy, channel estimation and localization problems. While this problem is naturally ill-posed, by constraining the unknown input waveforms to lie in separate known low-dimensional subspaces, it becomes tractable. More explicitly, we propose a semidefinite program which exactly recovers time-frequency shift pairs and input signals. We prove uniqueness and optimality of the solution to this program. Moreover, we provide a grid-based approach which can significantly reduce computational complexity in exchange for adding a small gridding error. Numerical results confirm the ability of our proposed method to exactly recover the unknowns.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Generalized Sampling and Infinite-Dimensional Compressed SensingFoundations of Computational Mathematics, 2015
- On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete DataIEEE Transactions on Signal Processing, 2015
- Exact Support Recovery for Sparse Spikes DeconvolutionFoundations of Computational Mathematics, 2014
- Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution ViewpointIEEE Transactions on Signal Processing, 2014
- Towards a Mathematical Theory of Super‐resolutionCommunications on Pure and Applied Mathematics, 2013
- The Convex Geometry of Linear Inverse ProblemsFoundations of Computational Mathematics, 2012
- Fundamentals of Time-Varying Communication Channels2011
- Deconvolution in Astronomy: A ReviewPublications of the Astronomical Society of the Pacific, 2002
- Passive tracking in underwater acousticSignal Processing, 2002
- Superresolution in Microscopy and the Abbe Resolution LimitJournal of the Optical Society of America, 1967