Konvolution

Diskrete Konvolution

Mit der Konvolution (auch Faltung) kombiniert man zwei Funktionen zu einer neuen Funktion. Formal wird sie wie folgt ausgedrückt: (f∗g)(n)= m=−∞∑∞f(m)⋅g(n−m) Beispielsweise möchte man die zwei Funktionen f und g falten. Das Ergebnis wird dabei die Funktion h sein. Für die Einfachheit definieren wir hier die Werte der zwei Funktionen nicht im Unendlichen, sondern als zwei Vektoren mit endlich vielen diskreten Funktionswerten. Sowohl in diesem Beispiel als auch für die Konvolution allgemein gilt die Annahme, dass diese beiden Funktionen unabhängig voneinander sind.

$f(t)=[1,2,3]$ $g(t)=[0.2,0.5,0.7]$

Für die Konvolution wird zuerst eine der Funktionen, hier g an der vertikalen Achse gespiegelt.

$g(-t)=[0.7,0.5,0.2]$

Dann wird diese gespiegelte entlang der anderen Funktion $f$, bildlich gesprochen als würde man ein Fenster über $f$ verschieben. An jeder Position von $f$ multipliziert man die Werte der Funktionen miteinander, die „untereinander“ stehen. An der ersten Position überlappen sich hier nur die 1 von $f$ und die 0.2 von $g$. daher ist an dieser ersten Stelle $h$ = 1*0.2 = 0.2.

Im nächsten Schritt wird die gespiegelte Funktion $g$ „eins nach rechts“ verschoben und so überlappen sich $f=1$ und $g=0.5$ sowie $f=2$ und $g=0.3$. Dabei ergibt sich für h an dieser Stelle $h=1*0.5+2*0.2=0.9$. Die Werte, die „übereinander“ stehen werden also wieder multipliziert und alle Produkte an einer Verschiebungsposition addiert. Wenn man das für jede der Möglichen Positionen zwischen $f$ und $g$ macht, ergibt sich $h(t)=[0.2,0.9,2.3,2.9,2.1]$. Eine sehr empfehlenswerte visuelle Erklärung für diskrete Konvolution haben unter anderem 3Blue1Brown erstellt.

Kontinuierliche Konvolution

Summe aus Gleichung oben wird hier ein Integral