Tengo dos matrices, a saber, I & Q , cada matriz contiene 1024 puntos. Ahora estoy intentando realizar FFT utilizando algoritmo de Cooley Tukey .
De acuerdo con la imagen de arriba, el número de puntos de entrada es 8 , en mi caso, tengo dos conjuntos de 1024 puntos (I y amp; arrays Q), entonces, ¿cuál sería el tamaño de entrada de un diagrama de Butterfly? ?
En cada bucle del algoritmo Cooley-Tukey, el diagrama de mariposa del algoritmo Cooley-Tukey siempre tiene el mismo número de entradas al diagrama de mariposa que el número de entradas en ese bucle.
Mirando el gráfico en su pregunta, vemos que hay 8 entradas. El diagrama de mariposa es la mitad derecha de la imagen que tiene 8 entradas, 4 con la etiqueta E y 4 con la etiqueta O. Ahora para encontrar E y O tenemos que hacer dos instancias individuales del bucle de algoritmo de Cooley-Tukey, y éstas tendrán N / 2 = 4 entradas cada una, por lo que los diagramas de mariposa en estos casos tendrán 4 entradas.