Readings on the FFT

Readings on the FFT

Reading for the "Divide-And-Conquer Algorithms Paradigm" lecture:

• the Wikipedia articles on Divide and conquer algorithms
• and the Fast Fourier Transform.
• At the website An Interactive Guide To The Fourier Transform, the Fourier Transform is described as a method for converting a smoothie to a smoothie recipe. It's a clever way to describe the transformation performed by this transform.