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

by   Shahedeh Sayyari, et al.

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.



There are no comments yet.


page 1


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

We address the problem of estimating time and frequency shifts of a know...

Super-Resolution for Doubly-Dispersive Channel Estimation

In this work we consider the problem of identification and reconstructio...

Blind Two-Dimensional Super-Resolution and Its Performance Guarantee

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

Time-Frequency Analysis based Blind Modulation Classification for Multiple-Antenna Systems

Blind modulation classification is an important step to implement cognit...

Single-bit Quantization Capacity of Binary-input Continuous-output Channels

We consider a channel with discrete binary input X that is corrupted by ...

Interpretable Super-Resolution via a Learned Time-Series Representation

We develop an interpretable and learnable Wigner-Ville distribution that...

Minimax Isometry Method

We present a compressive sensing approach for the long standing problem ...
This week in AI

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