This lecture overviews Discrete Fourier Transform that has many applications in digital signal processing and analysis and in power spectrum estimation. It covers the following topics in detail: Discrete-Time Fourier Transform, Discrete Fourier Transform, Fast Convolution with DFT.
