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

Abstract

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.

arXiv comment42 pages, 3 figures, manuscript under review

References in corpus (10)

• Innovation Rate Sampling of Pulse Streams with Application to Ultrasound Imaging
• Estimation of Sparse MIMO Channels with Common Support
• Time Delay Estimation from Low Rate Samples: A Union of Subspaces Approach
• STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• On Unlimited Sampling
• Sparse Phase Retrieval from Short-Time Fourier Measurements
• Entropic uncertainty relations in multidimensional position and momentum spaces
• A Sampling Framework for Solving Physics-driven Inverse Source Problems
• FRIDA: FRI-Based DOA Estimation for Arbitrary Array Layouts
• Identification of Linear Time-Varying Systems Through Waveform Diversity

Cited by in corpus (2)

• The Generalized Operator Based Prony Method
• Adversarial Perturbations Prevail in the Y-Channel of the YCbCr Color Space