Super-Resolution Radar
Authors:
Preprint
Abstract
In this paper we study the identification of a time-varying linear system whose response is a weighted superposition of time and frequency shifted versions of the input signal. This problem arises in a multitude of applications such as wireless communications and radar imaging. Due to practical constraints, the input signal has finite bandwidth B, and the received signal is observed over a finite time interval of length T only. This gives rise to a time and frequency resolution of 1/B and 1/T. We show that this resolution limit can be overcome, i.e., we can recover the exact (continuous) time-frequency shifts and the corresponding attenuation factors, by essentially solving a simple convex optimization problem. This result holds provided that the distance between the time-frequency shifts is at least 2.37/B and 2.37/T, in time and frequency. Furthermore, this result allows the total number of time-frequency shifts to be linear (up to a log-factor) in BT, the dimensionality of the response of the system. More generally, we show that we can estimate the time-frequency components of a signal that is S-sparse in the continuous dictionary of time-frequency shifts of a random (window) function, from a number of measurements, that is linear (up to a log-factor) in S.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Suprema of Chaos Processes and the Restricted Isometry PropertyCommunications on Pure and Applied Mathematics, 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
- Templates for convex cone problems with applications to sparse signal recoveryMathematical Programming Computation, 2011
- Compressive Estimation of Doubly Selective Channels in Multicarrier Systems: Leakage Effects and Sparsity-Enhancing ProcessingIEEE Journal of Selected Topics in Signal Processing, 2010
- Pseudodifferential operators and Banach algebras in mobile communicationsApplied and Computational Harmonic Analysis, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Measurement of random time-variant linear channelsIEEE Transactions on Information Theory, 1969
- Characterization of Randomly Time-Variant Linear ChannelsIEEE Transactions on Communications, 1963
- Measurements on time-variant communication channelsIEEE Transactions on Information Theory, 1962