La Transformada Rápida de Fourier(Fast Fourier Transform) es una herramienta fundamental en el procesado digital de señales. Su origen es relativamente reciente puesto que fueron J.W.Cooley y J.W Tukey, quienes hacia 1965 abordaron por primera vez el problema de la programación de un algoritmo para el cálculo de series complejas.
Ante todo debe quedar claro que la FFT no es una nueva transformada sino que se trata de un algoritmo para el cálculo de la Transformada Discreta de Fourier (DFT). Su importancia radica en el hecho que elimina una gran parte de los cálculos repetitivos a que está sometida la DFT, por lo tanto se logra un cálculo más rápido. Además, la FFT generalmente permite una mayor precisión en el cálculo de la DFT disminuyendo los errores de redondeo.
La implementación del algoritmo de la FFT puede realizarse de dos formas distintas:
1.- Mediante un programa que pueda ejecutarse tanto en un PC como en una tarjeta que posea un microprocesador específico para este tipo de operaciones (DSP).
2.- Mediante el desarrollo de una tarjeta (HARDWARE) en la cual se emplean circuitos integrados específicos. Tal es el caso de los modernos analizadores de espectro.z
| DFT Vs FFT | ||
| MUESTRAS | DFT | FFT |
| 10 | 100 | 33,2 |
| 100 | 10000 | 664,4 |
| 1000 | 1000000 | 9965,8 |
| 10000 | 100000000 | 132877,1 |
| 100000 | 10000000000 | 1660964,1 |
bibliografía:http://www.ehu.es/Procesadodesenales/tema7/ty3.html
No hay comentarios:
Publicar un comentario