Konvolutionsberegner

Konvolutionsberegning

Sekvensen y (n) er lig med foldningen af sekvenser x (n) og h (n):

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

For endelige sekvenser x (n) med M-værdier og h (n) med N-værdier:

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

For n = 0 .. M + N -2