ML VISUAL LAB / Signal Processing
Fast Fourier Transform
Intuition
Enter a signal or choose a sample, then map the waveform into an FFT spectrum up to the Nyquist limit.
Core Formula
X[k] = sum x[n] exp(-j 2 pi kn / N)
When to use it?
Frequency analysis for audio, vibration, and sensor signals.