CONVOLUTION

Recall the convolution sum:

Note that if the signal has length N, and the impulse response has length M, then the output has length N+M-1.

An alternative way of performing this computation is based on the observation that the indices of the signal and impulse response sum to n: