DFT als Faltungsfrage

1. Ist DFT eine Faltung?
2. Was ist Faltung ist eine Rolle bei der Berechnung von DFT?
3. Wie finden Sie eine lineare Faltung von zwei Sequenzen mit DFT?
4. Unterstützt DFT lineare Faltung??

Ist DFT eine Faltung?

Faltung ist zyklisch in der Zeitdomäne für die DFT- und FS -Fälle (i.e., Wann immer die Zeitdomäne eine endliche Länge hat) und Acyclic für die DTFT- und FT -Fälle. Das heißt, die Faltung im Zeitbereich entspricht einer punktuellen Multiplikation in der Frequenzdomäne.

Was ist Faltung ist eine Rolle bei der Berechnung von DFT?

4 Lineare und kreisförmige Faltung. Die wichtigste Eigenschaft der DFT ist die Faltungseigenschaft, die die Berechnung der linearen Faltungssumme durch die FFT sehr effizient ermöglicht.

Wie finden Sie eine lineare Faltung von zwei Sequenzen mit DFT?

Pad die beiden Originalsequenzen mit Nullen bis Länge n. Berechnen Sie die n-Punkt-DFT, um H [k] und x [k] zu erhalten. Berechnen Sie das Point-Wise-Produkt: y [k] = h [k] x [k] k = 0,... (N - 1).

Unterstützt DFT lineare Faltung??

Die kreisförmige Faltungseigenschaft besagt, dass das Produkt von zwei DFTs der kreisförmigen Faltung der entsprechenden Zeit-Domänen-Sequenz entspricht. Um die Ausgabe eines Echtzeitfilters (linear) zu bestimmen, ist die kreisförmige Faltung nicht geeignet.