Fast Fourier transform and applications