Page 586 - Chapra y Canale. Metodos Numericos para Ingenieros 5edición_Neat

562 APROXIMACIÓN DE FOURIER

f(0) + g(0) F(0)
+
f(1) + g(1) F(2)
+ (N/2)-puntos
f(2) + g(2) DFT F(4)
+
f(3) + g(3) F(6)
+
f(4) + W 0 h(0) F(1)
–
f(5) + W 1 h(1) F(3)
– (N/2)-puntos
f(6) + W 2 h(2) F(5)
DFT
–
f(7) + W 3 h(3) F(7)
–

FIGURA 19.15
Diagrama de fl ujo de la primera etapa en una descomposición por partición en frecuencia
de una TDF con N puntos en dos TDF con (N/2) puntos para N = 8.

FIGURA 19.16
Diagrama de fl ujo de la descomposición completa por partición en frecuencia de una TDF
con ocho puntos.

f(0) + + + F(0)
+ + +
f(1) + + + W 0 F(4)
+ + –
f(2) + + W 0 + F(2)
+ – +
f(3) + + W 2 + W 0 F(6)
+ – –
f(4) + W 0 + + F(1)
– + +
f(5) + W 1 + + W 0 F(5)
– + –
f(6) + W 2 + W 0 + F(3)
– – +
f(7) + W 3 + W 2 + W 0 F(7)
– – –

6/12/06 13:58:25
Chapra-19.indd 562 6/12/06 13:58:25
Chapra-19.indd 562