English

The right way to teach the FFT

Signal Processing 2018-06-25 v2 Numerical Analysis

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.

Keywords

Cite

@article{arxiv.1805.08633,
  title  = {The right way to teach the FFT},
  author = {Jithin Donny George},
  journal= {arXiv preprint arXiv:1805.08633},
  year   = {2018}
}

Comments

Corrected typos and added more details

R2 v1 2026-06-23T02:04:18.826Z