Category Physics & Math

Articles related to physics and maths.

DFT to FFT: How the Fast Algorithm Works

DFT to FFT: How the Fast Algorithm Works

Preface When you hear the term Fast Fourier Transform (FFT), you may immediately associate it with speed, signals, and fast computations. But what exactly is FFT, and how does it relate to the Discrete Fourier Transform (DFT)? This post dives…