Mais où se cache cette fameuse transformée de Fourier rapide dans ce programme ?

Cherchez la fonction :

void MW::calcul_FFT()

ainsi que les fonctions :

void MW::calcul_tableau_W()
void MW::bit_reverse_tableau_X()
uint bit_reversal(uint num, uint nb_bits)


Voir aussi les fichiers complexe.cpp et complexe.h

Et pour les explications et les démonstrations mathématiques vior les liens au bas de cet article.