Fast Multipole Method based filtering of non-uniformly sampled data

Nail A. Gumerov, Ramani Duraiswami

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a n…