In de wiskunde is de discrete fouriertransformatie of DFT een fouriertransformatie die veel wordt toegepast in de digitale signaalverwerking en verwante vakgebieden voor het analyseren van de frequenties die aanwezig zijn in een bemonsterd signaal, en voor het uitvoeren van bewerkingen zoals discrete convoluties. Wikipedia