Rechner für zyklische Faltung

Rechner für zyklische Faltung

Wachsend AI Skill PRO

Geben Sie die Berechnung ein

Formel

y[i]=∑j=0N−1x1[j]·x2[(i−j)modN]y[i] = \sum_{j=0}^{N-1} {x_1[j]} \cdot {x_2\big[(i-j)\bmod N\big]}
Nutzungsstatistik

Werbung

Ergebnisse

Zyklische Faltung
31, 31, 28
Erste Folge 1,2,3
Zweite Folge 4,5,6
Maximalwert 31
Minimalwert 28

Fehler auf dieser Seite melden

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.

Werbung
Zwei auf Kreisen angeordnete Folgen, die Abtastwerte für die zirkuläre Faltung ausrichten
Die zirkuläre Faltung bricht den Index mittels Modulo N um und richtet die Abtastwerte auf einem Ring aus.

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.

Schrittweises Raster, das die abtastwertweise Multiplikation und Summation bei der zirkulären Faltung zeigt
Jeder Ausgangswert y[i] ist eine Summe von Produkten ausgerichteter Abtastwerte, berechnet mit umbrechender Indizierung.

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.

Zuletzt aktualisiert:

Am beliebtesten in Mathe und Statistik

Alle Mathe und Statistik Rechner anzeigen