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.