Radix-2 FFT

1. ¿Qué es un Radix-2 FFT??
2. ¿Cuál es la diferencia entre Radix-2 y Radix-4 FFT??
3. ¿Cuáles son los dos tipos de FFT??
4. ¿FFT tiene que ser poder de 2??

¿Qué es un 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ál es la diferencia entre Radix-2 y Radix-4 FFT??

Algoritmo Radix-4 FFT

Una etapa es la mitad de Radix-2. El Radix -4 DIFF FFT divide una transformación discreta de Fourier discreta (DFT) en cuatro DFT de 4 puntos de 4 puntos, luego en 16 n de 16 puntos DFT, y así sucesivamente. En el Radix-2 DIFFT, la ecuación DFT se expresa como la suma de dos cálculos.

¿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).

¿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).