Schnelle Fouriertransformation (FFT)

http://www.inf.fh-flensburg.de/lang/algorithmen/fft/fft.htm

Beschreibung des Algorithmus zur schnellen Fouriertransformation (Vorlesung Algorithmen)