Beruflich Dokumente
Kultur Dokumente
x = (a + b).(c + d)
1 multiplicacin
La misma expresin puede ser realizada con menor nmero de operaciones. Para el
caso, la multiplicacin es la operacin mas costosa.
(2)
WN = e -j(2/N)
Coeficientes
pares
Coeficientes
impares
(4)
Fig.1.- Decimacin en el tiempo de una DFT de N-puntos (N = 8) calculada en dos DFTs de N/2 puntos.
X[0]=G[0] + H[0].W0N
X[4] = G[4]+H[4]WN4
= G[0] + H[0]*WN4
FFT:
(N/2)2
operaciones
N
Productos
(N/2)2
operaciones
El proceso puede ser simplificado mas aun. La obtencin de un par de valores de una
etapa depende apenas de un par de valores de la etapa anterior