Fast Fourier Transform (FFT)

A mathematical procedure for transforming sampled time data into discrete frequency components. This process is usually handled internally by dynamic signal analyzers. FFT is a special case of the discrete Fourier transform, where the number of samples is constrained to a power of 2 for faster computational speed.