The Fourier transform converts data from the time domain into the frequency domain. In other
words, the resulting data indicates the extent to which the individual frequencies between
0 Hz and half of the sampling rate are present in the EEG. The Fast Fourier Transform (FFT) is
an efficient (fast) algorithm that computes the Discrete Fourier Transform.