Die diskrete Fourier-Transformation (DFT) ist eine Abbildung zwischen einer endlichen Menge diskreter Punkte in einer (ursprünglichen) Domäne (Zeit, Raum) und der Doppelfrequenzdomäne. DFT erfordert eine diskrete Eingangssequenz, beispielsweise eine Abtastung von einem analogen Audiosignal.