DFT vs FFT vs STFT (Rechenleistung)

NilsN Gast #7076874
Lesenswert?
• ▲
▼ 
Hallo,
ich verstehe noch nicht, welche Rechenleistung man für eine STFT 
benötigt.
Angenommen ich habe 1ms Sampling Rate und 1024 Punkte, also ca. 1s 
Aufnahmezeit.
Für eine DFT benötige ich doch 1024x1024 komplexe Operationen (pro 
Sekunde)
Für eine FFT nur 1024 x 10 pro Sekunde.
Benẗige ich für eine STFT dann pro Millisekunde eine FFT, also 1000 x 
1024 x 10 pro Sekunde?
Beitrag melden Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Markierten Text zitieren Antwort Antwort mit Zitat
chris_ Gast #7077080
Lesenswert?
• ▲
▼ 
>Benẗige ich für eine STFT dann pro Millisekunde eine FFT, also 1000 x
>1024 x 10 pro Sekunde?

Bei der Short-Time-Fouriertransformation wird die Verschiebung des 
Zeitfensters meistens an das Problem angepasst. Im oben erwähnten Fall 
hättest du eine Verschiebung von nur einem Sample pro Fenster was in den 
meisten Fällen nicht notwendig sein dürfte.
Beitrag melden Bearbeiten Löschen Markierten Text zitieren Antwort Antwort mit Zitat
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren