Nombre: Brandon Ricardo Rocha Coca

LA TRANSFORMADA RAPIDA DE FOURIER (FFT)

La Transformada Discreta de Fourier es muy til en el Procesamiento Digital de Seales, pero en
ocasiones resulta ser muy complejo el anlisis cuando tenemos muchas muestras (N), y suele
volverse una desventaja en el aspecto de tiempo de ejecucin en los equipos incluso para equipos de
alta potencia. Pero la razn por la cual el DFT es muy utilizado en estos tiempos pese a las
desventajas ya mencionadas, es que existen algoritmos que reducen el nmero de clculos y lo
hacen ms eficientes, a este tipo de algoritmos se los conoce como Transformada Rpida de
Fourier.
Este algoritmo se usa cuando N es una potencia de 2 y cuando N es una potencia de 4.
En la DFT se necesitan alrededor de N2 operaciones complejas de suma y multiplicacin pero con la
FFT se reduce a aproximadamente Nlog2(N) operaciones. La eficiencia del algoritmo se logra
distinguir para un nmero de muestras grande.
La FFT aprovecha las propiedades de simetra y de periodicidad cosa que no hace el clculo de la
DFT directamente.
Los algoritmos FFT se aplican a una variedad de reas como el filtrado lineal, la correlacin y el
anlisis de espectro.

En conclusin la FFT es un algoritmo que permite calcular la DFT ms eficientemente y su

importancia radica en que elimina gran parte de los clculos repetitivos que tiene la DFT directa y
por lo tanto logra un clculo ms rpido.
-Bibliografa:
http://es.slideshare.net/andmer/tratamiento-digital-de-seales?related=1
Ferrel G. Stremler Introduccin a los Sistemas de Comunicacin