YNFFT is a Yorick plug-in around the NFFT library for nonequispaced fast Fourier transform. For the usual (equispaced) Fourier transform, see the yorick-yeti-fftw package.