9/14/2001

CS 461, Copyright G.D. Hager

Understanding Convolution

Discrete Fourier Transform (DFT)

Inverse DFT

Implemented via the “Fast Fourier Transform” algorithm (FFT)