-
arXiv:1805.08633 [pdf, ps, other]
The right way to teach the FFT
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.
Submitted 22 June, 2018; v1 submitted 21 May, 2018; originally announced May 2018.
Comments: Corrected typos and added more details