FFT - Grundlagen

[Bernhard S. (bernhard)]

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

[Carsten S. (carsten)]

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"

[Bernhard S. (bernhard)]

@Carsten

Danke für Deinen Tipp