TRANSFORMADA RPIDA DE FOURIER

Transformada Rpida de Fourier

Mara Daniella Muoz Arias

manelama@uees.edu.ec

Resumen

Este trabajo investigativo tiene como propsito dar a conocer las series de Fourier, las
transformadas de Fourier y especialmente las transformadas rpidas de Fourier, con diversos
algoritmos y aplicaciones. Al mismo tiempo se darn sus caractersticas principales
diferenciales y por qu son importantes entender su uso en la actualidad y sus diferentes
aplicaciones de acuerdo como avanza la tecnologa. Para la realizacin de esta investigacin
se realiz una recoleccin de datos en textos gua, internet, libros, artculos y trabajos
previamente realizados en relacin a este tema. Este trabajo es de tipo descriptivo.

Palabras Clave: Algoritmos, Fourier, seales, transformadas.

Abstract

This research work aims to present the Fourier series, Fourier transforms and especially fast
Fourier transforms, with different algorithms and applications. At the same time give the
main differentiating features and why it is important to understand its use today and its
different applications with todays technology. To carry out this research, a data collection
guide, internet, books, articles and previous work in relation to this topic texts was
performed. This work is descriptive.

Keywords: Algorithms, Fourier, signals, transforms.

TRANSFORMADA RPIDA DE FOURIER

1. INTRODUCCIN

En 1753, Daniel Bernouilli, introdujo una solucin al problema de la cuerda vibrante, el

cual caus intriga entre muchos matemticos, ya que la cuerda del violn vibraba de varias
formas distintas a la vez. l confirm la idea de DAlembert de la superposicin de dos ondas
viajando en direcciones opuestas a la velocidad (Gonzlez, 1997).

Muchos aos despus, Jean-Baptiste Joseph Fourier resolvi este problema por el mtodo
de separacin de variables y brind la posibilidad de expresar una funcin como suma de
senos y cosenos. A esto se lo conoce como series de Fourier (Caada Villar, 2005, pg. 1).

Este matemtico francs se hizo famoso por varios trabajos que hizo sobre la
descomposicin de funciones peridicas en funciones trigonomtricas, lo cual hace que la
resolucin de problemas sea ms prctico y fcil (Tema 7: Series de Fourier, pg. 1). A partir
de las series de Fourier se cre un mtodo de resolucin para seales aperidicas conocido
como Transformada de Fourier.

Estos descubrimientos dieron origen al anlisis armnico, rama de las matemticas que
estudia la representacin de seales o funciones como superposicin de la onda base o sus
armnicos. Este anlisis es base para resolver diferentes ejercicios de seales. Estos mtodos
matemticos son muy utilizados actualmente, especialmente en la rama de
telecomunicaciones, la cual trata con seales, ya sean discretas y continuas. Esta teora es
aplicada en diferentes ramas y fenmenos como imagen, clima, sonidos, tratamiento de
seales, mecnica cuntica, entre otros. En este trabajo se realizar una descripcin y breve
explicacin de las series de Fourier, transformadas de Fourier y Transformada Rpida de
Fourier, con las principales aplicaciones de la transformada rpida y una breve descripcin de
este algoritmo (Medina, 2010).
TRANSFORMADA RPIDA DE FOURIER

2. DESARROLLO DE CONTENIDOS

Series de Fourier

Las series de Fourier es un mtodo de representar una funcin peridica como la suma
infinita de funciones peridicas ms simples (como seno y coseno) las cuales convergen en la
seal peridica anterior. Utilizando las series de Fourier se representa la funcin en base a su
periodo con lo cual se facilita el entendimiento de la seal y se permite encontrar una seal
especifica separndola de una seal compuesta, las series de Fourier se expresan de diferentes
formas, de acuerdo a si la seal es continua o discreta (Caada Villar, 2005).

Figura 1. Serie de Fourier de forma real, seales continuas y discretas. Fuente: (R Nave,
n.d.)

