Ueberlappung in FFT

Gast #3412129
Owen Senmeis schrieb:
> Ist es so, die Daten sollen am
> liebsten NICHT ueberlappt werden falls die Verarbeitungsgeschwindigkeit
> schnell genug ist?

???
bei 50% Überlappung hast du den doppelten Rechenaufwand bei der gleichen 
Datensatzlänge...

Ohne Überlappung wird das FFT-Fenster immer um die Fensterbreite auf dem 
zu analysierenden Datenstrom weitergeschoben.
Jedes Datenwort landet also nur in einer FFT.

Bei 50% Überlappung schiebt man das FFT-Fenster nur um die halbe 
Fensterbreite. Damit braucht man bei gleicher Datenstromlänge doppelt so 
viele FFT Berechnungen, weil jedes Datenwort in 2 FFT-Fenstern liegt.

Wozu macht man das?
In der Kurzzeit-Spektralanalyse (z.B. beim Erstelen von Sonagrammen)
hat man stets die Qual der Wahl mit der FFT-Länge. Lange FFT bietet gute 
Frequenz und schlechte Zeitauflösung, kurze FFT umgekehrt.

Sonagramme sehen bei guter Frequenzauflösung im Zeitbereich halt seher 
klotzig aus. Das kann man vermeiden, wenn man mit Überlappung arbeitet, 
bei 50% Überlappung hat man die Breite der Balken im Zeitbereich schon 
halbiert.

Für glatt aussehende Sonagramme wird oft mit hohen Überlappungen 
gearbeitet und die FFT entsprechend verlängert.
Gast #3412445
Thosch schrieb:
> Sonagramme sehen bei guter Frequenzauflösung im Zeitbereich halt seher
> klotzig aus.
Wieso klotizg? Gute Frequenzauflösung erforder lange FFT- siehe unten 
und dann ist sie eben nicht klotzig.

> Das kann man vermeiden, wenn man mit Überlappung arbeitet,
> bei 50% Überlappung hat man die Breite der Balken im Zeitbereich schon
> halbiert.
Deine Schlussfolgerung verstehe ich nicht. Wie verrechnest Du die beiden 
FFTs? Eigentlich ist es doch so, dass Du nur eine doppelte Abtastrate 
bekommst, mit mehr FFTs. Z.B. 4 fach overlapping führt bei 1024 Punkten 
und einer Audiofrequenz von 44kHz zu 172 statt 43 möglichen 
FFT-Durchläufen.

> Für glatt aussehende Sonagramme wird oft mit hohen Überlappungen
> gearbeitet und die FFT entsprechend verlängert.
Das ist klar, je länger, desto feiner aufgelöst. Siehe oben.
Gast #3412526
Da in der Praxis meist kein Rechteckfenster verwendet wird, werden die 
Abtastwerte am Anfang und am Ende mit geringerer Wichtung in das 
FFT-Spektrum eingehen. Durch Überlappung kann dieser Einfluss minimiert 
werden.
Gast #3414063
Das Spektrum stellt immer den Mittelwert über das Zeitfenster dar. Die 
einzelnen Abtastwerte gehen dabei je nach Lage im Zeitfenster und Art 
des Zeitfensters mit einer Wichtung <1 in die Mittelung ein. Bei 
üblichen Zeitfenstern ist der Wichtungsfaktor am Anfang und Ende des 
Zeitfensters 0, d.h. diese Abtastwerte werden in dem Spwektrum praktisch 
garnicht berücksichtigt.
Durch Überlappung, Berechnung der Spektren und anschließende Mittelung 
mehrerer Spektren kann man diesen Effekt weitgehend kompensieren.
Die Länge des Vorgangs spielt dann eine Rolle, wenn er nur wenige 
Abtastwerte dierekt am Anfang (oder Ende) des Zeitfensters umfasst.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.