1

J. D. Vergel, J. Benites Estudiante Ing. Electrnica UTS

Transformada de Fourier Discreta y Correlacin

Abstractsearching all the possible applications that Fourier Los algoritmos FFT se utilizan tan habitualmente para
transform that it can take in the industrial environment and also calcular DFTs que el trmino "FFT" muchas veces se utiliza
de correlation theory, helping us to get a better performance on en lugar de "DFT" en lenguaje coloquial. Formalmente, hay
our systems . una diferencia clara: "DFT" hace alusin a una
transformacin o funcin matemtica, independientemente de
Palabras claves- Series de Fourier, Transformadas, cmo se calcule, mientras que "FFT" se refiere a una familia
Correlacion, Discteto especfica de algoritmos para calcular DFTs.
I. INTRODUCCION La secuencia de N nmeros complejos x0, ..., xN1 se
Presentar la teora de Fourier y la idea principal de cada uno transforma en la secuencia de N nmeros complejos X0, ...,
de las propiedades que mantiene esta teora, y con ella la XN1 mediante la DFT con la frmula:
correlacion

II. TEORIA DE FOURIER

En matemticas, la transformada discreta de Fourier o DFT donde i es la unidad imaginaria y es la N-sima raz de
(del ingls, discrete Fourier transform) es un tipo de la unidad. (Esta expresin se puede escribir tambin en
transformada discreta utilizada en el anlisis de Fourier. trminos de una matriz DFT; cuando se escala de forma
Transforma una funcin matemtica en otra, obteniendo una apropiada se convierte en una matriz unitaria y Xk puede
representacin en el dominio de la frecuencia, siendo la entonces ser interpretado como los coeficientes de x en una
funcin original una funcin en el dominio del tiempo. Pero base ortonormal.)
la DFT requiere que la funcin de entrada sea una secuencia
discreta y de duracin finita. Dichas secuencias se suelen
generar a partir del muestreo de una funcin continua, como
puede ser la voz humana. Al contrario que la transformada de La transformada inversa de Fourier discreta (IDFT) viene
Fourier en tiempo discreto (DTFT), esta transformacin dada por
nicamente evala suficientes componentes frecuenciales
para reconstruir el segmento finito que se analiza. Utilizar la
DFT implica que el segmento que se analiza es un nico
perodo de una seal peridica que se extiende de forma
infinita; si esto no se cumple, se debe utilizar una ventana
para reducir los espurios del espectro. Por la misma razn, la Una descripcin simple de estas ecuaciones es que los
DFT inversa (IDFT) no puede reproducir el dominio del nmeros complejos representan la amplitud y fase de
tiempo completo, a no ser que la entrada sea peridica
indefinidamente. Por estas razones, se dice que la DFT es una diferentes componentes sinusoidales de la seal de entrada
transformada de Fourier para anlisis de seales de tiempo
discreto y dominio finito. Las funciones sinusoidales base que . La DFT calcula a partir de , mientras que la IDFT
surgen de la descomposicin tienen las mismas propiedades. muestra cmo calcular como la suma de componentes

La entrada de la DFT es una secuencia finita de nmeros sinusoidales con una frecuencia de k/N
reales o complejos, de modo que es ideal para procesar ciclos por muestra. Escribiendo las ecuaciones de este modo,
informacin almacenada en soportes digitales. En particular, estamos haciendo un uso extensivo de la frmula de Euler
la DFT se utiliza comnmente en procesado digital de seales para expresar sinusoides en trminos de exponentes
y otros campos relacionados dedicados a analizar las complejas, lo cual es mucho ms sencillo de manipular. Del
frecuencias que contiene una seal muestreada, tambin para mismo modo, escribiendo en forma polar, obtenemos una
resolver ecuaciones diferenciales parciales, y para llevar a
cabo operaciones como convoluciones o multiplicaciones de sinudoide de amplitud , y fase a partir del mdulo y
grandes nmeros enteros. Un factor muy importante para este argumento complejos de , respectivamente:
tipo de aplicaciones es que la DFT puede ser calculada de
forma eficiente en la prctica utilizando el algoritmo de la
transformada rpida de Fourier o FFT (Fast Fourier
Transform).

Jasion Daniel Vergel Quintanilla, Estudiante 8th. Semestre de Ing.
Electrnica en las Unidades Tecnolgicas de Santander y. (e-mail:
Dvergel54@gmail.com). Jose Benites, Estudiante 8th. Semestre de Ing.
Electrnica en las Unidades Tecnolgicas de Santander y. (e-mail:
josebenitez05_30@hotmail.com)
 2

donde atan2 es la forma bi-argumental de la funcin

arcotangente. Ntese que el factor de normalizacin que
multiplica a la DFT y la IDFT (que son 1 y 1/N) y los signos Si Xk y Yk son las DFTs de xn y yn respectivamente,
de los exponentes se colocan meramente por convenio, y entonces el teorema de Plancherel establece que:
varan dependiendo de la aplicacin. El nico requisito para
este convenio es que la DFT y la IDFT tengan exponentes de
signo opuesto y que el producto de sus factores de
normalizacin sea 1/N. Una normalizacin de para
ambas DFT y IDFT hace las transformadas unitarias, lo cual donde el asterisco denota conjugacin compleja. El teorema
tiene ciertas ventajas tericas, pero suele ser ms prctico a la de Parseval es un caso especial del teorema de Plancherel, y
hora de efectuar operaciones numricas con el ordenador dice que:
efectuar el escalado de una sola vez (y un escalado unitario
suele ser conveniente en otras ocasiones).

