printlogo
http://www.ethz.ch/index_EN
Department of Mathematics
 
print
  

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
 

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

© 2016 Mathematics Department | Imprint | Disclaimer | 10 February 2005
top