Completed
Introduction
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
The Fast Fourier Transform - Most Ingenious Algorithm Ever?
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Polynomial Multiplication
- 3 Polynomial Representation
- 4 Value Representation Advantages
- 5 Polynomial Multiplication Flowchart
- 6 Polynomial Evaluation
- 7 Which Evaluation Points?
- 8 Why Nth Roots of Unity?
- 9 FFT Implementation
- 10 Interpolation and Inverse FFT
- 11 Recap
- 12 Also a subtle mistake that a commenter made me aware of -- at instead of replacing w with 1/n * e^{-2 * pi i/ n}, the actual right way to do this is by taking the final output of the IFFT at the end…
