Professional Documents
Culture Documents
Fouriertransformation – Einführung
Im Allgemeinen führen Transformatinen zu einer Vereinfachung der Problemlösung.
Die Fouriertransformation hat sich zur Problemvereinfachung als wichtigstes mathematisches
Werkzeug in wissenschaftlichen und industriellen Anwendungsgebieten als sehr effektiv erwisen.
Dieser ¨Ubergang von der Zeitfunktion x(t) zu der Funktion X( jω) heißt Fourier-Transformation
und wird symbolisch durch ausgedrückt.
Berechnung der DFT mit Hilfe der schnellen Fourier-Transformation (Fast Fourier
Transform – FFT, Cooley & Tukey, 1965)
Rechenaufwand
– Pro Zerlegungsebene zwei komplexwertige Multiplikationen und Additionen
– Anzahl der Zerlegungsebenen entspricht dem Wert q, wobei N = 2q
Aufgrund der Identität
kann die Anzahl der Multiplikationen nochmals um den Faktor 2 reduziert werden
• Vereinfachter Butterfly bzw. Schmetterlings-Graph
Natürlich wird die Geschwindigkeitseinsparung nicht immer genauso stark sein, wie die obige
Grafik zeigt. Dennoch wird deutlich, daß sich der Mehraufwand für die Implementierung einer FFT
immer lohnt.
Der Leckeffekt
anhand eines Beispiels siehe unten:
Man sieht deutlich, daß zur Zeit TF eine Sprungstelle auftaucht, die im physikalischen Signal noch
nicht vorhanden war. Aus der Theorie der Fourier-Reihen weiß man aber auch, daß Sprungstellen
zu Frequenzanteilen führen. Daher erzeugt die mathematische Berechnung der DFT des
physikalischen Signals Frequenzanteile an Stellen, an denen eigentlich keine Frequenzanteile
vorhanden sind. Dieser Effekt ist auch als Leck-Effekt (leakage) bekannt.
Die Verschmierung des Spektrums kann durch die Verwendung einer
geeigneten Fensterfunktion reduziert werden
Aufgrund der abrupten Übergänge, welche durch die periodische Fortsetzung des Signals
verursacht werden, kommt es zu einer Verzerrung des Spektrums. Fensterfunktionen
dämpfen die Abtastwerte an den Grenzen des Messintervalls und reduzieren somit den
Leck-Effekt. Allerdings wird hierdurch auch die spektrale Auflösung herabgesetzt, da
insgesamt weniger Information über das Signal zur Verfügung steht.
Hamming-Fenster:
Kontinuierliches Betragsspektrum:
Blackman-Fenster:
Optimierung der Farbwiedergabe digitaler Kamerasystem, Dr. Peter R. Fornaro, UNI Basel
FG Fahrzeugsysteme und Grundlagen der Elektrotechnik, Dr.-Ing. Sven Semmelrodt, UNI Kassel
Armin Hermann Lexikon – Geschichte der Physik A-Z, Aulis-Verlag Deubner & Co
http://www.inf.hs-
zigr.de/~wagenkn/TI/Komplexitaet/ReferateSS02/ReferateSS97/fouriertransformation/html/mai
n.html
http://www.mathematik.ch/mathematiker/Four_transf.html
http://www.canto-crudo.com/electric-orpheus/fourier.htm
http://www.markus-hofmann.de/fourier.html