F

fft

Fast Fourier Transform (FFT) is speed-up technique for calculating Discrete Fourier Transform.