Slide 11 The Fast Fourier Transform (and DCT too…) Nimrod Peleg Oct. 2002 Slide 2 2 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms,…