Fft para no potencia de 2

1. ¿FFT tiene que ser poder de 2??
2. ¿Están limitados las FFT a los tamaños que son poderes de 2??
3. ¿Qué es el algoritmo Radix 2 FFT??
4. ¿Cuáles son los dos tipos de FFT??

¿FFT tiene que ser poder de 2??

Claro, puede usar un Radix-2 FFT para calcular FFT para longitudes, no una potencia de 2 (pero no es tan eficiente como el uso de métodos específicamente adaptados a los factores de la longitud de la secuencia).

¿Están limitados las FFT a los tamaños que son poderes de 2??

1.6 son FFTS limitados a tamaños que son poderes de 2? No. Los FFT más comunes y familiares son "Radix 2". Sin embargo, a veces se usan otras radices, que generalmente son pequeños números inferiores a 10.

¿Qué es el algoritmo Radix 2 FFT??

El algoritmo Radix-2 es miembro de la familia de los llamados algoritmos de transformación de Fourier (FFT). Calcula por separado los DFT de las entradas uniforme (x0, x2,...,xn-2) y de las entradas indicadas por impar (x1, x3,...,xn - 1), y luego combina esos dos resultados para producir el DFT de toda la secuencia.

¿Cuáles son los dos tipos de FFT??

Estos se llaman casos Radix-2 y de radio mixtos, respectivamente (y otras variantes como el FFT de división dividida también tienen sus propios nombres).