Beispielimplementierung FFT Dieser Eintrag befasst sich mit einem Beispielprogramm für die Durchführung der Fast-Fourier-Transformation. Als Programmiersprache kommt C zum Einsatz. Wer nur am Programm interessiert ist, kann die einzelnen Code-Fragemente einfach nacheinander in eine .c-Datei einfügen. GCC benötigt noch das Flag -lm, durch das die mathematischen Funktionen gelinkt werden können. […]