****************************** The Discrete Fourier Transform ****************************** The fourth week begins with the definition of the discrete Fourier transform, followed by the fast Fourier transform (FFT), and then applications of the FFT in the third lecture of the week. .. toctree:: :maxdepth: 2 lec09 lec10 lec11