De acuerdo con la figura 1, se puede observar que los valores an , a0 y bn son los

coeficientes de Fourier de una funcin f(x) dada inicialmente.

Transformada de Fourier

La transformada de Fourier se podra decir que es el espectro de frecuencias de una

funcin. En la cual es el conjunto de todas las frecuencias contenidas en todo el tiempo
mientras la seal existi. Es la relacin entre una funcin en el dominio del tiempo y una
funcin en el dominio de la frecuencia. La transformada de Fourier se emplea con seales no
peridicas para asociarles un espectro en frecuencias, mientras que la serie de Fourier que
trabaja con seales peridicas (Gonzlez, 1997).
TRANSFORMADA RPIDA DE FOURIER

Figura 2. Propiedades de la transformada de Fourier. Fuente: (Enigmas, 2011)

Transformada Rpida de Fourier

La transformada rpida de Fourier, tambin conocida como FFT por sus siglas en ingles es
una herramienta bsica en el procesamiento digital de seales. FFT es un algoritmo que se
realiz para poder calcular la transformada discreta de Fourier, permitiendo as un clculo
ms rpido y preciso y al mismo tiempo su inversa. Al realizar la implementacin de FFT se
disminuye principalmente errores de redondeo que podan suceder al utilizar DFT (Posadas
Yague, 1998).

Utilizar la transformada rpida permite que el tiempo de clculo sea cien veces ms
pequeo que el clculo al momento de utilizar la transformada discreta de Fourier, DFT por
TRANSFORMADA RPIDA DE FOURIER

sus siglas en ingls. Se utiliza FFT para descomponer la transformada que se piensa realizar
para poder tratar con transformadas ms cortas y simples que pueden llegar a ser de solo dos
elementos. Despus de resolver las transformadas separadas se deben agrupar en niveles
superiores, para resolverse de nuevo hasta llegar al nivel ms alto y finalmente se debe
redondear el resultado (Medina, 2010, pgs. 25-27).

Algoritmos utilizados para FFT

Existen diferentes algoritmos para realizar la transformada rpida de Fourier. El ms

utilizado es el algoritmo de Cooley-Tukey, el cual descompone una transformada discreta de
cualquier tamao en muchas DFTs pequeas. La DFT principal debe estar compuesta de

N=N 1 N 2 y las DFTs pequeas deben tener tamao N1 y N 2 , con multiplicaciones

de O, N log N, por las races complejas de los factores de rotacin. Al utilizar este algoritmo
se puede combinar cualquier otro con las DFTs y de ah se procede a utilizar este (Centro de
Artigos, 2012).

Existen algoritmos especializados para datos reales y datos simtricos para la transformada
rpida de Fourier. Esto sucede cuando los datos de entrada de las DFTs son reales y la salida
debe satisfacer dicha simetra. Una herramienta til para la utilizacin de los algoritmos es
Matlab, la cual cuenta con diferentes libreras que se pueden utilizar para la resolucin de
estas transformadas (Posadas Yague, 1998).

Aplicaciones de Transformada Rpida de Fourier

Sus aplicaciones no solamente estn en el tratamiento digital de funciones y filtrado

digital, sino que se extienden a las ecuaciones diferenciales. Las aplicaciones de FFT son
mltiples en el campo de la ingeniera, especialmente cuando existe el procesamiento de
seales. Se utiliza las FFTs en el tratamiento de imgenes y audio, para eliminar o reducir el
ruido en las seales, como el ruido blanco. Especialmente en imgenes JPEG y MP3. Otras
aplicaciones son el anlisis de frecuencias de seales discretas, de vibraciones en el medio, de
materiales y estadstica (Posadas Yague, 1998).

Otra aplicacin de la transformada rpida de Fourier, con la cual se est experimentando

en la actualidad es el reconocimiento de huellas dactilares de manera automtica. Se utiliza
TRANSFORMADA RPIDA DE FOURIER

