Die Inverse Diskrete Fouriertransformation
(IDFT) beschreibt das zweite Fourierintegral
in diskretisierter Form. Man erhält mit dem Ãœbergang df → fA:
Es gelten auch hier die Definitionen:
Ein Vergleich zwischen DFT (auf der letzten Seite) und IDFT zeigt, dass genau der gleiche Algorithmus verwendet werden kann. Die einzigen Unterschiede der IDFT gegenüber der DFT sind:
Der Exponent des Drehfaktors ist mit unterschiedlichem Vorzeichen anzusetzen.
