Tue, Nov 27, 2018, 12:30 pm
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.
Location:
Fine Hall 214
Speaker(s):
Amit Halevi
The Non-Uniform Fast Fourier Transform