TRANSFORMADA

DISCRETA
DE FOURIER

INTRODUCCIN

Duraci
n
finita

Representac
in en el
dominio de
la
frecuencia.

PROPIEDADES DE LA
TRANSFORMADA
LinealidadX3[n]=aX1[n]+bX2[n];

Dadas dos secuencias de duracin finita: X1[n] y X2[n]

N3=max(N1, N2)
X3[k]=aX1[k]+bX2[k]

Desplazamiento circular
Se define

Como la extensin peridica de X[n]

Desplazamiento circular
El desplazamiento circular de una secuencia X[n] se define
como:

para un valor de N definido

Donde es el
valor del
desplazamiento
y es la ventana
rectangular
Si x[n] es una
secuencia
imaginario
X[k]=-X*((-k))=X*((N-k))N

Simetra
Si x[n] es una
secuencia real
X[k]=X*((k))=X*((N-k))N

Dualidad
Dado entonces

Convolucin
circular

Para todo N

Dadas h[n] y
X[n] secuencias
de tamao finito

EJEMPLOS DE LA DFT

EJERCICIO 1
Considerar

la secuencia: .
a. Encuentre la transformada discreta de Fourier de cuatro
puntos de

EJERCICIO 2
Encontrar el 10 punto de la transformada inversa discreta de Fourier

de:
Primero debemos expresar a la ecuacin como:
Escrito de esta manera, la DFT inversa se puede determinar, fijndose
que la inversa de una constante es la unidad:
Igualmente, la DFT de una constante es la unidad
Entonces, la transformada ser:

FILTRAJE DIGITAL USANDO

DFT
La DFT se puede utilizar como
herramienta en el anlisis de
filtros digitales. Podemos as
predecir como un filtro afectar
a una clase especifica de
seales de entrada.

x[0],x[1]x[N-1]

Sea
un
filtro
digital
caracterizado por su respuesta
al impulso h[n], entre la
entrada
x[n]y
la
salida
y[n]existir
la
relacin
representada en la siguiente
grfica

h[n]

Y[0],y[1]y[N-1]

 Laconvolucin digitalde x[n]y

h[n]permite calcular y[n]mediante
la expresin general:

as mismo en lo que respeta a la

respuesta en frecuencia H(W) se
tendr

 La DFT de la secuencia de entrada x [n]es:

X[k]=

definamos como
es decir
es la IDFT

;0

N-1

la seal reconstruida a partir da las muestras X[k],

Cuando se verifica que:

Se puede establecer la
relacin

Si aplicamos todas las componentes de

aplicando la IDFT aY[k]tenemos que :

De 1) y 2) se deduce que:

Este resultado
proporciona un
mtodo rpido y
conveniente para
investigar la
respuesta de un
filtro en el dominio
frecuencial.
La
ventaja
del
dominio
temporal
radica en que es ms
sencillo
interpretary[n]que
los
coeficientes
Y[k]de la DFT.

Es mucho mas fcil

calcular la salida de
un filtro en el
dominio de la
frecuencia que en el
dominio de tiempo,
ya que esms
sencillomultiplicar
que efectuar la
convolucin.
Una interpretacin
de la operatividad
del filtro en el
dominio frecuencial
se representa en la
Figura

Transformada rpida de Fourier FFT

La transformada rpida de Fourier sigue la estrategia de:
divide y vencers!!

1
Fk
N

La idea:

1
N

N / 2 1

g W
n 0

nk
N /2

TDF ( g , N / 2)

N 1

fW
n 0

Por: J.W. Cooley y

J.W. Tokey, 1965

nk
N

1
N

N / 2 1

h W
n 0

nk
N /2

TDF (h, N / 2)

Transformada rpida de Fourier FFT

De manera que se divide la TDF en coeficientes en
posiciones pares e impares como sigue:

1
F2 k
N
1
F2 k 1
N

N / 2 1

( f
n 0

N / 2 1

[( f
n 0

f n N / 2 )W

nk
N /2

f n N / 2 )W ]W
n

TDF ( g , N / 2)

nk
N /2

TDF (h, N / 2)

Transformada rpida de Fourier FFT

Por lo que calcular la TDF de N coeficientes es igual a
calcular 2 TDF de N/2 coeficientes. Se aplica esta idea de
manera recursiva y obtenemos la FFT.
El algoritmo de la FFT opera: (1) descomponiendo una
seal del dominio del tiempo de tamao N puntos en N
seales del dominio del tiempo cada una compuesta por un
slo punto. (2) El segundo paso es calcular los N espectros de
frecuencia correspondientes a estas N seales en el dominio
del tiempo. (3) Finalmente, los N espectros se sintetizan en
un arreglo de espectros de frecuencia.