Serie de Fourier, nombre de valeurs en entées=2^n

[ortollj]

Bonjour
est ce que quelqu'un sait pourquoi , le nombre des valeurs en entrée de l'outil
onglet: Données-->utilitaire d'analyse -->FFT, doit etre une puissance de 2 ?.

 

[kiki29]

Re : Serie de Fourier, nombre de valeurs en entées=2^n

Salut, Transformée de Fourier rapide - Wikipédia

L'utilisation la plus classique de l'algorithme de Cooley-Tukey est une division de la transformation en deux parties de taille identique n / 2 et ceci à chaque étape