# Non-uniform signal sampling

Discrete sample representation of continuous signals without a grid

January 8, 2019 — August 8, 2023

Signal sampling without a uniform grid and thus a simple Nyquist Theorem. It turns out that this generalisation is not necessarily fatal for the theory.

There are reviews in a functional analysis setting (Piroddi and Petrou 2004; Babu and Stoica 2010; Unser 2000; Adcock et al. 2014; Adcock and Hansen 2016).

This problem AFAICT becomes much easier to state at least if one can use priors to provide a theoretically tractable model of the nonuniformly sampled signal. The Gaussian process formalism for probabilistic spectral analysis, is one such method is even computationally tractable using the methods of e.g. Saatçi (2012).

For FFT of unevenly sampled points, you can try the Non uniform FFT. (“NuFFT”)

Implementations of non-uniform sampling methods.

🏗 Lomb—Scargle periodogram and its uses.

## 1 Neural methods

For now see implicit neural representations and neural ODEs.

## 2 References

*Foundations of Computational Mathematics*.

*Advances in Imaging and Electron Physics*.

*SIAM Review*.

*Sampling Theory in Signal & Image Processing*.

*Digital Signal Processing*.

*Wavelets: A Tutorial in Theory and Applications*. Wavelet Analysis and Its Applications.

*IFAC Proceedings Volumes*, 16th IFAC World Congress,.

*IEEE Transactions on Instrumentation and Measurement*.

*Advances in Neural Information Processing Systems*.

*Proceedings of the 39th International Conference on Machine Learning*.

*IEEE Transactions on Signal Processing*.

*Multivariate Approximation Theory IV*. International Series of Numerical Mathematics / Internationale Schriftenreihe Zur Numerischen Mathematik / Série Internationale d’Analyse Numérique.

*SIAM Journal on Mathematical Analysis*.

*Wavelets: Mathematics and Applications*.

*Numerische Mathematik*.

*SpringerLink*.

*IEEE International Conference on Acoustics, Speech, and Signal Processing, 2000. ICASSP ’00. Proceedings*.

*IEEE Transactions on Signal Processing*.

*SIAM Review*.

*Mathematics of Computation*.

*Linear Algebra and Its Applications*.

*Proceedings of the 32nd International Conference on Neural Information Processing Systems*. NIPS’18.

*Time Series Analysis of Irregularly Observed Data*.

*Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference, 2004. IMTC 04*.

*Automatica*.

*IEEE Transactions on Signal Processing*.

*IEEE Transactions on Signal Processing*.

*Signal Processing*.

*Signal Processing*.

*Nonuniform Sampling: Theory and Practice*.

*IEEE Transactions on Signal Processing*.

*IEEE Transactions on Acoustics, Speech, and Signal Processing*.

*Progress in Nuclear Magnetic Resonance Spectroscopy*.

*Deterministic and Statistical Methods in Machine Learning*. Lecture Notes in Computer Science.

*Twenty-Fifth AAAI Conference on Artificial Intelligence*.

*Advances in Imaging and Electron Physics*. Advances in Imaging and Electron Physics.

*Digit. Signal Process.*

*IEEE Transactions on Image Processing*.

*IEEE Transactions on Signal Processing*.

*IEEE Transactions on Signal Processing*.

*Proceedings of the IEEE*.

*2015 International Conference on Sampling Theory and Applications (SampTA)*.

*IEEE Transactions on Information Theory*.

*IEEE Transactions on Signal Processing*.

*Journal of the Optical Society of America A*.

*IRE Transactions on Circuit Theory*.