Laboratorio de Procesamiento Digital de Señales

PRACTICA 04: Transformada Discreta de Fourier

I. OBJETIVOS
Comprender el fundamento teórico de la Transformada de Fourier
Obtener la transformada discreta de Fourier directa e inversa.
Representar el espectro de frecuencia de una señal periódica.
Representar el espectro de frecuencia de una señal no periódica.

II. Transformada de Fourier

Historia de un rechazo

Jean Baptiste Joseph Fourier (1768-1830) publicaría su teoría en forma de libro en 1822
haciendo caso omiso a las objeciones. Dos años más tarde, logró ser nombrado
secretario de la academia, y frente a sus críticos, publicó su primer artículo en la revista
de la academia.

Hoy día, la transformada de Fourier se utiliza en todos los campos de la ciencia, desde
los que estudian los más modernos sistemas de telecomunicaciones hasta los análisis
de estructuras que evitan que los edificios se derrumbe

Fourier elaboró una serie de ecuaciones que describían esta variación a lo largo del tiempo y envió un artículo con su
descubrimiento a la Academia Francesa de Ciencias. Sin embargo, la academia rechazó el artículo de Fourier.
Lejos de desanimarse, en 1812 Fourier volvió a presentar una versión revisada del documento ante un premio
convocado por la academia francesa. Y aunque ganó el premio, el documento de Fourier sería criticado por no ser lo
suficientemente riguroso, y una vez más, la academia se negó a publicarlo.
Sin embargo, la parte más interesante del trabajo de Fourier no era la ecuación que describía el flujo de calor, sino la
forma como resolvió el problema. Fourier postuló que cualquier perfil inicial de temperaturas se podía ver como la
suma de una serie de perfiles básicos (sinusoidales). Así el complejo problema inicial se podía descomponer en una
serie de problemas más sencillos, que se podían resolver de forma inmediata. Fourier afirmaba que este método
funcionaba para cualquier perfil dado, incluso para uno en el cual la temperatura saltase repentinamente de valor, como
el que se muestra en la siguiente imagen:
La familia de la Transformada de Fourier
Se ilustrará como una señal puede ser descompuesta en ondas seno y coseno.
Tomando una Señal de Ejemplo, de 16 puntos de longitud, muestreada desde 0 a 15:

La descomposición Fourier de esta señal muestra 9 ondas coseno y 9 ondas seno, cada una con una frecuencia y
amplitud diferente:

Aunque no sea visualmente obvio, estas 18 sinusoides se suman para formar la forma de onda de Ejemplo
El término general Transformada de Fourier, puede ser dividido en 4 categorías en función al tipo de señal a tratar:

La única categoría de transformada de Fourier que puede ser usada en DSP es la DFT
En otras palabras, los computadores digitales solo pueden trabajar con información que es discreta y tiene longitud
finita. Cuando ‘peleamos’ con temas teóricos, ‘luchamos’ con ejercicios y prácticas o ‘descubrimos’ misterios
matemáticos, probablemente estemos usando una de las otras 3 categorías de la familia de transformadas
Cuando nos ‘sentamos’ frente al computador, estaremos usando la DFT
Notación y Formato de la DFT
• La DFT cambia una señal de entrada en el Dominio del Tiempo x[ ] ,a dos señales de Salida Re X[ ] e Im X[ ], en
el Dominio de la Frecuencia
• Estas dos señales se denominan parte Real de X (Re X[ ]) y parte Imaginaria de X (Im X[ ])
• La entrada contiene la información de la señal que está siendo descompuesta, mientras que las dos señales de
salida contienen las amplitudes de las ondas seno y coseno que componen a la señal de entrada
• Los valores en Re X[ ] son las amplitudes de las ondas coseno, mientras que los valores en Im X[ ] son las
amplitudes de las ondas seno
• Si la señal de Entrada contienen N puntos, las dos señales de Salida tendrán N/2 +1 puntos cada una.

• El dominio de la frecuencia contiene exactamente la misma información que el dominio del tiempo
• Si se conoce un dominio, se puede calcular el otro
• Dada la señal en el dominio del tiempo, el proceso de calcular el dominio de la frecuencia se denomina
descomposición, análisis, la DFT directa, o simplemente la DFT
• Si se conoce el dominio de la frecuencia, el cálculo del dominio del tiempo se denomina síntesis o la inversa DFT
• Tanto la síntesis como el análisis pueden ser representados en forma de ecuación y como algoritmos de
computación
• El número de muestras en el dominio del tiempo se representa por la variable N
• Mientras que N puede ser cualquier valor entero positivo, usualmente se elige una potencia de dos ej. 128, 256,
512, 1024, etc.
• Las muestras se enumeran de 0 a N-1
• La notación DSP estándar usa letras minúsculas para representar las señales en domino del tiempo (x[ ], y [ ])
• Las LETRAS MAYUSCULAS correspondientes se usan para representar el dominio de la frecuencia (X[ ] ,Y[ ])

Funciones base de la DFT

