Understanding convolution is central to understanding filtering, the Discrete Fourier Transform, and other important DSP operations. In this tutorial, R. C. Kim explains convolution using a visual, intuitive, step-by-step method, and relates it to filtering and the DFT.

conv-dsp-tutorial.pdf