Kann man FFT aufteilen??

Gast #1924194
Hallo,

bei mir ist das Studium schon ein wenig her. Also bin ich mir nicht mehr 
so ganz über die grundlagen sicher. Aber hier kann mir bestimmt jemand 
helfen.

Ich habe vor eine FFT durchzuführen. Und das Online. Leider kann ich 
nicht warten bis alle meine Eingangswerte da sind. Also habe ich vor, 
die FFT alle 10 Sekunden mit 1024 Werten durchzuführen. Danach möchte 
ich meine einzelnen Frequenzspektren wieder zusammenführen.

Kann ich das überhaupt? Verfälsche ich da nicht was? Und wenn das 
zulässig ist, wie mache ich das überhaupt?

Bitte ich brauch echt eure Hilfe
Gast
Ich habe vor einiger zeit mal
http://www.convict.lu/Jeunes/ultimate_stuff/RFT.pdf
auf einem MSP430 mit 8MHz umgesetzt.

Du kannst direkt nach Eingang eines neuen Samples einen kompletten Satz 
neue koeffizienten berechnen, und musst nicht erst warten, bis N Samples 
eingegangen sind.

Da ging eine Frequenzanalyse in Echtzeit problemlos vom 0 bis 120 Hz. 
Der vorgestellte Algorithmus erlaubt es auch, nur einzelne 
Frequenzbänder zu analysieren (also meinetwegen von 120-240 Hz).

Das Paper zeigt auch noch ein paar Kniffe. Ein bissel Potential für 
Optimierungen besteht auch noch.

Was genau hast Du denn vor?
Gast
Also ich bekomme Datenströme online in einem embedded messsystem. Leider 
kann ich nicht alle Samples abspeichern. Das können schon ein paar k 
werden. Aber mein Speicher reicht nicht aus.

Also war meine Idee, dass man die ersten 1024 Werte durch die FFT jagt, 
dann die zweiten 1024 ... .

Anschließend schmeiße ich meine einzeln ausgerechneten Frequenzbilder 
wieder so zusammen, dass das gleiche Ergebniss raußkommt, wie als hätte 
ich alle Werte abgespeichert und dann erst alle durch die FFT gejagt.

Verstehst du was ich meine?

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 16 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.