• Las ondas seno y coseno, de amplitud unitaria, usadas en DFT son comúnmente llamadas funciones base de la
DFT. La funciones base son generadas a partir de las siguientes ecuaciones:

• Donde ck[ ] es la onda coseno para la amplitud almacenada en ReX[k] y sk[ ] es la onda seno para la amplitud
almacenada en Im X[k]
• Por ejemplo, la figura muestra alguna de las 17 ondas seno y coseno usadas para un DFT de 32 puntos

• El parámetro k configura la frecuencia de cada sinusoide

• En particular:
 c1[ ] es la onda coseno que completa 1 ciclo en N puntos
 c5[ ] es la onda coseno que realiza 5 ciclos completos en N puntos
• El parámetro de frecuencia k es igual al número de ciclos completos que ocurren sobre los N puntos de la señal
• En el ejemplo, aunque para k=10 y k=16 las ondas no se asemejan a sinusoides, desde el punto de vista
matemático estas muestras si forman sinusoides discretas, aunque el nuestros ojos no puedan seguir el patrón
Síntesis: Cálculo de la Inversa DFT

• Uniendo todo lo expuesto hasta el momento, podemos escribir la ecuación de síntesis para la DFT:

• En esta relación, x[i] es la señal siendo sintetizada, con el índice i barrido desde 0 a N-1

• contienen las amplitudes de las ondas coseno y seno respectivamente

• El parámetro k es barrido de 0 a N/2
• En la anterior ecuación, los arreglos esta denotados por:

en vez de:

La relación entre ambas es la siguiente ecuación de normalización:

Excepto para dos casos especiales:

Algoritmo: Inversa DFT codificación en Basic

 Análisis: Cálculo de la DFT
Ecuaciones de análisis para el cálculo de la DFT

dónde:
x[i] es la señal en el dominio del tiempo siendo analizada
ReX[k] e ImX[k] son las señales en el dominio de la frecuencia que son calculadas
El índice k barre desde 0 a N-1, mientras que k barre de 0 a N/2

Algoritmo: DFT codificación en Basic

III. Ejemplos Solucionados

Representación del algoritmo de la DFT para el entorno de Matlab
A continuación se muestra el algoritmo de la DFT para ser ejecutado en el entorno de Matlab. De la misma manera, es
posible adaptar este algoritmo a la sintaxis de cualquier otro software de programación, de tal forma que pueda ser
ejecutado sin problema alguno.
1.
Transformada Rápida de Fourier (FFT)
La transformada rápida de Fourier es un algoritmo para agilizar el cálculo de la transformada discreta de Fourier, en el
cual disminuye el número de operaciones de sumas y multiplicaciones entre números complejos.
2.

Transformada Discreta de Fourier de una señal periódica

Sea una señal coseno x[n], con una frecuencia de muestreo Fs=100 Hz y una frecuencia fundamental de 20 Hz:
x[n] = cos(2π*20*n/Fs)
A continuación se grafica la señal x[n] en el tiempo para un segundo de duración.
3.

Señal discreta con Fs = 100 Hz

Seguidamente, se obtiene la Transformada Discreta de Fourier utilizando una cantidad de muestras N = 16 y N = 512.
4.

Se obtiene y grafica el Módulo y Fase para X_16 y X_512

5.
 Módulo y Fase (N=16) Módulo y Fase (N=512)

De igual manera se obtiene y grafica la parte real e imaginaria del espectro de la señal para X_16 y X_512
6.

Partes Real e Imaginaria N=16 y N=512

Transformada Inversa IFFT
Se obtiene y grafica la IFFT
7.

Transformada Discreta de Fourier Inversa

Módulo de la TDF de una señal periódica

FFT de una Señal sumada a un Ruido
Gráfica de la FFT de una Señal Coseno sumado a un Ruido
8.

Módulo de la DFT de una señal periódica con Ruido

IV.Procedimiento Experimental en Laboratorio
1ra Firma

Realizar los ejemplos del 1 al 8

2da Firma

Grafique el módulo de la transformada discreta de Fourier, del producto de dos ondas periódicas. La
primera onda corresponde a una señal cuadrada de frecuencia igual a 250 Hz, amplitud igual a 2.5 voltios y
nivel de continua de 2.5 voltios. Y, la segunda onda corresponde a una onda coseno de frecuencia igual a
1 KHz y amplitud igual a 2 voltios. Su respuesta deberá ser presentada en el intervalo de -Fs/2 a Fs/2.

V.Informe de la Práctica

A. Firmas en la Carátula (0, 1 o 2) que avalen los procedimientos realizados en Laboratorio

B. Imprimir el código y las gráficas resultantes del inciso asignado para la obtención de la Segunda Firma

C. TRABAJO DE INVESTIGACION:

Historia del Algoritmo de la Transformada Rápida de Fourier FFT

El trabajo de investigación debe incluir:
Fuentes de Información (direcciones web, bibliografía)
Copias impresas de las primeras 2 hojas de información adquirida a través de las fuentes
Resumen escrito a mano (de un mínimo de 3 páginas)

D. Conclusiones