Die diskrete Fourier-Transformation (DFT) wird täglich milliardenfach in praktischen Anwendungen genutzt. In der SIGA-Vorlesung beschäftigen wir uns mit den zugrundeliegenden Konzepten, möglichen Problemen, möglichen Anwendungen und wie man die DFT effizient implementiert.