Non-uniform discrete Fourier transform

The Non-Uniform Discrete Fourier Transform (NUDFT) is a generalization of the classical Discrete Fourier Transform (DFT) that allows for the computation of the Fourier transform of signals sampled at non-uniform or irregularly spaced points in time or frequency. ### Key Concepts 1.