Fast Fourier Transforms in Parallel and Multiple Dimensions

Introduction to the Discrete Fourier Transform (DFT) and its application to real problems. From the Discrete to the "Fast" version (FFT). Analysis of a most common algorithm for the solution of a multi-dimensional FFT on parallel systems.

Lecturer(s)