Was dieser Rechner leistet
Der Rechner für zyklische Faltung berechnet die zyklische (zirkuläre) Faltung zweier zeitdiskreter Folgen – eine Kernoperation der digitalen Signalverarbeitung (DSP). Anders als bei der linearen Faltung werden die Folgen bei der zirkulären Faltung um eine feste Periode N „umgebrochen“. Genau das geschieht, wenn Sie die diskreten Fourier-Transformierten (DFT) zweier Signale multiplizieren und anschließend zurücktransformieren. Geben Sie Ihre Folgen ein, und das Tool liefert sofort die resultierende Ausgangsfolge sowie deren Maximal- und Minimalwert für eine schnelle Analyse.
Die Eingaben
- Erste Folge: Ihr Eingangssignal x, eingegeben als durch Kommas getrennte Zahlen (z. B.
1, 2, 3, 4). - Zweite Folge: das zweite Signal h, ebenfalls durch Kommas getrennt (z. B.
1, 1, 1).
Haben die beiden Folgen unterschiedliche Längen, füllt der Rechner die kürzere mit Nullen auf, bis N der Länge der längeren Folge entspricht. Beide werden anschließend als periodisch mit der Periode N behandelt.
Die Formel
Die zirkuläre Faltung ist definiert als:
$$y[n] = \sum_{k=0}^{N-1} x[k] \cdot h\big[(n - k)\bmod N\big]$$
Der entscheidende Unterschied zur linearen Faltung ist der Index modulo N. Wird (n − k) negativ, springt er an das Ende der Folge, statt eine Null zu liefern. Deshalb besitzt das Ergebnis immer genau N Werte – die Länge der längeren Eingangsfolge.
Rechenbeispiel
Es seien x = [1, 2, 3, 4] und h = [1, 1, 1, 1] (beide mit der Länge N = 4). Berechnung der einzelnen Ausgangswerte:
- \(y[0] = 1\cdot 1 + 2\cdot 1 + 3\cdot 1 + 4\cdot 1 = 10\)
- \(y[1] = 1\cdot 1 + 2\cdot 1 + 3\cdot 1 + 4\cdot 1 = 10\)
- \(y[2] = 10\), \(y[3] = 10\)
Ergebnis: [10, 10, 10, 10] mit dem Maximum 10 und dem Minimum 10. Da h nur aus Einsen besteht, entspricht jeder Ausgangswert der Summe von x – eine nützliche Plausibilitätsprüfung.
Häufig gestellte Fragen
Worin unterscheidet sich die zirkuläre von der linearen Faltung? Die lineare Faltung erzeugt eine Folge der Länge (len(x) + len(h) − 1) ohne Umbruch. Die zirkuläre Faltung behält die Länge N bei und faltet überstehende Werte an den Anfang zurück, was der DFT-basierten Filterung entspricht.
Was passiert, wenn meine Folgen unterschiedlich lang sind? Die kürzere Folge wird mit Nullen auf die Länge N der längeren aufgefüllt, sodass beide vor der Faltung aneinander ausgerichtet sind.
Kann ich negative Zahlen oder Dezimalzahlen verwenden? Ja. Die Eingaben werden als Dezimalzahlen eingelesen, daher funktionieren Werte wie -1.5, 0.25, 3 problemlos.