Nächste Seite: Inhalt Inhalt

Parallele FFT-Algorithmen

Jörg Haeger

11. Juli 1996

Inhalt
Abbildungsverzeichnis
Die diskrete Fourier-Transformation (DFT)
Permutationen und Graphen
- Permutationen
- Graphen
  - Butterfly-Graphen
  - De Bruijn-Graphen
Die schnelle Fourier-Transformation (FFT)
Parallele 2D-FFT Algorithmen
- Algorithmus 1: Realisierung durch 1D-FFTs
- Algorithmus 2: Basis 4 2D-FFT
Laufzeitergebnisse
Literatur
Über dieses Dokument ...

Jörg Haeger 2001-05-07