FFT en combinacin con los filtros de Gabor para mejorar la imagen de la huella. Este es un
mtodo nuevo que se est implementando para este procedimiento. Este mtodo mejora y
reconstruye la imagen para que se pueda leer mejor la informacin. Los filtros utilizados para
mejorar la imagen pueden ser definidos en el dominio de Fourier. Con este mtodo la imagen
es dividida en dos bloques con la tcnica de superposicin. En cada bloque se puede obtener
el mejoramiento de la imagen por medio de la siguiente formula:

I ( X , Y )=FFT 1 { F ( u , v )| F( u , v)2}

Figura 2. Frmula de mejoramiento de imagen. Fuente: (Aguilar, Snchez, & Toscano,

2007)

3. CONCLUSIONES
Las series y transformadas de Fourier han permitido que se puedan diferenciar
mltiples funciones, estas nos permiten separar una onda especifica de un grupo y eliminar el
ruido de una seal. Gracias al trabajo de Fourier hoy en da existen las telecomunicaciones
como las conocemos. FFT necesita pocas lneas de cdigo en comparacin con otros
algoritmos, es por eso que puede ser considerada como ms prctica en ciertos casos
(Posadas Yague, 1998).

La transformada rpida de Fourier permite tratar y analizar seales de otra manera que
brinda resultados con menos errores que con otras transformadas. Se pueden utilizar en
diferentes reas y campos de estudios, y as se puede manipular las seales. Esta herramienta
es muy til y se la debe aprovechar ya que reduce el tiempo de resolucin de un ejercicio
(Aguilar, Snchez, & Toscano, 2007).

4. REFERENCIAS BIBLIOGRFICAS

Aguilar, G., Snchez, G., & Toscano, K. N.-M.-M. (24 de Agosto de 2007). Automatic
Fingerprint Recongnition System Using Fast Fourier Transform and Gabor Filters.
Mxico, Mxico, DF, Mxico. Obtenido de
http://www.redalyc.org/pdf/614/61411591003.pdf
TRANSFORMADA RPIDA DE FOURIER

Caada Villar, A. (Abril de 2005). Una perspectiva histrica de las series de Fourier.
Obtenido de Universidad de Granada: Departamento de Anlisis Matemtico:
https://www.ugr.es/~dpto_am/docencia/Apuntes/Historia_series_Fourier_Canada.pdf

Centro de Artigos. (2012). Transformada rpida de Fourier: Definicin, velocidad Y

algoritmos. Obtenido de E-Centro: http://centrodeartigo.com/articulos-
utiles/article_124101.html

Enigmas. (24 de Enero de 2011). Transformada de Fourier, sus propiedades y Teorema de la

Energa de Rayleigh. Obtenido de Enigmas:
http://startcom1.wordpress.com/2011/01/24/transformada-de-fourier-sus-propiedades-
y-teorema-de-la-energia-de-rayleigh/

Gonzlez, G. (1997). Series de Fourier, Transformadas de Fourier y Aplicaciones. Obtenido

de Universidad del Zulia: Departamento de Matemtica y Computacin de la
Facultlad Experimentas de Ciencias: http://www.emis.de/journals/DM/v5/art6.pdf

Medina, J. (Julio de 2010). Anlisis de Fourier para el tratamiento de seales. Obtenido de

Slideshare: http://www.slideshare.net/docdigitus/analisis-de-fourier-para-seales

Posadas Yague, J. (Julio de 1998). Transformada rpida de Fourier e Interpolacin en

tiempo real. Obtenido de Departammento de Informtica de Sistemas y
Computadores: http://www14.brinkster.com/aleatoriedad/FFT.pdf

R Nave, M. O. (s.f.). Series de Fourier. Recuperado el Diciembre de 2014, de Hyper Physics:

http://hyperphysics.phy-astr.gsu.edu/hbasees/waves/wavstd.html

Tema 7: Series de Fourier. (s.f.). Obtenido de

http://www.uhu.es/07021/ficheros/Temas/ampte8.pdf