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?
- Qu'est-ce que zéro rembourrage dans 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.
Qu'est-ce que zéro rembourrage dans FFT?
`` Zero-Padding '' signifie ajouter des zéros supplémentaires à un échantillon de données (une fois les données fenêtrées, le cas échéant). Par exemple, vous pouvez avoir 1023 points de données, mais vous voudrez peut-être exécuter un FFT de 1024 points ou même un FFT de 2048 points.
