This is just an anouncement that I have been working on a package for
performing non-equidistant fast Fourier transforms (NFFT). The package
should now be accessible using Pkg.add("NFFT"). Some basic usage examples
can be found here: https://github.com/tknopp/NFFT.jl
The NFFT (also known as Gridding or NUFFT) allows to apply Fourier
transforms where the sampling nodes in one of the domains are irregular.
One application can be found in magnetic resonance imaging (MRI)
reconstruction.
I initially wrote this to play with Julia and determine how close to C
speed one can get.