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.