Im Anhang ist ein gutes pdf dazu, mit dem hab ich es verstanden (Orginal
ist down). Ein bisschen komplexe Zahlen Rechenregeln lernen und dann ist
es eigentlich ganz einfach.
Im Prinzip verrechnet man das abgetastete Signal mit einem Sinus und
Cosinus und dessen Oberwellen. Wenn das Signal auf einer Frequenz
keinen Sinus/Cosinus enthält, dann hebt sich die poss/neg Halbwelle
(multipliziert mit dem Signal) auf, wenn das Signal den Sinus/Cosinus
enthält, dann nicht.
Die FFT ist nur die Vereinfachung der ganzen Sache, also erst DFT
verstehen, dann FFT verstehen.
Irgendwo gibt es auch ein Excel, ist ein bisschen buggy aber könnte auch
helfen die FFT zu verstehen.