Mathematik-Online-Aufgabensammlung: Aufgabe 1173: Baumdiagramm zum FFT-Algorithmus

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Aufgabensammlung:
	Aufgabe 1173: Baumdiagramm zum FFT-Algorithmus

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

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)

automatisch erstellt am 26. 3. 2018