For Non-Equally Spaced Fast Fourier Transform ( NUFFT) the FMM is used for the interpolation of a signal. Can anyone suggest any code or tutorial on FMM and it's implementation for signal approximation? If it possible please give me some idea how FMM can be used for interpolation in NUFFT.