Mathematical Theory of Atomic Norm Denoising In Blind Two-Dimensional Super-Resolution (Extended Version)

by   Mohamed A. Suliman, et al.

This paper develops a new mathematical framework for denoising in blind two-dimensional (2D) super-resolution upon using the atomic norm. The framework denoises a signal that consists of a weighted sum of an unknown number of time-delayed and frequency-shifted unknown waveforms from its noisy measurements. Moreover, the framework also provides an approach for estimating the unknown parameters in the signal. We prove that when the number of the observed samples satisfies certain lower bound that is a function of the system parameters, we can estimate the noise-free signal, with very high accuracy, upon solving a regularized least-squares atomic norm minimization problem. We derive the theoretical mean-squared error of the estimator, and we show that it depends on the noise variance, the number of unknown waveforms, the number of samples, and the dimension of the low-dimensional space where the unknown waveforms lie. Finally, we verify the theoretical findings of the paper by using extensive simulation experiments.


Atomic Norm Denoising for Complex Exponentials with Unknown Waveform Modulations

Non-stationary blind super-resolution is an extension of the traditional...

Blind Two-Dimensional Super-Resolution and Its Performance Guarantee

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

Compressive Estimation of a Stochastic Process with Unknown Autocorrelation Function

In this paper, we study the prediction of a circularly symmetric zero-me...

Super-Resolution DOA Estimation for Arbitrary Array Geometries Using a Single Noisy Snapshot

We address the problem of search-free DOA estimation from a single noisy...

Eliminating Impulsive Noise in Pilot-Aided OFDM Channels via Dual of Penalized Atomic Norm

In this paper, we propose a novel estimator for pilot-aided orthogonal f...

Super-resolution multi-reference alignment

We study super-resolution multi-reference alignment, the problem of esti...

Please sign up or login with your details

Forgot password? Click here to reset