Convolution calculator

Convolution calculation

The sequence y(n) is equal to the convolution of sequences x(n) and h(n):

$y(n)=x(n)*h(n)=\sum_{k=-\infty }^{\infty }x(k)h(n-k)$

For finite sequences x(n) with M values and h(n) with N values:

$y(n)=\sum_{k=0 }^{N }x(n+k)h(N-1-k)$

For n = 0 .. M+N-2