Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La decimacin de la secuencia de datos puede ser repetido una y otra vez hasta
que las secuencias resultantes se reducen a las secuencias de un punto. Para N =
2 v , esta destruccin puede realizarse v = log 2N veces. As, el nmero total de
multiplicaciones complejas se reduce a ( N / 2) log 2 N . El nmero de adiciones
complejas es N log 2 N .
Para fines ilustrativos, la Figura TC.3.2 representa el clculo de N = 8 punto
DFT. Observamos que el clculo se realiza en etapas de rboles, a partir de los
clculos de cuatro DFT de dos puntos, luego dos DFT de cuatro puntos, y
finalmente, una DFT de ocho puntos. La combinacin de las DFT ms pequeas
para formar la mayor DFT se ilustra en la Figura TC.3.3 para N = 8.