Inhalt

• Inhalt
• Abbildungsverzeichnis
• Die diskrete Fourier-Transformation (DFT)
• Permutationen und Graphen
  • Permutationen
  • 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 ...