Faltungsrechner

Faltungsberechnung

Die Sequenz y(n) ist gleich der Faltung der Sequenzen x(n) und h(n):

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

Für endliche Sequenzen x(n) mit M Werten und h(n) mit H Werten:

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

FürN= 0 ..M+H-2