 |
|
Fast Fourier Transform und Verallgemeinerungen
|
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
|
Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne
graphische Elemente dargestellt. Die Funktionalität der
Website ist aber trotzdem gewährleistet. Wenn Sie diese
Website regelmässig benutzen, empfehlen wir Ihnen, auf
Ihrem Computer einen aktuellen Browser zu installieren. Weitere
Informationen finden Sie auf
folgender
Seite.
Important Note:
The content in this site is accessible to any browser or
Internet device, however, some graphics will display correctly
only in the newer versions of Netscape. To get the most out of
our site we suggest you upgrade to a newer browser.
More
information
