Quelle est la différence entre Radix-2 et Radix 4?
Algorithme FFT Radix-4
Une étape est la moitié de Radix-2. Le radix-4 dif fft divise une transformée de Fourier discrète (DFT) en n-point en DFT à quatre n 4, puis en 16 N 16 NPOT. Dans le radix-2 dif fft, l'équation DFT est exprimée comme la somme de deux calculs.
Qu'est-ce que l'algorithme FFT Radix-2?
L'algorithme Radix-2 est un membre de la famille des algorithmes de transformée de Fourier Fast appelés (FFT). Il calcule séparément les DFT des entrées pair-indexées (x0, x2,...,xn - 2) et des entrées indexées impairs (x1, x3,...,xn - 1), puis combine ces deux résultats pour produire le DFT de toute la séquence.