Schnelle Fouriertransformation (FFT)

Die schnelle Fouriertransformation (Fast Fourier Transformation) gilt aus Sicht der Anwendung als einer der bedeutendsten Algorithmen des 20. Jahrhunderts (obwohl das Verfahren schon im 19. Jahrhundert von Gauß "erfunden" wurde).  Ohne diese geniale Reduktion des Rechenaufwands wären Technologien wie MP3 oder JPEG nicht realisierbar.

Nanü?  Vielleicht lag's am Schnupfen, aber an einigen Stellen klingt's wie "mü".  Soll natürlich "nü" heißen.

Zum Ausprobieren: http://weitz.de/dft/

Das Buch zur Vorlesung: http://weitz.de/KMFI/
Das GANZ NEUE Buch: http://weitz.de/GDM/
Das NEUE Buch: http://weitz.de/PP/
Im Playlist-Kontext: http://weitz.de/y/HFlIIIi5cEM?list=PL...
Chronologische Liste: http://weitz.de/haw-videos/

Allgemeine Anmerkungen: http://weitz.de/youtube.html

• #education
• #butterfly_diagram
• #komplexitt
• #divide_and_conquer
• #teile_und_herrsche
• #landau
• #fft
• #fourier_analysis
• #landau_notation
• #matrizenmultiplikation
• #edmund_weitz
• #fourier_analyse
• #einheitswurzel
• #fourier
• #mathematik
• #schmetterlingsgraph
• #laufzeit
• #fouriertransformation
• #fast_fourier_transformation
• #cooley
• #tukey
• #gau