Die diskrete Fourier-Transformation (DFT) stellt die Grundlage für viele Signalverarbeitungsverfahren dar. Das vorwärts gerichtete Transformationsverfahren konvertiert ein Signal aus einem Zeitbereich in den Frequenzbereich, wobei die Frequenzkomponenten analysiert werden, während eine inverse diskrete Fourier-Transformation (IDFT) die Frequenzkomponenten zurück in den Zeitbereich konvertiert.