FFT c'est fast fourrier transform, c'est le nom d'un algorithme qui découpe l'échantillon en 2 à chaque étape.
Si tu trouve un autre algorithme, il ne s'agira pas de fft, mais de ft tout court.
Pour retrouver une puissance de 2 tu as plusieurs solutions (a toi de voir si elles valent le coup)
* réduire l'échantillon (on coupe les derniers octets)
* changer la fréquence d'échantillonage par interpolation (on rajoute des octets par calcul, comme lorsqu'on agrandit les images)
* faire du padding avec les premières valeurs de l'échantillon (tu auras moins d'artefact, mais tu en auras toujours)
Et enfin, sachant que le signal que tu vas analyser n'est pas purement périodique, pense à lui appliquer une fenêtre pour éviter de voir apparaitre des fréquence qui n'existent pas.
[^] # Re: c'est le padding
Posté par peck (site web personnel) . En réponse au message Question sur la transformée de Fourier. Évalué à 2.
Si tu trouve un autre algorithme, il ne s'agira pas de fft, mais de ft tout court.
Pour retrouver une puissance de 2 tu as plusieurs solutions (a toi de voir si elles valent le coup)
* réduire l'échantillon (on coupe les derniers octets)
* changer la fréquence d'échantillonage par interpolation (on rajoute des octets par calcul, comme lorsqu'on agrandit les images)
* faire du padding avec les premières valeurs de l'échantillon (tu auras moins d'artefact, mais tu en auras toujours)
Et enfin, sachant que le signal que tu vas analyser n'est pas purement périodique, pense à lui appliquer une fenêtre pour éviter de voir apparaitre des fréquence qui n'existent pas.