Como fazer FFT quando o tamanho do buffer não é 2^l

1. FFT tem que ser poder de 2?
2. São FFTs limitados a tamanhos que são poderes de 2?
3. O que é o tamanho do buffer FFT?
4. Quantas vezes mais rápido é uma FFT do que uma DFT para um tamanho de bloco de 256 amostras?

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.

O que é o tamanho do buffer FFT?

A transformação rápida de Fourier (FFT) divide a série temporal em buffers para um cálculo mais rápido. Cada buffer tem 2N pontos de comprimento, eu.e. 32, 64, 128, 256, ..., 131072 pontos. Cada buffer tem seu próprio espectro de frequência.

Quantas vezes mais rápido é uma FFT do que uma DFT para um tamanho de bloco de 256 amostras?

Isso significa que a FFT é 32 vezes mais rápida que a DFT.