fft en python et nombre premier

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.

Bonjour,

Je ne connais pas pyFFTW mais si je doit faire des calculs qui demandent de la ressource en général je me tourne vers Scipy, et en FFT ils ont l'air d'avoir ce qu'il faut : http://docs.scipy.org/doc/numpy-1.10...tines.fft.html sinon tu peu utiliser pyFFTw avec Numpy ce qui devrai accélérer un peu tes traitements.
A savoir que python est relativement lent, il est possible d'utiliser des alternatives plus rapides comment http://pypy.org/ par exemple.
Ensuite, si ton programme doit faire plusieurs calculs en même temps, tourne toi vers la programmation parallèle avec notamment le module multiprocessing

Bonjour à tout les deux,

D'après Wikipedia, le temps de calcul d'une FFT peut être fonction de la factorisation de n. Le nombre de points concerné. Si c'est le cas, il n'est pas possible du factorisé n dans le cas premier.

Toujours d'après Wikipédia, il existe des algorithmes de FFT qui n'ont pas besoin de cette factorisation.

Au plaisir de vous lire.