Abstract
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.
Geometric interpretation of discrete-time system frequency response.
Cyclic convolution of two sequences.
Discrete-Fourier-Transform-v2.1