Linear convolution

We compute the linear convolution of two causal signals with finite support.

Convolution is defined by (xy)[n]=kZx[k]y[nk]

By dragging the coefficients of x and y, check that

012345678910111213141516-2-1012

x[n]

012345678910111213141516-2-1012

y[n]

012345678910111213141516-4-2024

(xy)[n]