The right way to teach the FFT
arXiv:1805.08633
Abstract
The algorithm behind the Fast Fourier Transform has a simple yet beautiful geometric interpretation that is often lost in translation in a classroom. This article provides a visual perspective which aims to capture the essence of it.
Corrected typos and added more details