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

Citation

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. https://doi.org/10.1016/j.acha.2018.10.001

Abstract
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.

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

Journal
Applied and Computational Harmonic Analysis: Volume 48, Issue 3

People

Dr Wen-shin Lee

Lecturer, Computing Science and Mathematics - Division