Discussion :

[binome-x]

Bonjour,
j'ai trouvé un livre qui m'a permis de bien comprendre le fonctionnement de la DIT pour calculer la FFT mais je ne trouve pas d'explication claire de la DIF.
Et aussi, je comprends bien le radix-2 mais je ne suis pas au point sur le radix-4. J'aimerais trouver quelque chose qui m'explique tout ça et je ne trouve rien de satisfaisant avec Google. Vous avez des idées ?

[pseudocode]

représentation fréquentielle = FFT( représentation temporelle )


DIT-2: decimation-in time, radix 2.
On décompose l'entrée (représentation temporelle) de taille N en 2 parties de taille N/2. On calcule la FFT de chaque partie, et on combine les 2 résultats pour avoir la sortie.

DIF-2: decimation-in frequency, radix 2.
On décompose la sortie (représentation fréquentielle) de taille N en 2 parties de taille N/2. On recombine les entrées pour correspondre aux 2 parties, et on calcule la FFT de chaque entrée.

DIT-4: decimation-in time, radix 4.
On décompose l'entrée (représentation temporelle) de taille N en 4 parties de taille N/4. On calcule la FFT de chaque partie, et on combine les 4 résultats pour avoir la sortie.

etc.

C'est une approche "Divide and conquer". Le DIT divise le problème en terme de nombre d'entrée (time). Le DIF divise le problème en terme de nombre de sorties (frequency).