Академический Документы
Профессиональный Документы
Культура Документы
INTRODUCCION
x[n] X(ej)
X(ej)
-3 -2 - 0 2 3
OBJETIVO: representar x[n] en el dominio de la frecuencia a partir de
las muestras de su espectro X(ej)
Los computadores slo pueden almacenar y manejar un conjunto finito de
datos, por consiguiente es necesario representar xc(t) mediante un conjunto
finito de valores.
Adecuado para ser ejecutado por la PC o por el PDS
Transformada Discreta de Fourier Transformada Discreta de Fourier
x n xc n w n
Donde: xc[n] seal discreta con infinitas muestras.
1, 0 n N-1
w[n] =
0, en el resto
Transformada Discreta de Fourier Respuesta en Frecuencia de los Sistemas SDLIT
N 1
X e j x n e jn
n 0
Dado que X(ej) es una funcin compleja y de periodo 2, bastara con calcular
0 t (seg)
0 2 6 ... 15 .. N-1 n (seg)
En el dominio de la frecuencia
X(ej) X[k] Frecuencia de
2
muestreo
dividida entre N.
NT
0 2 (Rad)
0 2 6 ... 15 .. N-1 k
0 2 6 ... 15 .. (N-1) = k (Rad/seg)
k 0,1, 2........, N 1
Transformada Discreta de Fourier Derivacin de la DTF
De la definicin de la Transformada de Fourier para Seales Discretas:
X (e ) x[n]e jn
j
n
Como =.T , entonces:
X (e ) j
x[
n
n ]e jTn
N 1 N 1 2
jnk
) x[n]e x[n]e
jk jnk T T
X[k] X (e NT
n 0 n 0
0 2 (Rad)
0 2 6 ... 15 .. N-1 k
0 2 6 ... 15 .. (N-1) = k (Rad/seg)
k 0,1, 2........, N 1
Transformada Discreta de Fourier Derivacin de la DTF
Simplificando obtenemos:
N 1 2
j
X (e jk ) x[n]e
kn
N
n 0
N 1 k=0,1,2, ., N-1
DFT X [k ] x[n]W kn
j
2
n 0 W e N
N 1
1
IDFT x n X [ k ]W kn
n=0,1,2, ., N-1
N k 0
Transformada Discreta de Fourier Derivacin de la DTF
Ejemplo 1:
Hallar la DFT de la seal discreta x[n]:
x[n]
1
N=8
0 1 2 3 4 5 6 7 n
Solucin:
De la expresin para la DFT, aplicando a x[n] obtenemos:
7 2
j
X [k ] x[n]e
kn
N
n 0
Calculando cada uno de los componentes de frecuencia de X[k] :
7 2
j
X (k ) x[n]e
kn
N
n 0
X 0 x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7
2 2 2 2 2 2 2
j j j j j j j
X 1 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
.1.1 .1.2 .1.3 .1.4 .1.5 .1.6 .1.7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 2 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
2.1 .2.2 2..3 2.4 2.5 2..6 2..7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 3 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
3.1 .3.2 3..3 3.4 3.5 3..6 3..7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 4 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
4.1 .4.2 4..3 4.4 4.5 4..6 4..7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 5 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
5.1 .5.2 5..3 5.4 5.5 5..6 5..7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 6 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
6.1 .6.2 6..3 6.4 6.5 6..6 6..7
8 8 8 8 8 8 8
2 2 2 2 2 2 2
j j j j j j j
X 7 x 0 x 1 e x 2 e x 3 e x 4 e x 5 e x 6 e x 7 e
7.1 .7.2 7..3 7.4 7.5 7..6 7..7
8 8 8 8 8 8 8
Transformada Discreta de Fourier Derivacin de la DTF
0 6.0000 +0.0000
1 1.8478 - 1.9635
2 1.4142 - 0.7854
3 0.7653 +0.3927
4 0.0000 +0.0000
5 0.7653 - 0.3927
6 1.4142 +0.2854
7 1.8478 +1.9635
Transformada Discreta de Fourier
x(t)
1 / 2 t / 2
x t
0 otros sen / 2
X
/ 2
Transformada Discreta de Fourier
1 2 n 2
x n
1
0 otros
3 2 1 0 1 2 3 4 5 6 n X e j e j 2 e j 1 e j e j 2
X e j
(Rad)
Transformada Discreta de Fourier
2 1.8478 - 1.9635
3 0.6888 + 0.1963
4 1.4142 - 0.7854
5 0.4602 - 1.7671
6 0.7653 + 0.3927
7 0.9419 - 0.5890
8 0.0000 + 0.0000
9 0.9419 + 0.5890
10 07653 - 0.3927
11 0.4602 + 1.7671
12 1.4142 + 0.7854
13 0.6888 - 0.1963
14 1.8478 + 1.9635
15 4.7357 + 0.9817
Transformada Discreta de Fourier
function[X]=dft_01(x)
%
% Clculo de la DFT de modo directo.
%
Xsize=length(x);
% Clculo la DFT (Por el camino menos eficiente)
for m=0:Xsize-1
sum=0;
for n=0:Xsize-1
sum=sum+x(n+1)*(cos(2*pi*n*m/Xsize)-
1i*sin(2*pi*n*m/Xsize));
end
X(m+1)=sum;
end
Transformada Discreta de Fourier
Ejemplo 2
Mdulo de la DFT de x
250
X: 41
Y: 248.1
200
150
100
50
0
0 100 200 300 400 500 600
La resolucin de frecuencia es de 2.000 Hz entre muestras
Transformada Discreta de Fourier
Ejemplo 3
Mdulo de la DFT de x
250
X: 101
Y: 234.6
200
150
100
50
0
0 100 200 300 400 500 600
La resolucin de frecuencia es de 2.000 Hz entre muestras
Transformada Discreta de Fourier
Ejemplo 4
Mdulo de la DFT de x
180
X: 226
Y: 176.6
160
140
120
100
80
60
40
20
0
0 100 200 300 400 500 600
La resolucin de frecuencia es de 2.000 Hz entre muestras
Transformada Discreta de Fourier
Ejemplo 5
Mdulo de la DFT de x
180
X: 231 X: 272
Y: 173.9 Y: 173.9
160
140
120
100
80
60
40
20
0
0 100 200 300 400 500 600
La resolucin de frecuencia es de 2.000 Hz entre muestras
Transformada Discreta de Fourier
Transformada Rpida de Fourier
FFT
Transformada Discreta de Fourier FFT
Es una transformada para efectos de clculo, pero muy ineficiente para para
secuencias con longitud de datos N muy grande.
2
j
donde:
WN e N
Periodicidad y
W 6 W 14 ...
Periodicidad :
W 4 W 12 ... W 0 W 8 ...
k n N n k N
WNkn W N W N
Simetra: W 3 W 11 ... W 1 W 9 ...
W 2 W 10 ...
WNkn N / 2 WNkn
Transformada Discreta de Fourier FFT
Ejemplo 6
Desarrollar el clculo de la DFT de 4 puntos y un algoritmo eficiente
para realizar dicha operacin de:
3 2
j
X k x[n].W4nk , 0 k 3, W4 e 4
j
n 0
Solucin:
X 0 1 1 1 1 x 0
X 1 1 j 1 j x 1
X 2 1 1 1 1 x 2
X 3 1 j 1 j x 3
X 0 x 0 x 1 x 2 x 3 x 0 x 2 x 1 x 3
g1 g2
X 1 x 0 jx 1 x 2 jx 3 x 0 x 2 j x 1 x 3
h1 h2
X 2 x 0 x 1 x 2 x 3 x 0 x 2 x 1 x 3
g1 g2
X 3 x 0 jx 1 x 2 jx 3 x 0 x 2 j x 1 x 3
h1 h2
Transformada Discreta de Fourier FFT
x 0 X 0
g1
x 2 X 1
1 h1 j
x 1 X 2
g2 1
x 3 X 3
1 h2 j
Transformada Discreta de Fourier FFT
Una interpretacin:
X 0 X 1 X 0 X 1
,
X 2 X 3 X 2 X 3
X 0 X 1 1 1 X 0 X 1 X 0 X 2 X 1 X 3 g1 g2
W2
X 2 X 3 1 1 X 2 X 3 X 0 X 2 X 1 X 3 h1 h2
1 1 g1 g 2 g1 g2
h
1 j 1 h2 h1 jh2
Transformada Discreta de Fourier FFT
Finalmente, dos DFTs de 2 puntos ms pequeos se toman de los
vectores fila.
g1 g2 g1 g 2 1 1 g1 g 2 g1 g 2 X 0 X 2
h
jh2 2 h1 jh2 1 1 h1 jh2 h1 jh2 X 1
W
1 X 3
n 0 n 0 n
N
2
N
Haciendo n n y reemplazando en la segunda sumatoria, tenemos:
2
N N
1 N 2
1
2
X [k ] x[n]W kn W x[n
k N
2
]W kn
n 0 n 0 2
N
cos jsen 1
k k k
2
Como W y reemplazando, tenemos:
N
1
2
N kn
X [k ] x[n] 1 x[n
k
]W
n 0 2
Transformada Discreta de Fourier FFT
..
1 1
k
Como: para k par
1 1
k
para k impar
Separando X[k] en secuencias separadas pares e impares
N
1
2
N kn
X [k ] x[n] x[n ]W Para k par
n 0 2
N
1
2
N kn
X [k ] x[n] x[n ]W Para k impar
n 0 2
Haciendo k =2m para la sumatoria de los pares y k = 2m+1 para los impares
N
1
2
N 2 mn
X [2m] x[n] x[n ]W m = 0, 1, 2, N/2 -1
n 0 2
N
1
2
N 2 mn mn m = 0, 1, 2, N/2 -1
X [2m 1] x[n] x[n ]W W
n 0 2
Transformada Discreta de Fourier FFT
..
Haciendo:
N
a n x n x n
2
N
b n x n x n
2
Las ecuaciones pueden ser escritas como 2 DFT de N/2 puntos:
N
1
2
X [2m] a nWNmn/2 m = 0, 1, 2, N/2 -1
n 0
N
1
2
X [2m 1] b[n]WNmn/2WNn m = 0, 1, 2, N/2 -1
n 0
Transformada Discreta de Fourier FFT
..
Descomponiendo a[n] y b[n]
a 0 x 0 x 4 b 0 x 0 x 4
a 1 x 1 x 5 b 1 x 1 x 5
a 2 x 2 x 6 b 2 x 2 x 6
a 3 x 3 x 7 b 3 x 3 x 7
Transformada Discreta de Fourier FFT
..
El proceso de descomposicin puede ser repetido nuevamente pero para N/4
que es la etapa final para N=8.
El nmero de etapas, o DFTs se deber repetir hasta llegar a la DFT de 2
puntos.
En general una FFT de N puntos tendr m etapas con N 2m
Transformada Discreta de Fourier FFT
..
La ltima descomposicin, ya que se ha llegado a aplicar la DFT de 2 puntos,
es la ms baja descomposicin del algoritmo Radix 2. Luego para una DFT de
2 puntos las salidas X[k] de esta ltima etapa pueden ser escritas de la
siguiente forma:
X 0 x 0W 0 x 1W 0 x 0 x 1
X 1 x 0W 0 x 1W 1 x 0 x 1
Transformada Discreta de Fourier FFT
..
La decimacin en Frecuencia adquiere su nombre del hecho de que la
secuencia de salida X[k] es descompuesta (decimada) en subsecuencias ms
pequeas, continuando por a etapas o iteraciones.
Transformada Discreta de Fourier FFT
Ejemplo numrico
Hallar la FFT Radix 2 para x[n] = {1, 1, 1, 1, 1, 1, 0, 0}, para N=8.
Los coeficientes W pueden ser calculados una sola vez y almacenados para ser
utilizados luego:
W80 1
2
j
W e
8
1 8
cos jsen 0.707 j 0.707
4 4
4 6
j j
W e
8
2 8
j W e
8
3 8
0.707 j 0.707
ETAPA 1:
x 0 x 4 2 x 0
x 0 x 4W 0
0
x 4
x 1 x 5 2 x1
x 1 x 5W 0
1
x5
x 2 x 6 1 x 2
x 2 x 6W j
2
x 6
x 3 x 7 1 x3
x 3 x 7W 0.707 j 0.707
3
x 7
ETAPA 2:
x 0 x 2 2 1 3 x 0
x 4 x 6 0 j j x 4
x1 x3 2 1 3 x1
x5 x 7 0.707 j 0.707 x5
x0 x 2W 2 11=1
0
x 2
x 4 x6W 0
j x 6
x1 x3W 2 1 j = j
2
x3
x5 x7W 2
0.707 j 0.707 x 7
ETAPA 3:
X 0 x 0 x1 3 3 6 X 4 x 0 x1 0
X 1 x 4 x5 0.707 j1.707 X 5 x 4 x5 0.707 j 0.2929
X 2 x 2 x3 1 j X 6 x 2 x3 1 j
X 3 x 6 x7 0.707 j 0.2929 X 7 x 6 x7 0.707 j1.7071
Transformada Discreta de Fourier FFT
x[0] x[0]
x[1] x[1]
x[2] x[2]
x[3] x[3]
x[4] x[4]
x[5] x[5]
x[6] x[6]
x[7] x[7]
Bibliografia