Por que a FFT requer uma potência de 2 números de amostra? [fechado]

1. FFT tem que ser poder de 2?
2. São FFTs limitados a tamanhos que são poderes de 2?
3. Qual é o número de valores de amostra de amostras que geralmente escolhemos para FFT?
4. O que é poder de FFT?

FFT tem que ser poder de 2?

Claro, você pode usar uma FFT do Radix-2 para calcular FFTs para comprimentos e não uma potência de 2 (mas não é tão eficiente quanto o uso de métodos especificamente adaptados aos fatores do comprimento da sequência).

São FFTs limitados a tamanhos que são poderes de 2?

1.6 são FFTs limitados a tamanhos que são poderes de 2? Não. Os FFTs mais comuns e familiares são "Radix 2". No entanto, outras radices às vezes são usadas, que geralmente são pequenos números inferiores a 10.

Qual é o número de valores de amostra de amostras que geralmente escolhemos para FFT?

O número de amostras (n) na FFT deve ser um poder inteiro de 2. Portanto, n = 2^p, onde p é um número inteiro positivo. Esta regra minimiza o número de multiplicações - e, portanto, o tempo de computação - desejado para calcular os coeficientes da série Fourier.

O que é poder de FFT?

A FFT é a transformação rápida de Fourier. É um caso especial de uma transformação discreta de Fourier (DFT), onde o espectro é amostrado em vários pontos iguais a um poder de 2. Isso permite que a álgebra da matriz seja acelerada. O FFT amostra a energia do sinal em frequências discretas.