The Fast Fourier Transform (FFT) is a mathematical
technique for transforming a time-domain digital signal into
a frequency-domain representation of the relative amplitude
of different frequency regions in the signal. The FFT is a
method for doing this process very efficiently. It may be
computed using a relatively short excerpt from a signal.