Lecture 7 - The Discrete Fourier Transform (DFT)

The DFT The Discrete Fourier Transform (DFT) is the equivalent of the continuous Fourier Transform for signals known only at instants separated by sample times (i.e. a finite sequence of data). Let be the continuous signal which is the source of the data. Let samples be denoted

. The Fourier Transform of the original signal, , would