Graduate Student Seminar: The Non-Uniform Fast Fourier Transform, Speaker: Amit Halevi

Graduate Student Seminars
  • Amit Halevi
  • The Non-Uniform Fast Fourier Transform
Nov 27, 2018
12:30 pm
Fine Hall 214

Title:  The Non-Uniform Fast Fourier Transform

Abstract:  As applications of non-uniform sampling abound, fast algorithms to calculate Fourier Transforms and inverse Fourier Transforms on non-uniform grids become more important.  The Non-Uniform Fast Fourier Transform is a class of algorithms that combine FFT and fast interpolation in order to efficiently solve this problem.