Discussion :

[otlore]

Bonjour à tous!

Voilà cela fait 15 jours ue je tourne en rond...
Je tente de réaliser un algo de FFT (par Cooley et Tukey) mais je rencontre certaines difficultés...

L'algo est itératif.

La partie de mise en ordre des données par inversion des bits est normalement sûre (mais bon en info on ne sait jamais...)

Lorsque je compare par produit de matrice direct sous Mathematica mon algo fonctionne pour des liste de taille 2 et 4, pour 8 je trouve ne trouve qu'une valeur sur deux de correct!!

Je préfère dire tout de suite que je dois réaliser cet algo dans les cadre d'un devoir (magistère de physique première année, rattrapage d'oral d'info), car je sais que c'est assez mal vu...enfin bref je demande à de bonnes âmes de me porter secours...


Merci d'avance!!!!

NB:je m'excuse par avance de la lourdeur éventuele de l'écriture de mon programme....et des fautes d'orthographes de mon message...

Je joint la source en c et un scan de la methode utilisée.