Il m'a été demandé s'il était possible de programmer la FFT en langage C plutôt qu'en C++, en particulier sans faire appel à la class (objet) 'Complexe'. ça tombe bien, cela faisait partie de mes projets afin de pouvoir à terme implémenter la FFT sur un microcontrôleur ATmega.

Voici donc le code dans lequel j'ai remplacé les manipulations de l'objet appelé 'complexe' par des opérations arithmétiques classiques sur les parties réelles et imaginaires et les tableaux de nombres complexes par des tableaux de deux nombres réels (partie réelle et imaginaire).

Le code obtenu est moins élégant, il perd en lisibilité, mais il constitue le premier pas vers la portabilité sur ATmega que je publierai prochainement. Ce qui reste du code en C++ et Qt4 ne concerne que l'affichage sur PC, sur l'ATmega ce sera remplacé par quelques opérations de lecture-écriture sur fichiers ou acquisition directe en entrée et sortie sur affichage (Module LCD 84*48 Nokia 5110 par exemple)