Wenn FFT keine kreisförmige Faltung durchführt?

1. Warum brauchen wir kreisförmige Faltung??
2. Warum verwenden wir eine kreisförmige Faltung in DFT??
3. Wie die kreisförmige Faltung durchgeführt wird?
4. Warum das Ergebnis einer kreisförmigen und linearen Faltung nicht dasselbe ist?

Warum brauchen wir kreisförmige Faltung??

Obwohl DTFTs in der Regel kontinuierliche Häufigkeitsfunktionen sind, gelten die Konzepte der periodischen und kreisförmigen Faltung auch direkt auf diskrete Datensequenzen anwendbar. In diesem Zusammenhang spielt die kreisförmige Faltung eine wichtige Rolle bei der Maximierung der Effizienz einer bestimmten Art von gemeinsamem Filterbetrieb.

Warum verwenden wir eine kreisförmige Faltung in DFT??

Daher ist es bei einer DFT -Operation eine implizite Veränderung Ihres Signals von endlich bis hin zur periodisch, auch wenn Ihr Signal nicht periodisch ist. Diese Periodizität des Signals führt zur Notwendigkeit, Faltung auf kreisförmige Weise zu verwenden.

Wie die kreisförmige Faltung durchgeführt wird?

Nehmen Sie zwei konzentrische Kreise. Diagramm N-Proben von x1 (n) am Umfang des äußeren Kreises, das ausgebildet ist, in Richtung des Uhrzeigersinns. Multiplizieren Sie die entsprechenden Proben in den beiden Kreisen und fügen Sie sie hinzu, um die Ausgabe zu erhalten. Drehen Sie den inneren Kreis gegen den Uhrzeigersinn mit einer Probe gleichzeitig.

Warum das Ergebnis einer kreisförmigen und linearen Faltung nicht dasselbe ist?

Lineare Faltung kann zu einem periodischen Ausgangssignal führen oder nicht. Die Ausgabe einer kreisförmigen Faltung ist immer periodisch, und seine Periode wird durch die Perioden eines seiner Eingänge festgelegt.