Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

FFT - Zweierpotenz
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> FFT - Zweierpotenz
 
Autor Nachricht
lydia_h
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 30.01.2008
Beiträge: 17

BeitragVerfasst am: 19 März 2008 - 14:18:43    Titel: FFT - Zweierpotenz

hallo!

Ich wollte fragen, ob hier jemand weiß, wieso die Datenpunkte bei einer FFT bei der Segmentierung eine Zweierpotenz ergeben müssen (ich arbeite mit EEG-Daten).

Danke für die Antwort(en)!
Hirmick
Full Member
Benutzer-Profile anzeigen
Full Member


Anmeldungsdatum: 28.12.2007
Beiträge: 473
Wohnort: Göttingen

BeitragVerfasst am: 19 März 2008 - 16:50:42    Titel:

Ja ... die FFT ist die fast-Fourier-Transformation, also ein Algorithmus, mit dem man die Fourier-Transformation sehr schnell ausführen kann ... Die FFT basiert auf dem Divide&Conquer-Verfahren: Es halbiert das Problem immer weiter, vereinfacht ausgedrückt. Das ist alles. Ansonsten die normale Fourier-Analyse durchführen Wink
TK1985
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 16.09.2005
Beiträge: 988

BeitragVerfasst am: 20 März 2008 - 11:30:39    Titel:

Das mit den 2er Potenzen hat mit der Herleitung der FFT zu tun. Prinzipiell geht es ja so, dass du die Summenformel der DFT in 2 Teilsummen aufteilst: Die Summe über gerade Indizies und die über ungerade. Diese Aufteilung ist natürlich nur dann problemlos möglich, wenn du deine Datenpunkte immer in zwei gleich Lange Teilsequenzen aufteilen kannst.
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> FFT - Zweierpotenz
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum