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

564 APROXIMACIÓN DE FOURIER

En orden de bits Resultado
En desorden En desorden invertidos fi nal
(decimal) (binario) (binario) (decimal)
F(0) F(000) F(000) F(0)
F(4) F(100) F(001) F(1)
F(2) F(010) F(010) F(2)
F(6) ⇒ F(110) ⇒ F(011) ⇒ F(3)
F(1) F(001) F(100) F(4)
F(5) F(101) F(101) F(5)
F(3) F(011) F(110) F(6)
F(7) F(111) F (111) F(7)

FIGURA 19.19
Ilustración del proceso de inversión de bits.

de Fourier mediante un procedimiento llamado de inversión del bit. Si los subíndices 0
al 7 se expresan en forma binaria, se obtiene el orden correcto al invertir esos bits (fi-
gura 19.19). La segunda parte del algoritmo realiza este procedimiento.

19.6.2 Algoritmo de Cooley-Tukey

La figura 19.20 muestra una red de flujo para implementar el algoritmo de Cooley-Tukey.
Para este caso, la muestra se divide inicialmente en puntos numerados pares e impares,
y los resultados finales están en el orden correcto.

FIGURA 19.20
Diagrama de fl ujo de una TRF con partición en el tiempo para una TDF de 8 puntos.

f(0) F(0)

f(4) W 0 F(1)
f(2) W 0 F(2)

f(6) W 0 W 2 F(3)

f(1) W 0 F(4)

f(5) W 0 W 1 F(5)
f(3) W 0 W 2 F(6)

f(7) W 0 W 2 W 3 F(7)

6/12/06 13:58:26
Chapra-19.indd 564
Chapra-19.indd 564 6/12/06 13:58:26