How to get high resolution results from sparse and coarsely sampled data


Cuyt A & Lee W (2020) How to get high resolution results from sparse and coarsely sampled data. Applied and Computational Harmonic Analysis, 48 (3), pp. 1066-1087.

Sampling a signal below the Shannon-Nyquist rate causes aliasing, meaning different frequencies to become indistinguishable. It is also well-known that recovering spectral information from a signal using a parametric method can be ill-posed or ill-conditioned and therefore should be done with caution. We present an exponential analysis method to retrieve high-resolution information from coarse-scale measurements, using uniform downsampling. We exploit rather than avoid aliasing. While we loose the unicity of the solution by the downsampling, it allows to recondition the problem statement and increase the resolution. Our technique can be combined with different existing implementations of multi-exponential analysis (matrix pencil, MUSIC, ESPRIT, APM, generalized overdetermined eigenvalue solver, simultaneous QR factorization, $\ldots$) and so is very versatile. It seems to be especially useful in the presence of clusters of frequencies that are difficult to distinguish from one another.

exponential analysis; parametric method; Prony's method; sub-Nyquist sampling; uniform sampling; signal processing

Applied and Computational Harmonic Analysis: Volume 48, Issue 3

FundersResearch Foundation - Flanders and University of Antwerp
Publication date31/05/2020
Publication date online11/10/2018
Date accepted by journal02/10/2018