Slide 1David Hansen and James Michelussi Slide 2 Introduction Discrete Fourier Transform (DFT) Fast Fourier Transform (FFT) FFT Algorithm – Applying the Mathematics…