A Fast Fourier Transform is an algorithm that computes the Discrete Fourier Transform of a sequence, or its inverse. Fourier analysis converts a signal from its original domain to a representation in the frequency domain and vice versa. Wikipedia