kurze Hilfe bei FastFourierTransformation

Hi, ich habe noch ein bisschen Mühe die FFT zu verstehen, bzw sie anzuwenden.

Ich verstehe wie ich die diskrete FT anwende. Bei der FFT zerlege ich mir ja nun meine DFT in mehrere gleichlange Teile und mache dafür jeweils die DFT.

Aber: Wie setze ich diese nun hinterher wieder zusammen? Im Skript steht das super kompliziert und ich komme einfach nicht dahinter.

Sei zB meine DFT der Länge 4, der Vektor y. Dann mache ich 2FFTs der Länge 2, mit den Vektoren a=(y0,y2) und b=(y1,y3).
Wie setze ich diese nun wieder zusammen (im allgemeinen Fall)?

Danke schonmal.

lagalopex

Hast du dir schon den Pseudocode auf Wikipedia: FFT angeschaut? Da die Theorie ja vorhanden ist, sollte der Ablauf daraus eigentlich auch ersichtlich werden.

Ohje, das hätte ich mir wohl mal anschauen sollen. Danke
Warum kann der Prof das nie so simpel erklären? _.