Off-the-grid Recovery of Time and Frequency Shifts with Multiple Measurement Vectors
Authors:
- Maral SafariMSMaral Safari
- Sajad DaeiSDSajad Daei
- Farzan HaddadiFHFarzan Haddadi
Preprint
Abstract
We address the problem of estimating time and frequency shifts of a known waveform in the presence of multiple measurement vectors (MMVs). This problem naturally arises in radar imaging and wireless communications. Specifically, a signal ensemble is observed, where each signal of the ensemble is formed by a superposition of a small number of scaled, time-delayed, and frequency shifted versions of a known waveform sharing the same continuous-valued time and frequency components. The goal is to recover the continuous-valued time-frequency pairs from a small number of observations. In this work, we propose a semidefinite programming which exactly recovers $s$ pairs of time-frequency shifts from $L$ regularly spaced samples per measurement vector under a minimum separation condition between the time-frequency shifts. Moreover, we prove that the number $s$ of time-frequency shifts scales linearly with the number $L$ of samples up to a log-factor. Extensive numerical results are also provided to validate the effectiveness of the proposed method over the single measurement vectors (SMVs) problem. In particular, we find that our approach leads to a relaxed minimum separation condition and reduced number of required samples.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Distribution-Aware Block-Sparse Recovery via Convex OptimizationIEEE Signal Processing Letters, 2019
- Positive Trigonometric Polynomials and Signal Processing Applications2017
- Super-resolution of point sources via convex programmingInformation and Inference: A Journal of the IMA, 2016
- Super-resolution radarInformation and Inference: A Journal of the IMA, 2016
- Towards a Mathematical Theory of Super‐resolutionCommunications on Pure and Applied Mathematics, 2013
- The Convex Geometry of Linear Inverse ProblemsFoundations of Computational Mathematics, 2012
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Network-based wireless location: challenges faced in developing techniques for accurate wireless location informationIEEE Signal Processing Magazine, 2005
- Subspace-based estimation of time delays and Doppler shiftsIEEE Transactions on Signal Processing, 1998
- Performance analysis of the total least squares ESPRIT algorithmIEEE Transactions on Signal Processing, 1991