1TJPC - non-uniform fast Fourier transform (NUFFT)


This month, Vaughan will discuss the chief citation in the help page for Matlab’s nufft function, which is:

Potter, Samuel F., Nail A. Gumerov, and Ramani Duraiswami. “Fast Interpolation of Bandlimited Functions.” In 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 4516–20. New Orleans, LA: IEEE, 2017. https://doi.org/10.1109/ICASSP.2017.7953011.

The paper can also be accessed here: http://users.umiacs.umd.edu/~ramani/pubs/PotterGumerovDuraiswami_NUFFT_2017.pdf

Fourier analysis plays a natural role in a wide variety of applications, from medical imaging to radio astronomy, data analysis and the numerical solution of partial differential equations. When the sampling is uniform and the Fourier transform is desired at equispaced frequencies, the classical fast Fourier transform (FFT) has played a fundamental role in computation. 

However, when the data is irregular in either the "physical" or "frequency" domain, unfortunately, the FFT does not apply. So Vaughan will show how the NUFFT can be applied in those circumstances. 

Looking forward to seeing you there!

  Date and Time




  • Date: 03 May 2022
  • Time: 05:30 PM to 08:00 PM
  • All times are (UTC+10:00) Brisbane
  • Add_To_Calendar_icon Add Event to Calendar

  • Starts 20 April 2022 02:34 PM
  • Ends 03 May 2022 02:34 PM
  • All times are (UTC+10:00) Brisbane
  • No Admission Charge