EE 438 Lecture Notes

Purdue University
School of Electrical and Computer Engineering

1.6 Discrete Fouier Transform (DFT)

1.6.0 Overview of DFT
1.6.1 Derivation of DFT
1.6.2 DFT properties and pairs
1.6.3 Spectral analysis via the DFT
1.6.4.1 FFT algorithm
1.6.4.2 History of the FFT algorithm
1.6.5 Periodic convolution
1.6.6.1 Efficient Filtering via FFT -- Matlab code
1.6.6.2 Efficient Filtering via FFT -- Signal plots