New posts in Fast Fourier Transform

How does FFT work?