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

10/30/2019
by   Maral Safari, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 5

05/21/2020

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

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

Beurling-type density criteria for system identification

This paper addresses the problem of identifying a linear time-varying (L...
12/20/2021

PRONTO: Preamble Overhead Reduction with Neural Networks for Coarse Synchronization

In IEEE 802.11 WiFi-based waveforms, the receiver performs coarse time a...
11/30/2020

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...
11/05/2018

Blind Two-Dimensional Super-Resolution and Its Performance Guarantee

Super-resolution techniques are concerned with extracting fine-scale dat...
07/29/2020

Supervised Neural Networks for RFI Flagging

Neural network (NN) based methods are applied to the detection of radio ...
01/27/2021

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.