Documentos de Académico
Documentos de Profesional
Documentos de Cultura
8 - Teorema Del Muestreo y La Transformada Discreta de Fourier PDF
8 - Teorema Del Muestreo y La Transformada Discreta de Fourier PDF
Teora de
0011 0010 1010 1101 0001 0100 1011
0011 0010 1010 1101 0001 0100 1011
Teora de
Comunicaciones
Comunicaciones
Teorema
Teorema del
del muestreo
muestreo yy la
la
transformada
transformada discreta
discreta de
de
Fourier
Fourier
Jorge A. Cruz Emeric, Ph.D.
Dic-05
Muestreo de seales
Dic-05
Muestreo de seales
0011 0010 1010 1101 0001 0100 1011
x(t)
Muestreador
Muestreador
Seal
Seal
analgica
analgica
Dic-05
xn(nT)
CuantifiCuantificador
cador
Seal
Sealcon
conamplitud
amplitud
continua,
continua,tiempo
tiempodiscreto
discreto
Codificador
Codificador
xd(n)
Seal
Sealdigital
digital
Seal
Sealcon
conamplitud
amplitud
discreta,
discreta,tiempo
tiempodiscreto
discreto
Asuntos crticos
0011 0010 1010 1101 0001 0100 1011
x(t)
Dic-05
Interpolacin
0011 0010 1010 1101 0001 0100 1011
x(nT)
Interpolador
Interpolador
Muestras
Muestras
Dic-05
x (t)?
0
x (t)
Seal
Seal
analgica
analgica
original
original
0
2004-06 Jorge A. Cruz Emeric
t
6
Dic-05
Dic-05
x(nT)
LPF
LPF
|X (f)|
x(t)
{x(nT)}
{x(nT)}
x (t)
-B
0 B
Kx(t)
constante
constante
Demostracin
0011 0010 1010 1101 0001 0100 1011
x (t ) =
x(nT ) (t nT )
n =
x (t ) = x(t ) (t nT )
n =
X ( f ) = x(t ) (t nT )
n =
(t-nT)
0
x(t)
0
Dic-05
t
9
Demostracin
0011 0010 1010 1101 0001 0100 1011
X ( f ) = x(t ) (t nT ) = X ( f ) (t nT )
n =
n =
1
n
1
n
X ( f ) = X ( f ) f = X ( f ) f
T
T n =
T
T n =
1
n
X ( f ) = X f
T n =
T
Dic-05
10
Demostracin
0011 0010 1010 1101 0001 0100 1011
1
fs =
T
|X (f)|
X ( f ) = fs
X ( f nf )
s
n =
-B
B f
|X(f)|
...
...
0
Dic-05
fs-B
fs fs+B
f
11
X ( f ) = fs
Demostracin
0011 0010 1010 1101 0001 0100 1011
X ( f nf )
s
n =
...
0
Propiedad
Propiedaddel
del
muestreador
muestreador
ffcc
fs fs+B
fs-B
...
f
Dic-05
x(t)
LPF
LPF
fsx(t)
12
Interpolacin en el tiempo
0011 0010 1010 1101 0001 0100 1011
Aunque la
reconstruccin se
y(t)
LPF
x(t)
LPF
demostr en el
dominio de frecuencia,
tambin es posible
x (t ) =
x(nT ) (t nT )
demostrarla en el
n =
dominio del tiempo.
y (t ) =
x(nT )h(t nT )
n =
n =
13
Dic-05
14
fs
2fs
ffss-B
BB
-B
La seal a la salida del filtro incluye a x(t) y a otros
componentes de frecuencia de x(t) ubicados a frecuencias
incorrectas.
Dic-05
15
Manifestacin:
componentes de frecuencia por
encima de fs/2 se hacen pasar por
componentes de frecuencia por
debajo de fs/2.
16
Ejemplo
Ejemplo 1:
1: Efecto
Efecto de
de submuestreo
submuestreo
0011 0010 1010 1101 0001 0100 1011
|X (f)|
ffssdebi
debiser
ser>12
>12KHz
KHz
6
0 2
f(KHz)
|X(f)|
6
2
Dic-05
44
16 18 2fs 22
8 fs 12
26
20
14
24
14
10
24
2004-06 Jorge A. Cruz Emeric
f(KHz)
17
Ejemplo
Ejemplo 1:
1: Efecto
Efecto de
de submuestreo
submuestreo
0011 0010 1010 1101 0001 0100 1011
|X(f)|
0 2
La salida es:
44
Alias
Alias
|X(f)|
2
Dic-05
16 18 2fs 22
8 fs 12
26
20
14
24
14
10
24
44
fs
f(KHz)
La
Lasalida
salidatiene
tienetres
trescomponentes
componentes
de
defrecuencia
frecuencia(2,
(2,44yy66KHz),
KHz),lala
entrada
entradasolamente
solamentedos
dos(2(2yy6KHz).
6KHz).
f(KHz)
2f
18
Comentario
0011 0010 1010 1101 0001 0100 1011
El submuestreo provoca
que un componente con
frecuencia alta se haga
pasar por otro con una
frecuencia menor.
Note que una vez ocurre,
no existe forma de
erradicarlo.
Otra forma de verlo es que
las muestras describen
mejor a un sinusoide de
frecuencia menor.
Alias
Dic-05
19
Dic-05
20
Si fs = 2B
|X(f)|
H(f)
H(f)
Banda
Bandade
de
transicin
transicindel
delfiltro
filtro
2fs
fs
ffss=2B
BB
=2B
La seal a la salida del filtro pasa bajos incluye a
componentes de frecuencia mayor.
El efecto es similar al de alias excepto que ahora
frecuencias altas se hacen pasar como mayores y quedan
en orden invertido. NO llame ALIAS a esto.
Dic-05
21
Banda
Bandade
de
transicin
transicindel
delfiltro
filtro
|X(f)|
fs
2fs
ffss-B
BB
-B
La seal a la salida del filtro pasa bajo ya NO incluye a
componentes de frecuencia mayor.
Esto obliga a muestrear a frecuencias mayores a las
requeridas por Nyquist. Sobremuestreo (over sampling)
Dic-05
22
Ejemplos prcticos
0011 0010 1010 1101 0001 0100 1011
23
Muestreo prctico
Dic-05
24
x(t)
fs
Muestreador
Muestreador
Seal
Seal
analgica
analgica
Dic-05
x (nT)
Seal
Seal
analgica
analgica
muestreada
muestreada
CuantifiCuantificador
cador
Aproximar
Aproximaraa
una
unaamplitud
amplitud
discreta
discreta
2004-06 Jorge A. Cruz Emeric
Codificador
Codificador
xd(n)
Seal
Sealdigital
digital
25
x(t)
fs
Muestreador
Muestreador
Seal
Seal
analgica
analgica
Dic-05
xn(nT)
CuantifiCuantificador
cador
Seal
Seal
analgica
analgica
conmutada
conmutada
2004-06 Jorge A. Cruz Emeric
Codificador
Codificador
xd(n)
Seal
Sealdigital
digital
26
Cul es la diferencia?
muestreo
0011 0010 1010 1101 0001
0100 impulsivo
1011
muestreo
impulsivo
muestra
muestraexiste
existesolo
soloen
enun
un
instante
instantede
detiempo
tiempo
x(t)
La forma de onda es
diferente.
La ecuacin que
describe a las
muestras es
0
diferente.
El filtro pasa bajos
tambin es diferente.
x(t)
Este tema lo veremos
cuando estudiemos
modulacin de pulsos
ms adelante en el
curso.
muestreo
muestreonatural
natural
Dic-05
t
muestra
muestraexiste
existesobre
sobreuna
una
ventana
ventanade
detiempo
tiempo
27
x(t)
x(nT)
Interpolador
Interpolador
Muestras
Muestras
Dic-05
x (t)
0
x (t)
Seal
Seal
analgica
analgica
original
original
0
2004-06 Jorge A. Cruz Emeric
t
28
Desarrollo de la transformada de
Fourier discreta
Dic-05
29
Motivacin
0011 0010 1010 1101 0001 0100 1011
Dic-05
30
Modelo conceptual
0011 0010 1010 1101 0001 0100 1011
x(t)
Muestreador
Muestreador
Seal
Seal
analgica
analgica
Dic-05
xn(nT)
Xk(n)
Algoritmo
Algoritmo
de
deDFT
DFT
Seal
Seal
analgica
analgica
muestreada
muestreada
DFT
DFT
31
Definicin de la Transformada de
Fourier
Discreta
0011 0010 1010 1101 0001 0100 1011
{x(n)}
Si {xn(n)} representa un
conjunto de N muestras
tomadas a x(t) espaciadas
cada T segundos
entonces definimos DFT
como:
x(t)
...
N 1
X k (k ) = x(n)e j 2nk / N
N-1
(N-1)T
k = 0,1,2,..., N 1
n =0
1
xn ( n ) =
N
Dic-05
N 1
j 2nk / N
X
(
k
)
e
n = 0,1,2,..., N 1
k
k =0
32
{x(n)}
x(t)
...
N-1
|X(k)|
...
n =0
Dic-05
(N-1)T
X k (k ) = x(n)e j 2nk / N
Espectro
Espectrotiene
tienesimetra
simetrapara
para
lalamitad
mitadde
delas
lasmuestras
muestras
fs-B
1/NT
1/NT
fs fs+B
f
k
(N-1)/NT
(N-1)/NT
33
Fuentes de error
0011 0010 1010 1101 0001 0100 1011
X k (k ) X ( f ) f =
k
NT
Qu se puede hacer?
El error se reduce si N
Dic-05
34
Frecuencias
0011 0010 1010 1101 0001 0100 1011
Dic-05
Ejemplo:
Tome una seal peridica y
tmele muestras que no
coincidan con un nmero
entero del periodo.
Va a notar que una o ms
las frecuencias no aparecen
en la DFT ya que no
coinciden con las muestras.
35
Error en DFT
0011 0010 1010 1101 0001 0100 1011
Dic-05
36
FFT y DFT
0011 0010 1010 1101 0001 0100 1011
X k ( k ) = x ( n )e
j 2nk / N
n =0
1
xn ( n ) =
N
N 1
j 2nk / N
X
(
k
)
e
k
k = 0,1,2,..., N 1
n = 0,1,2,..., N 1
k =0
37
MATLAB FFT
0011 0010 1010 1101 0001 0100 1011
{x(n)}
...
N-1
donde
(N-1)T
X: N muestras de {x(n)}
Y: N muestras de {Xk(k)}.
|X(k)|
...
0
fs-B
1/NT
1/NT
2004-06 Jorge A. Cruz Emeric
fs fs+B
f
k
(N-1)/NT
(N-1)/NT
38
MATLAB y FFT
0011 0010 1010 1101 0001 0100 1011
Dic-05
39
Ejemplo
Ejemplo de
de uso
uso de
de FFT
FFT
0011 0010 1010 1101 0001 0100 1011
Dic-05
40
Ejemplo
Ejemplo de
de uso
uso de
de FFT
FFT
0011 0010 1010 1101 0001 0100 1011
Solucin:
Primero debe generar la seal descrita
% Genere el vector de los valores de tiempo
t = 0:0.001:0.6
% Genere la seal
x = sin(2*pi*50*t)+sin(2*pi*120*t);
% Aada el ruido a la seal
y = x + 2*randn(size(t));
% Dibuje la grfica para ver como se ve
plot(1000*t(1:50),y(1:50)) title('Signal
Corrupted with Zero-Mean Random Noise')
xlabel('time (milliseconds)')
Dic-05
41
Ejemplo
Ejemplo de
de uso
uso de
de FFT
FFT
0011 0010 1010 1101 0001 0100 1011
Dic-05
42
Ejemplo
Ejemplo de
de uso
uso de
de FFT
FFT
0011 0010 1010 1101 0001 0100 1011
Dic-05
43
Ejemplo
Ejemplo de
de uso
uso de
de FFT
FFT
0011 0010 1010 1101 0001 0100 1011
Se
Sepueden
pueden
ver
verlas
lasdos
dos
frecuencias
frecuencias
originales
originales
Dic-05
Se
Sepuede
puede
deber
deberalal
ruido
ruidoooaa
errores
erroresde
de
ventana
ventana
44
Importante
0011 0010 1010 1101 0001 0100 1011
Dic-05
45
Dic-05
46
Dic-05
47
Dic-05
48
Dic-05
49