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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2018
- DOI:
- 10.48550/arXiv.1805.08633
- arXiv:
- arXiv:1805.08633
- Bibcode:
- 2018arXiv180508633D
- Keywords:
-
- Electrical Engineering and Systems Science - Signal Processing;
- Mathematics - Numerical Analysis
- E-Print:
- Corrected typos and added more details