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 .
los cuales implica la suma sobre las primeras N / 2 puntos de datos y la segunda
suma implica los ltimos N / 2 puntos de datos. As obtenemos