Transformada Discreta d e

Fourier

Señales y sistemas digitales

Ing. Cristina Vilardell
 Índice

 Definición e interpretación
 La DFT como transformación lineal
 Propiedades de la DFT
 Filtrado lineal mediante la DFT
 Filtrado de secuencias de larga duración
 Definición e interpretación

 Antes de definir la DFT, analizaremos primero la

Transformada de Fourier en tiempo discreto (DTFT).

 La DTFT describe el espectro de señales discretas.

 Deduciremos la DFT a partir de la convolución

discreta
 Definición

 La transformada de Fourier en tiempo discreto de un

conjunto discreto de números reales o complejos
x[n], para todos los números enteros n , es una serie
de Fourier , que produce una función periódica de una
variable de frecuencia.
 Cuando la variable de frecuencia, ω, tiene unidades
normalizadas de radianes / muestra , la periodicidad
es 2π , y la serie de Fourier es:


 Definición
 La Transformada de Fourier en tiempo discreto (DTFT) es el
miembro de la familia de transformadas de Fourier que funciona
con señales discretas aperiódicas.
 La mejor manera de entender la DTFT es cómo se relaciona con
la DFT. Para comenzar, imagine que adquiere una señal de
muestra N y desea encontrar su espectro de frecuencia. Al usar
el DFT, la señal puede descomponerse en ondas seno y coseno,
con frecuencias igualmente espaciadas entre cero y la mitad de
la frecuencia de muestreo.
 Rellenar la señal del dominio del tiempo con ceros hace que el
período del dominio del tiempo sea más largo, así como también
hace que el espacio entre las muestras en el dominio de la
frecuencia sea más estrecho.
 Cuando N se aproxima al infinito, el dominio del tiempo se vuelve
aperiódico, y el dominio de la frecuencia se convierte en una
señal continua.
 Esta es la DTFT, la transformada de Fourier que relaciona una
señal discreta aperiódica, con un espectro de frecuencia
continuo y periódico.
 Definición e interpretación

• Recordemos la definición de convolución

discreta:

Se define la DTFT de una señal discreta

x[n] como
 Dualidad entre las series de
Fourier y la DTFT
 Tenemos una señal periódica continua xp(t).
 Mediante las series de Fourier transformamos esa señal periódica
continua en una función aperiódica y discreta (los coeficientes
espectrales XS[k]).
 Dualidad entre las series de Fourier y la
DTFT

 El comportamiento dual entre las series de Fourier y

la DTFT se manifiesta en lo siguiente :

En las series de Fourier parto de una señal x(n),

temporal, continua y periódica (periodo T) y obtengo
los coeficientes X[k], que es una función de la
frecuencia, aperiódica y discreta con una distancia
entre dos valores consecutivos de f0=1/T.
 Dualidad entre las series de Fourier
y la DTFT
 Todas las propiedades que se vieron para las series de Fourier tienen
su correspondientes equivalencias en la DTFT.
 Ejemplo : DTFT de la secuencia x[n]=δ[n]

 Si tenemos una secuencia x[n]={1,0,3,-2}, a partir de la anterior

ecuación y aplicando la propiedad del desplazamiento,
Ejemplo DTFT
 Transformada Discreta de Fourier

 Sin embargo, a la hora de realizar operaciones

tenemos los mismos problemas que en las
series de Fourier ya que seguimos tratando
con señales continuas o con series de datos de
longitud infinita.
 La electrónica nos obliga a trabajar con un
número finito de datos discretos que además
tienen una precisión finita.
 DTFT (Discrete Time Fourier Transform)

 La Transformada de Fourier (DTFT) es una función de variable continua:

 Imposible su uso mediante herramientas Informáticas

 Es preciso desarrollar una herramienta numérica: la DFT
Transformada Discreta de Fourier

 De lo que se trata es de conseguir

discretizar las variables continuas y de
limitar el números de muestras en los dos
dominios (temporal y frecuencial).

 Esto nos lleva a definir las series

discretas de Fourier y la Transformada
Discreta de Fourier (DFT).
 Muestreo de la respuesta en frecuencia

Como lo hacemos??

Se muestrea el espectro de la señal x[n]:

X[k] recibe el nombre de Transformada Discreta de

Fourier (DFT)

Es necesario definir el valor de M

Relación con el DSF
 Relación con el DSF

Los coeficientes del DSF de la extensión periódica

coinciden con las muestras del espectro de x[n]:
 Formulación
El muestreo X(ejΩ) da como resultado la
extensión periódica de x[n] que en términos
de señal finita

Se desea

Hay que evitar el solapamiento temporal

Solapamiento temporal
 Definición e interpretación
La formulación para la DFT:

En la práctica esto se implementa

mediante
un algoritmo FFT
 Propiedades de la DFT
Desplazamiento Desplazamiento
circular
Gracias Alguna
pregunta ?