FFT1 The Fast Fourier Transform. FFT2 Outline and Reading Polynomial Multiplication Problem Primitive Roots of Unity (§10.4.1) The Discrete Fourier Transform.
296.3:Algorithms in the Real World
Parallel Fast Fourier Transform Ryan Liu
The Fast Fourier Transform