Non-Uniform Fourier Transform: An Extension of Traditional Fourier Transform

The Non-Uniform Fourier Transform extends the traditional Fourier Transform, particularly suitable for processing non-uniformly sampled data or computing spectra at arbitrary frequencies. This implementation typically employs algorithms like the NUFFT (Non-Uniform Fast Fourier Transform) which uses interpolation techniques to map non-uniform data points to a uniform grid for efficient computation.