Fast Fourier Transform und Verallgemeinerungen
Please note that this page is old.
Check in the
VVZ for a current information.
Wahlfächer
|
Proseminar, Algorithmik und Numerische Mathematik
|
Dozenten
|
Prof. R. Hiptmair
|
Ort
|
HG G 26.3
|
Zeit
|
Mo 13:15-15:00
|
beginnt am
|
8.11.2004
|
Vorbesprechung
|
Mo 18.10.2004
|
Kontakt
|
Prof. R. Hiptmair
|
Voraussetzungen
|
Kenntnisse in Analysis und linearer Algebra, wie sie in den ersten zwei Semestern eines Mathematikstudiums erworben werden.
|
Beschreibung
|
Die Fast Fourier Transform ist ein spezieller Algorithmus zur schnellen diskreten Fourier Transformation (DFT) bei aequidistanten Datenpunkten. Das Proseminar behandelt verschedene Verfahren zur naeherungsweisen DFT im nichteaquidistanten Fall, die die nahezu optimale Komplexitaet der klassischen Fast Fourier Transform bewahren.
|
Literatur
|
P. DUHAMEL AND M. VETTERLI, Fast fourier transforms: a tutorial review and a state of the art, Signal Processing, 19 (1990), pp. 259-299.
A. WARE, Fast approximate Fourier transforms for irregularly spaced data, SIAM Review, 40 (1998), pp. 838-856.
|
Weitere Informationen
|
FFT Seminar
|