Pourquoi la FFT nécessite-t-elle une puissance de 2 numéros d'échantillon? [fermé]

1. FFT doit-il être une puissance de 2?
2. Les FFT sont-ils limités aux tailles qui sont des pouvoirs de 2?
3. Quel est le nombre d'échantillons d'échantillons de valeurs que nous choisissons habituellement pour FFT?
4. Qu'est-ce que la puissance 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.

Quel est le nombre d'échantillons d'échantillons de valeurs que nous choisissons habituellement pour FFT?

Le nombre d'échantillons (n) dans la FFT doit être une puissance entière de 2. Par conséquent, n = 2^p, où p est un entier positif. Cette règle minimise le nombre de multiplications - et donc le temps de calcul - n'a pas eu besoin de calculer les coefficients de la série Fourier.

Qu'est-ce que la puissance FFT?

La FFT est la transformée de Fourier rapide. Il s'agit d'un cas particulier d'une transformée de Fourier discrète (DFT), où le spectre est échantillonné à un certain nombre de points égaux à une puissance de 2. Cela permet à l'algèbre matricielle d'être accélérée. La FFT échantillonne l'énergie du signal à des fréquences discrètes.