Appendix A
NOT E
Frequency resolution
Leakage
The result is a tremendous increase in processing speed compared
to DFT:
FFT vs. DFT
This advantage is the reason why FFT is preferred.
Neither DFT nor FFT convert a single data point into a single
frequency line.
Every Fourier transformation requires a complete set of samples. If
you move the measurement window by discarding the oldest sample
and capturing a new data point, you need to repeat the
transformation completely to obtain the updated spectrum.
FFT Characteristics
From N sampled data points, we get N/2 equally spaced lines in
the frequency domain. If T is the width of the time record
(T = N × Tsampling), the spacing of the lines is 1/T.
Besides the achievable resolution, the FFT has another
characteristic which affects its use. This is called leakage.
The FFT algorithm is based on the assumption that the time
record is repeated throughout time; it assumes that the signal
under investigation is a periodic signal.
If the repetition of the time record does not represent the original
signal, we see a phenomenon called leakage.
564