Fast Fourier Transform A bunch of smart people. Outline (hopefully) Finite discrete signals Linear shift-invariant filters Impulse responses Circular.