TRANSFORMADA RÁPIDA DE FOURIER
INTRODUCCIÓN
La representación de Fourier para señales de infinita duración se denomina Transformada de
Fourier Discreta (TFD), cuya ecuación se define como:
𝑁−1 𝑛 𝑁−1
−𝑗2𝜋𝑘( )
𝑋[𝑘] = ∑ 𝑋(𝑛) ∗ 𝑒 𝑁 =∑ 𝑋(𝑛) ∗ 𝑊𝑁 𝑛𝑘 [1]
𝑛=0 𝑛=0
2𝜋
−𝑗( )
𝑊𝑁 = 𝑒 𝑁 [1]
Donde:
𝑋 = Armónicos a los cuales se les va a hallar la amplitud o fase.
[𝑘] = Índice de las frecuencias.
𝑛 = Índice de muestras de la magnitud física.
𝑁 = Cantidad total de muestras que se han hallado.
𝑊𝑁 = Factor de giro o factor de fase.
En la ecuación descrita anteriormente es posible notar que son necesarias N multiplicaciones
complejas y N-1 adiciones complejas para cada K; por lo que, el cálculo de una TFD es de orden
0(𝑁 2 ). Si se tiene un valor de N muy grande, el cálculo discreto resulta muy poco efectivo debido a
que tomaría gran tiempo, por ejemplo, para 𝑁 = 230 las operaciones a realizar serían 260 , y si se
asume que cada operación toma un tiempo cercano a 1ns, el cálculo directo de la TFD se demoraría
13343 días aproximadamente. [1]
Para dar solución al inconveniente anteriormente mencionado, se aplica la Transformada Rápida de
Fourier (FFT) ésta corresponde a un algoritmo para el cálculo eficaz de la TFD. Su importancia se
debe a que suprime gran porcentaje de los cálculos repetitivos a los que se ve expuesta la TFD, razón
por la que se consigue un cálculo mucho más ágil a un costo menor. Además, la FFT normalmente
proporciona una gran exactitud en el cálculo de la TFD, reduciendo considerablemente los errores
de redondeo. [1]
¿QUÉ ES?
La transformada rápida de Fourier (FFT) es un método matemático usado para modificar una función
de tiempo (dominio del tiempo) en una función de la frecuencia (dominio de frecuencia),
permitiendo calcular la transformada de Fourier discreta (TFD) y su inversa. Este algoritmo
disminuye la duración del cálculo, pasando de 𝑁 2 pasos a Nlog2(N) con la condición de que el
número de puntos en la serie debe ser potencia de 2. [2]
El algoritmo de la FFT fue planteado inicialmente por Carl Friedrich Gauss en el año de 1805, pero
no se hizo popular sino hasta 1965, con la publicación de los matemáticos estadounidenses James
William Cooley y John Wilder Tukey, quienes reinventaron la programación del algoritmo para
calcular las series complejas, especificando la forma en que se debía ejecutar correctamente a través
de una computadora. [1]
¿PARA QUÉ SIRVE?
Permite la descomposición de la Transformada de Fourier Discreta (TFD) en otras de menor orden,
hasta llegar a transformadas de 2 elementos en donde es posible que k tome valores de 0 y 1. La
transformada rápida de Fourier sirve para optimizar la TFD, permitiéndonos ejecutar la misma
mucho más rápido, y para ciertos casos admite realizar el análisis de señales en tiempo real. [3]
La FFT se emplea en el análisis de señales complejas que comprenden varias frecuencias distintas.
Este método trabaja adecuadamente sólo si la señal se constituye de frecuencias fundamental y
armónicas en un cierto rango de frecuencias. [4]
Los valores de frecuencia no deben cambiar a lo largo del periodo de medición. La falla en lo anterior
puede llevar a obtener información no confiable. [4]
¿CÓMO FUNCIONA?
[Link] [5]
APLICACIONES
La FFT tiene grandes alcances dentro de una amplia variedad de aplicaciones, como lo son: [3]
Procesamiento digital de señales y filtrado digital
Solución de ecuaciones en derivadas parciales.
Tratamiento de imagen (JPEG) y audio (MP3).
Disminución del ruido en las señales, por ejemplo, el ruido blanco.
Estudio en frecuencia de cualquier señal discreta.
Examinar las vibraciones.
Análisis de materiales y estadística.
BIBLIOGRAFÍA
[1]García, Á. F. (2016). Transformada rápida de Fourier (I). Obtenido de
[Link]
8ipAI5celT2IP6UP2-kuN2TOTxKFfvhPa72asE6wsoF4hlvrY
[2] Schmidt, A. L. (Marzo de 2013). FFT: Transformada Rápida de Fourier. Bahía Blanca, Buenos Aires,
Argentina.
[3]Transformada rápida de Fourier. (21 de Octubre de 2018). Obtenido de
[Link]
[4] Medios de mitigación de armónicas. (2009). En M. Á. Cortés, Calidad de la energía eléctrica (págs.
432 - 433). Puebla.
[5]España, M. (2018). Transformada rápida de Fourier - MATLAB FFT. Obtenido de
[Link]
