Howtosignalprocessing
- FFT doit-il être une puissance de 2?
- Les FFT sont-ils limités aux tailles qui sont des pouvoirs de 2?
- Qu'est-ce que l'algorithme FFT RADIX 2?
- Quels sont les deux types de FFT?
FFT doit-il être une puissance de 2?
Bien sûr, vous pouvez utiliser un Radix-2 FFT pour calculer les FFT pour les longueurs et non une puissance de 2 (mais elle n'est pas aussi efficace que d'utiliser des méthodes spécifiquement adaptées aux facteurs de la longueur de séquence).
Les FFT sont-ils limités aux tailles qui sont des pouvoirs de 2?
1.6 sont des FFT limités aux tailles qui sont des pouvoirs de 2? Non. Les FFT les plus courantes et les plus familières sont «Radix 2». Cependant, d'autres radices sont parfois utilisés, qui sont généralement de petits nombres inférieurs à 10.
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.
Quels sont les deux types de FFT?
Ceux-ci sont appelés les cas Radix-2 et mixtes-radix, respectivement (et d'autres variantes telles que la FFT Split-Radix ont également leurs propres noms).
