Sampling and Super-resolution of Sparse Signals Beyond the Fourier Domain

by   Ayush Bhandari, et al.

Recovering a sparse signal from its low-pass projections in the Fourier domain is a problem of broad interest in science and engineering and is commonly referred to as super-resolution. In many cases, however, Fourier domain may not be the natural choice. For example, in holography, low-pass projections of sparse signals are obtained in the Fresnel domain. Similarly, time-varying system identification relies on low-pass projections on the space of linear frequency modulated signals. In this paper, we study the recovery of sparse signals from low-pass projections in the Special Affine Fourier Transform domain (SAFT). The SAFT parametrically generalizes a number of well known unitary transformations that are used in signal processing and optics. In analogy to the Shannon's sampling framework, we specify sampling theorems for recovery of sparse signals considering three specific cases: (1) sampling with arbitrary, bandlimited kernels, (2) sampling with smooth, time-limited kernels and, (3) recovery from Gabor transform measurements linked with the SAFT domain. Our work offers a unifying perspective on the sparse sampling problem which is compatible with the Fourier, Fresnel and Fractional Fourier domain based results. In deriving our results, we introduce the SAFT series (analogous to the Fourier series) and the short time SAFT, and study convolution theorems that establish a convolution--multiplication property in the SAFT domain.


page 1

page 2

page 3

page 4


Prony-Based Super-Resolution Phase Retrieval of Sparse, Multivariate Signals

Phase retrieval consists in the recovery of an unknown signal from phase...

Back in the US-SR: Unlimited Sampling and Sparse Super-Resolution with its Hardware Validation

The Unlimited Sensing Framework (USF) is a digital acquisition protocol ...

Phase retrieval of analytic signals from short-time Fourier transform measurements

Analytic signals belong to a widely applied class of signals especially ...

Deep Fourier Up-Sampling

Existing convolutional neural networks widely adopt spatial down-/up-sam...

Frequency domain variants of velvet noise and their application to speech processing and synthesis: with appendices

We propose a new excitation source signal for VOCODERs and an all-pass i...

On recovery of signals with single point spectrum degeneracy

The paper study recovery problem for discrete time signals with a finite...

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms

Reconstructing continuous signals from a small number of discrete sample...

Please sign up or login with your details

Forgot password? Click here to reset