¿Cómo realizar FFT para arreglos I (reales) y Q (imaginarios)?

Tengo dos matrices, a saber, I & Q , cada matriz contiene 1024 puntos. Ahora estoy tratando de realizar FFT usando el algoritmo Cooley Tukey .

ingrese la descripción de la imagen aquí

De acuerdo con la imagen de arriba, la cantidad de puntos de entrada es 8, en mi caso, tengo dos conjuntos de 1024 puntos (matrices I & Q), entonces, ¿cuál sería el tamaño de entrada de un diagrama de mariposa?

Respuestas (1)

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 su 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 del algoritmo Cooley-Tukey y estas tendrán N/2 =4 entradas cada uno, por lo que los diagramas de mariposa en estos casos tendrán 4 entradas.

lo siento si no estoy claro, como se mencionó anteriormente I have 2 sets of arrays I & Q of 1024 points each, ahora todo lo que quiero saber es que el número requerido de puntos de entrada (es decir, x[0],x[1]...x[?])
¿Cómo estás tratando a I y Q? Parece que tiene X = I + iQ y está tratando de hacer FFT en cada I y Q por separado. En este caso necesitarás 1024.
Sí, hasta ahora, lo que hice fue muestrear una señal a 10MHz y capturar 1024 muestras (I = 1024 puntos, Q = 1024 puntos), ahora estoy tratando de realizar FFT para estos, según su declaración si yo Considere 1024 puntos ¿Qué sucede con los 1024 puntos restantes?
Bueno, parece que quieres calcular la FFT de I usando Cooley-Tukey y luego Q. Así que habrá dos instancias de 1024 cada una. Estrictamente hablando en términos de Cooley-Tukey, no necesitas dividir las cosas como real e imaginario, pero muchas veces las personas se sienten más cómodas con las funciones reales.
Estoy de acuerdo con usted, el hardware que tengo solo puede proporcionar muestras I & Q, y luego necesito procesarlas a través de uno de los algoritmos FFT.
Suponiendo que las muestras I_k y Q_k son las partes real e imaginaria de una muestra de una señal compleja, entonces solo desea alimentar x_k = I_k+iQ_k en su algoritmo FFT.
Cuando digo datos de I & Q, esto es lo que quise decir: whiteboard.ping.se/SDR/IQ y gracias por la sugerencia, lo intentaré.
¿Cómo realizar FFT para arreglos I (reales) y Q (imaginarios)?
RespuestasAquíPolítica de privacidad1y, 0v