Fast Fourier Transform - algorithm to compute the discrete Fourier transform (DFT) and its inverse. Converts time (or space) to frequency and vice versa.
Advertising