FFT - Grundlagen

OP #253277
Lesenswert?

Bitte helft mir.

Schon seit vielen Tagen beschäftige ich mich mit den Grundlagen der
FFT.

Fand auch sehr interessante Beiträge:
http://www.f1.fhtw-berlin.de/labor/adk/eua/scripte/fa/#Einleitung
http://elm-chan.org/works/akilcd/report_e.html
http://haegar.fh-swf.de/spielwiese/fourier/
http://www.dspguide.com/specanal.htm
http://www.iti.fh-flensburg.de/lang/algorithmen/fft/fft.htm

Doch irgendwie habe ich noch ein Verständnisproblem zum Prinzip der
FFT-Berechnung.

Das zu untersuchende Signal wird digitalisiert
(Samplingrate, Tiefpass beachten),
doch wie geht es dann prinzipiell mit der FFT-Berechnung weiter?

Danke

Bernhard
#253278
Lesenswert?

Um die FFT zu verstehen musst du die DFT (diskrete Fourier
Transformation) kapieren, da die FFT im Prinzip eine DFT ist, aber
symetrien ausnutz, wodurch der Rechenaufwand stark verringert wird. Ist
somit aber schwerer auf Anhieb zu verstehen als die DFT.

Mein Tip: schau dir zuerst die DFT an, dann Schriften im Stil "Von der
DFT zur FFT"

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren