Dr. B. Fiedler:
VL Schnelle diskrete Fouriertransformationen
Inhaltliche Schwerpunkte:
Schnelle Polynommultiplikation
Der Algorithmus von Cooley und Tukey (für FFT und inverse FFT)
Schnelle Integermultiplikation
Digitale Filterung
Binäre Pseudo-Zufallsfolgen
Berechnung des linearen Äquivalents solcher Folgen mittels FFT
Reed-Muller-Codes
Anwendung zur Fehlerkorrektur bei Datenübertragungen, etwa bei Bildübertragungen von Raumsonden
Literatur:
Clausen, M., Baum, U.:
Fast Fourier Transforms
. Mannheim, Leipzig, Wien, Zürich: BI Wissenschaftsverlag, 1993.
Lehrmaterial:
Folien zur Vortragsreihe
Grafiken zur Digitalen Filterung
Mathematica-Notebook zur Digitalen Filterung
Back to the
teaching page
B. Fiedler
,
06.09.2022