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
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"
@Carsten Danke für Deinen Tipp