Wie die Berechnung der Diskreten Fourier-Transformation?

Ich habe versucht zu finden, einige Orte, die mir helfen, besser zu verstehen, DFT und wie zu berechnen, aber ohne Erfolg. Also ich brauche Hilfe, Verständnis DFT und der Berechnung komplexer zahlen.

Im Grunde bin ich gerade auf der Suche für Beispiele, wie die Berechnung von DFT mit einer Erklärung, wie es berechnet wurde, weil am Ende, ich ' m suchen, um einen Algorithmus zu berechnen.