Bonjour à tous, je code actuellement un petit programme en python qui me retourne la durée d'exécution de 2 FFT complexes successives: la première d'un vecteur de m points et la deuxième d'un vecteur de n points (m<n). Le problème survient lorsque m ou n sont des nombres premiers, dans ce cas là m et n sont excessivement grand (entre 8 000 et 140 000). A partir du moment ou j'entre un nombre premier, la durée d'exécution est multipliée par plus de 100 !! (en comparaison avec un m/n proche du nombre premier testé)
J'ai récemment pris connaissance du module pyfftw qui optimise mes FFT, j'ai utilisé pyfftw.FFTW() espérant que le traitement des nombres premiers serait beaucoup plus rapide mais rien n'y fait.. De plus je sais qu'avec Matlab les temps d'exécution d'un programme similaire ne sont pas perturbés par les nombres premiers. Quelqu'un a une idée ?
Je travaille actuellement sur mon ordi personnel qui est un peu lent, mais je ne pense pas que le probleme vienne de l'ordi portable.
Partager