So nutzen Sie den Faltungs-Rechner
Der Faltungs-Rechner ermöglicht Ihnen die schnelle, präzise und transparente Berechnung von Signal- und Funktionsfaltungen im Zeitbereich. Egal ob diskrete Zahlenfolgen in der digitalen Signalverarbeitung oder kontinuierliche Funktionen in der Systemtheorie: Der Faltungs-Rechner liefert Ihnen neben dem exakten Ergebnisvektor auch die mathematische Formel und die Zwischenschritte der Faltungssumme.
- Berechnungsmodus im Faltungs-Rechner wählen — Wählen Sie im oberen Menü zwischen Diskrete Faltung für endliche Zahlenfolgen oder Kontinuierliche Faltung für mathematische Zeitfunktionen $f(t)$ und $g(t)$.
- Eingangssignale definieren — Tragen Sie bei diskreten Folgen die Werte komma- oder leerzeichengetrennt ein (z. B.
1, 2, 3für $x[n]$ und1, 1für die Impulsantwort $h[n]$). Bei kontinuierlichen Funktionen geben Sie die Ausdrücke für $f(t)$ und $g(t)$ ein. - Parameter & Integrationsgrenzen anpassen — Für die kontinuierliche Faltung legen Sie im Faltungs-Rechner den Ausgabezeitbereich $[t_{\text{start}}, t_{\text{ende}}]$, die Schrittweite sowie das Integrationsfenster über $\tau$ fest.
- Ergebnis & Zwischenschritte ablesen — Der Faltungs-Rechner berechnet in Echtzeit die Ausgangsfolge $y[n]$, die Gesamtlänge des Signals sowie jeden einzelnen Rechenschritt der Faltungsoperation.
Formeln & mathematische Grundlagen der Faltung
Die Faltung (engl. Convolution) ist eine fundamentale mathematische Verknüpfung zweier Funktionen oder Folgen, die beschreibt, wie die Form eines Signals durch ein anderes Signal modifiziert wird. Der Faltungs-Rechner unterscheidet zwischen zwei mathematischen Darstellungsformen:
1. Diskrete Faltung (Faltungssumme)
Für zwei reell- oder komplexwertige Folgen $x[n]$ der Länge $N$ und $h[n]$ der Länge $M$ berechnet der Faltungs-Rechner die lineare diskrete Faltung nach der Summenformel:
$$(x * h)[n] = \sum_{k=-\infty}^{\infty} x[k] \cdot h[n - k]$$
Für endliche Sequenzen mit Indizes ab $n=0$ besitzt die im Faltungs-Rechner ausgegebene Folge $(x * h)[n]$ eine Gesamtlänge von:
$$L = N + M - 1$$
2. Kontinuierliche Faltung (Faltungsintegral)
Für kontinuierliche Zeitfunktionen $f(t)$ und $g(t)$ lautet das Faltungsintegral:
$$(f * g)(t) = \int_{-\infty}^{\infty} f(\tau) \cdot g(t - \tau) , d\tau$$
Der Faltungs-Rechner approximiert dieses Integral bei kontinuierlichen Signalen über eine hochpräzise numerische Integration mit frei wählbarer Schrittweite $\Delta\tau$.
Wichtige mathematische Eigenschaften der Faltung
- Kommutativgesetz: $x[n] * h[n] = h[n] * x[n]$ bzw. $f(t) * g(t) = g(t) * f(t)$
- Assoziativgesetz: $(x * h_1) * h_2 = x * (h_1 * h_2)$
- Distributivgesetz: $x * (h_1 + h_2) = (x * h_1) + (x * h_2)$
- Faltungssatz (Fourier-Transformation): Die Faltung im Zeitbereich entspricht einer punktweisen Multiplikation im Frequenzbereich: $\mathcal{F}{f * g} = \mathcal{F}{f} \cdot \mathcal{F}{g}$.
Schritt-für-Schritt-Beispiel zur diskreten Faltung
Um die Arbeitsweise vom Faltungs-Rechner anschaulich zu verdeutlichen, betrachten wir zwei Beispielfolgen:
- Eingangssignal: $x = [1, 2, 3]$ (Länge $N = 3$)
- Impulsantwort: $h = [1, 1]$ (Länge $M = 2$)
Die gefaltete Folge $y[n] = (x * h)[n]$ hat die Länge $L = 3 + 2 - 1 = 4$ mit den Indizes $n = 0, 1, 2, 3$:
| Index $n$ | Berechnung nach Faltungsformel $y[n] = \sum x[k] \cdot h[n - k]$ | Rechenschritt | Ergebnis $y[n]$ |
|---|---|---|---|
| $n = 0$ | $x[0] \cdot h[0]$ | $1 \cdot 1$ | $1$ |
| $n = 1$ | $x[0] \cdot h[1] + x[1] \cdot h[0]$ | $1 \cdot 1 + 2 \cdot 1 = 1 + 2$ | $3$ |
| $n = 2$ | $x[1] \cdot h[1] + x[2] \cdot h[0]$ | $2 \cdot 1 + 3 \cdot 1 = 2 + 3$ | $5$ |
| $n = 3$ | $x[2] \cdot h[1]$ | $3 \cdot 1$ | $3$ |
Das vollständige Ergebnis lautet: $y = [1, 3, 5, 3]$. Der Faltungs-Rechner validiert dieses Ergebnis unverzüglich und stellt jeden Teilschritt übersichtlich dar.
Anwendungsbereiche für den Faltungs-Rechner
Der Faltungs-Rechner ist ein unverzichtbares Werkzeug für Studierende, Ingenieure und Wissenschaftler in verschiedenen Disziplinen:
- LTI-Systeme & Impulsantwort: In der Elektrotechnik und Regelungstechnik lässt sich das Verhalten jedes linearen zeitinvarianten Systems (LTI) auf ein beliebiges Eingangssignal über die Faltung mit der Impulsantwort im Faltungs-Rechner berechnen.
- Digitale Filter (FIR-Filter): Finite Impulse Response Filter berechnen Ausgangs-Abtastwerte als diskrete Faltung des Audiosignals oder Messsignals mit den Filterkoeffizienten.
- Bildverarbeitung & Computer Vision: 2D-Faltungen bilden das Herzstück von Bildfiltern (Gauß-Weichzeichner, Sobel-Kantenerkennung, Schärfen) und Convolutional Neural Networks (CNNs).
- Wahrscheinlichkeitsrechnung & Statistik: Die Wahrscheinlichkeitsdichtefunktion (PDF) der Summe zweier unabhängiger Zufallsvariablen $Z = X + Y$ entspricht der Faltung der individuellen Dichtefunktionen.
- Akustik & Raumhall-Simulation: Das Hinzufügen von realistischem Raumhall zu einer trockenen Audioaufnahme erfolgt durch Faltung des Audiosignals mit der gemessenen Raumimpulsantwort.
Praktische Hinweise für exakte Berechnungen
- Nullauffüllung (Zero-Padding): Beachten Sie, dass Werte außerhalb der definierten Signalgrenzen im Faltungs-Rechner standardmäßig als $0$ angenommen werden.
- Schrittweiten bei kontinuierlicher Faltung: Wählen Sie die Integrationsschrittweite $\Delta\tau$ ausreichend klein (z. B. $0{,}05$ oder $0{,}01$), um eine hohe numerische Genauigkeit ohne unnötigen Rechenaufwand zu erzielen.
- Unterschied zur Kreuzkorrelation: Wenn Sie Muster in Signalen erkennen möchten, prüfen Sie, ob eine Kreuzkorrelation oder Faltung erforderlich ist. Der Faltungs-Rechner spiegelt den zweiten Operanden zeitlich ($h[n-k]$), wie es die mathematische Definition vorschreibt.
Mit dem Faltungs-Rechner überprüfen Sie Hausaufgaben, analysieren Filterentwürfe und visualisieren Signalüberlagerungen schnell, präzise und zuverlässig direkt im Browser.