La transformée de Fourier discrète (DFT) est un mappage entre un ensemble fini de points discrets dans un domaine (primal) (temps, espace) et le domaine à double fréquence. Le DFT nécessite une séquence d'entrée qui est discrète, comme un échantillonnage à partir d'un signal audio analogique.