(El convenio del signo negativo en el exponente suele ser

adecuado porque significa que es la amplitud de una
Estos teoremas son tambin equivalentes a la condicin de
"frecuencia positiva" . De forma equivalente, la DFT
unicidad.
se suele considerar como un filtro adaptado: cuando se busca
una frecuencia de +1, se correlaciona la seal de entrada con Periodicidad
una frecuencia de 1.) Si la expresin que define la DFT se evala para todos los
enteros k en lugar de nicamente para , la
En adelante, los trminos "secuencia" y "vector" sern
secuencia infinita resultante es una extensin peridica de la
considerados equivalentes.
DFT, de perodo N.

Esta periodicidad puede demostrarse directamente a partir de

III. PROPIEDADES. la definicin:

Completitud

La transformada discreta de Fourier es una transformacin

lineal e invertible.
De forma similar, se puede demostrar que la frmula de la
IDFT lleva a una extensin peridica.

Donde C denota el cuerpo de los nmeros complejos. En otras

palabras, para cada N > 0, cualquier vector complejo N- Teorema del desplazamiento
dimensional tiene una DFT y una IDFT que consisten
tambin en vectores complejos N-dimensionales.
Multiplicando por una fase lineal para cualquier
entero m equivale a un desplazamiento circular de la salida
: se reemplaza por , donde el subndice se repite
peridicamente (perodo N). De forma similar, un
Ortogonalidad desplazamiento circular de la entrada equivale a
multiplicar la salida por una fase lineal. Matemticamente,
Los vectores forman una base ortogonal sobre el si representa el vector x entonces:
cuerpo de los vectores complejos N-dimensionales:

IV. CORRELACION.

Donde es la delta de Kronecker. Esta condicin de

ortogonalidad puede ser utilizada para obtener la frmula de La correlacin de dos funciones reales es una operacin de
la IDFT a partir de la definicin de la DFT, y es equivalente a similares caractersticas a la convolucin con la salvedad de
la propiedad de unicidad. que no giraremos alrededor del origen los valores de una de
las funciones. La expresin matemtica para esta operacin es

Los teoremas de Plancherel y Parseval

 3

En el rea mdica: para procesar imgenes generadas por

ecgrafos resonancias magnticas, tomografas etc.

Bajo las mismas condiciones que establecimos en la

VI. CONCLUCIONES.
convolucin en el caso discreto, la expresin de la correlacin
de funciones discretas reales es

Basado en los paper, referencia consultada y revistas, la

importancia de la implementacin de instrumentacin como
base fundamental de anlisis de variables, generando as
modelos matemticos que permitan predecir o en su caso
para . . De manera similar se pueden controlar y maniobrar a gusto del operario las variables
transcribir las expresiones de la correlacin en el caso deseadas para la mejora del sistema, optimizando los
bidimensional. recursos en los diferentes campos o implementando nuevos
cambios. Que permita un pleno control del proceso.
De forma paralela a como vimos que existia un teorema de
convolucin ahora podemos enunciar un Teorema de
Correlacin, que nos dice como se calcula la correlacin entre
dos funciones a partir de las TF de dichas funciones. El VII. REFERENCIAS.
teorema establece que la TF de la correlacin entre dos
funciones es igual al producto de la transformada fourier
conjugada de una de ellas por la otra. Es decir, [1] GONZALEZ, Genaro. Series de Fourier, Transformadas de Fourier y
Aplicaciones. Divulgaciones Matemticas v. 5,, [S.l.], v. 6, n. 11, p. 43-
60, 1997 Departamento de Matemticas y Computacin Faculta
Experimental de Ciencias , Universidad de Zulia.. ISSN 1900-8260
donde
[2] OPPENHEIM. Alan V. Seales y Sistemas Segunda Edicion, ISBN:
9789701701164
.
Al igual que la convolucin, la correlacin es una operacin
bsica del procesamiento de imgenes digitales. La correlacin
es la operacin bsica en los procesos de bsqueda de
patrones por emparejamiento. Por tanto, disponer de
algoritmos que calculen de una forma eficiente estas
operaciones es del mayor inters La figura muestra el
resultado de correlacionar dos funciones.

V. APLICACIONES.

Comunicaciones: analiza el contenido de frecuencia de la

seal

Ingeniera mecnica: ayuda a balancear los rotores y elimina

las vibraciones que generan cuando no estn balanceados.

Ing. De Control. Para estudiar la estabilidad de los sistemas

de control utilizados en diversos equipos

Campos Electromagnticos. Ayuda a resolver ecuaciones

diferenciales parciales con condiciones de frontera, y
determina la distribucin de los campo electromagnetismo de
un espacio dado

Procesamiento de seales de audio: para disear

sintetizadores de audio

Procesamiento de imgenes: para extraer caractersticas de

inters sobre las imgenes