Adiciones

¿Cuántas multiplicaciones y adiciones se necesitan para calcular una FFT de una señal??
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 u...
El total de no de adiciones complejas requeridas para calcular N Point DFT por Radix 2 FFT es
Para realizar Radix- 2 FFT, el valor de n = 2m. Aquí la decimación se puede realizar m veces donde m = log2n. En el cálculo directo de la DFT de punto...