Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Kurs: Fourier-Analysis - Übungen - Diskrete Fourier-Transformation

Baumdiagramm zum FFT-Algorithmus

[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
Illustrieren Sie in einem dreistufigen Baumdiagramm die Berechnung von

$\displaystyle f_2=\sum_{k=0}^7 c_k w^{2k}_8\,,\qquad w_8=\exp(2\pi\mathrm{i}/8) $

mit dem FFT-Algorithmus.
(Autor: K. Höllig)
[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
  automatisch erstellt am 10.3.2017