The FFT, or Fast-Fourier Transform,
is a mathematical algorithm to compute the discrete fourier transform. A Fourier Transform converts signals from the time domain into the frequency domain. A FFT provides a finer frequency resolution than simple octave band analysis.