Howtosignalprocessing
- ¿Cuál es el número de multiplicaciones complejas para DFT y FFT??
- ¿Cuál es la relación entre DFT y FFT sobre la potencia básica de la computación??
- ¿Cuántas multiplicaciones complejas se necesitan para realizar para el algoritmo FFT de N-Point?
- ¿Cuántas multiplicación compleja hay en FFT??
¿Cuál es el número de multiplicaciones complejas para DFT y FFT??
En el cálculo directo de DFT N-Point, el número total de adiciones complejas es N (N-1) y el número total de multiplicaciones complejas son N2.
¿Cuál es la relación entre DFT y FFT sobre la potencia básica de la computación??
La transformación discreta de Fourier (DFT) es la versión discreta de la transformación de Fourier (FT) que transforma una señal (o secuencia discreta) desde la representación del dominio del tiempo a su representación en el dominio de frecuencia. Mientras que, la transformación rápida de Fourier (FFT) es cualquier algoritmo eficiente para calcular el DFT.
¿Cuántas multiplicaciones complejas se necesitan para realizar para el algoritmo FFT de N-Point?
Explicación: En el método ADD de superposición, el bloque de datos de N-Point consta de L Nuevos puntos de datos y ceros M-1 adicionales y el número de multiplicaciones complejas requeridas en el algoritmo FFT son (N/2) registrar2norte. Entonces, el número de multiplicaciones complejas por punto de datos de salida es [nlog22n]/l.
¿Cuántas multiplicación compleja hay en FFT??
Cada par requiere 4 adiciones y 4 multiplicaciones, dando un número total de cálculos que equivalen a 8N4 = N2. Este número de cálculos no cambia de una etapa a otra. Debido a que el número de etapas, el número de veces la longitud puede dividirse por dos, es igual a log2n, la complejidad de la FFT es o (nLogn).
