Off-the-grid Recovery of Time and Frequency Shifts with Multiple Measurement Vectors

by   Maral Safari, et al.

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.



There are no comments yet.


page 1

page 5


Blind Two-Dimensional Super Resolution in Multiple Input Single Output Linear Systems

In this paper, we consider a multiple-input single-output (MISO) linear ...

Beurling-type density criteria for system identification

This paper addresses the problem of identifying a linear time-varying (L...

PRONTO: Preamble Overhead Reduction with Neural Networks for Coarse Synchronization

In IEEE 802.11 WiFi-based waveforms, the receiver performs coarse time a...

Message Passing Based Structured Sparse Signal Recovery for Estimation of OTFS Channels with Fractional Doppler Shifts

The orthogonal time frequency space (OTFS) modulation has emerged as a p...

Blind Two-Dimensional Super-Resolution and Its Performance Guarantee

Super-resolution techniques are concerned with extracting fine-scale dat...

Supervised Neural Networks for RFI Flagging

Neural network (NN) based methods are applied to the detection of radio ...

Super-Resolution for Doubly-Dispersive Channel Estimation

In this work we consider the problem of identification and reconstructio...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.