The Fast Fourier Transform
Luis Serrano Academy · 17:26
Luis Serrano (Serrano Academy) shows that the Fast Fourier Transform (FFT) gets the same result as the discrete Fourier transform (DFT), only much faster. It splits a sequence into its odd- and even-position halves, c...