Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fourier
Fourier
Anlisis de Fourier
F. Javier Cara
ETSII-UPM
Curso 2012-2013
Anlisis de Fourier
Contenido
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Seales continuas peridicas. Serie de Fourier compleja
Espectro
Seales continuas no peridicas. Serie de Fourier.
Seales continuas no peridicas. Transformada de Fourier.
Catalogo de transformadas de Fourier
Delta de Dirac
Convolucin y su transformada de Fourier
Correlacin y su transformada de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Seales discretas no peridicas. Serie de Fourier discreta.
Seales discretas no peridicas. Transformada de Fourier en tiempo discreto.
Muestreo de seales
Transformada de Fourier discreta (DFT)
2
Anlisis de Fourier
Seales continuas
Anlisis de Fourier
Seales continuas.
Serie de Fourier.
Serie de Fourier compleja.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
Anlisis de Fourier
Seales continuas
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
10
10
y=Acos(t)
y=Asin(t)
0
10
20
0.5
1.5
0
10
20
20
10
10
0
10
20
0.5
1.5
20
10
y=Acos(t)
y=Asin(t)
20
0
10
1
1.5
0.5
1.5
A= 5, f = 4 Hz, T = 0.25 s
10
0.5
1.5
20
10
A= 5, f = 4 Hz, T = 0.25 s
20
0.5
A= 5, f = 2 Hz, T = 0.5 s
20
y=Acos(t)
y=Asin(t)
A= 5, f = 2 Hz, T = 0.5 s
0
10
20
0.5
1.5
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
0.5
1
1.5
xtotal = x1 + x2 + x3 + x4
0.5
1.5
y1=b1sin(1t)
0.5
1
1.5
a4= 6, f4 = 8 Hz, T4= 0.125 s.
20
0
20
y2=b2sin(2t)
20
0
20
0.5
1
1.5
a3= 4, f3 = 6 Hz, T3= 0.16667 s.
20
0
20
y3=b3sin(3t)
x4=a4cos(4t)
20
0
20
0.5
1
1.5
a2= 8, f2 = 4 Hz, T2= 0.25 s.
20
0
20
y4=b4sin(4t)
x3=a3cos(3t)
20
0
20
ytotal
x1=a1cos(1t)
x2=a2cos(2t)
20
0
20
xtotal
20
0
20
0.5
1
1.5
b2= 8, f2 = 4 Hz, T2= 0.25 s.
0.5
1
1.5
b3= 4, f3 = 6 Hz, T3= 0.16667 s.
0.5
1
1.5
b4= 6, f4 = 8 Hz, T4= 0.125 s.
0.5
1
1.5
ytotal = y1 + y2 + y3 + y4
0.5
1.5
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
K
P
ak cos(k t):
k=1
K
P
bk sin(k t):
k=1
En conclusin, f (t) =
K
P
k=1
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Teorema
Cualquier funcin peridica de periodo T se puede descomponer en una
suma de senos y cosenos:
f (t) =
X
2n
2n
t + bn sin
t
an cos
T
T
n=1
n =
2n
= n 1
T
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
1 < t < 0
12
+ 12
0<t<1
f (t) =
f (t) = f (t + 2)
resto
La frecuencia fundamental es 1 = 2/T = .
La serie de Fourier de f (t) es:
f (t) =
2
2
2
2
2
sint +
sin3t +
sin5t +
sin7t +
sin9t
3
5
7
9
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
0.5
0.5
0.5
0.5
1
4
1
4
0.5
0.5
0.5
0.5
1
4
1
4
10
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
2n
Como an cos 2n
T t y bn sin T t oscilan en torno al cero, la suma de
ellos tambin lo harn.
Para tener en cuenta funciones peridicas que oscilan en torno a c:
Teorema
Cualquier funcin peridica de periodo T se puede descomponer en una
suma de senos y cosenos:
f (t) = c +
X
2n
2n
t + bn sin
t
an cos
T
T
n=1
0
1 < t < 0
1
0<t<1
g (t) =
g (t) = g (t + 2)
resto
11
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
0
2
f(t), f1(t) = 2 sin t
6
f(t), f0(t) + f1(t)
0
1
4
0
2
1
4
2
0
2
4
f(t), f0(t) + f1(t) + f2(t) + f3(t)
1
4
1
4
0
2
4
f(t), f3(t) = 2/5 sin 5 t
0
1
4
0
2
1
4
1
2
2
2
+ sint +
sin3t +
sin5t +
2
3
5
12
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Son ortogonales:
Z + T2
2m
2n
cos
t sin
t dt = 0
T
T
T
2
Z + T2
2n
2m
T /2
si m = n
t cos
t dt =
cos
0
si m 6= n
T
T
T
2
Z + T2
2n
2m
T /2
si m = n
t sin
t dt =
sin
0
si m 6= n
T
T
T
13
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Trmino c.
Z + T2
Z
f (t)dt =
T
2
+T
2
T
2
+T
2
T
2
!
X
2n
2n
an cos
t + bn sin
t
dt
c+
T
T
n=1
1
f (t)dt = cT c =
T
+T
2
T
2
f (t)dt
14
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Trmino a1 .
Z
+T
2
T
2
+T
2
T
2
2
t dt =
T
!
X
2n
2
2n
c+
an cos
cos
t + bn sin
t
t dt
T
T
T
n=1
f (t)cos
+T
2
T
2
f (t)cos
Z T
T
2 +2
2
2
t dt = a1 a1 =
t dt
f (t)cos
T
2
T T2
T
Trmino an .
an =
2
T
+T
2
T
2
f (t)cos
2n
t dt
T
15
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Trmino b1 .
Z
+T
2
T
2
+T
2
T
2
2
t dt =
T
!
X
2n
2n
2
an cos
c+
t + bn sin
t
sin
t dt
T
T
T
n=1
f (t)sin
+T
2
T
2
f (t)sin
Z T
T
2 +2
2
2
t dt = b1 b1 =
t dt
f (t)sin
T
2
T T2
T
Trmino bn .
bn =
2
T
+T
2
T
2
f (t)sin
2n
t dt
T
16
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
2
bn =
T
+T
2
T
2
+T
2
T
2
2n
f (t)cos
t dt, n = 0, 1, 2, . . .
T
2n
t dt, n = 1, 2, . . .
f (t)sin
T
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
Anlisis de Fourier
Seales continuas.
Serie de Fourier.
Serie de Fourier compleja.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
18
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
ix
= cosx + isinx
f (t) =
cos(n1 t) = 12 e in1 t + e in1 t
sin(n1 t) = 2i1 e in1 t e in1 t
bn in1 t
a0 X an in1 t
e
+ e in1 t +
e
e in1 t
+
2
2
2i
n=1
a0 X 1
1
+
(an ibn )e in1 t + (an + ibn )e in1 t
2
2
2
n=1
a0 X
Cn e in1 t + Dn e in1 t
+
2
n=1
Cn =
1
2
(an ibn ) =
2
T
Dn =
2
1
(an + ibn ) =
2
T
+T
2
T
2
+T
2
T
2
f (t)e in1 t dt
f (t)e in1 t dt
19
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
ya que
an =
2
T
bn =
2
T
+T
2
T
2
f (t)cosn1 tdt =
2
T
f (t)sinn1 tdt =
2
T
+T
2
T
2
+T
2
T
2
f (t)
+T
2
T
2
f (t)
1 in1 t
e
+ e in1 t dt
2
1 in1 t
e
e in1 t dt
2i
f (t) =
=
=
X
X
a0 X
Dn e in1 t
Cn e in1 t +
Cn e in1 t + Dn e in1 t =
+
2
n=1
n=0
n=1
Cn e in1 t +
n=0
n=1
D(n) e in1 t =
X
n=0
Cn e in1 t +
Cn e in1 t
n=1
Cn e in1 t
n=
20
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
Cn e i2nt/T
n=
Cn =
1
T
+T
2
T
2
Cn C
21
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
Ejemplo
Desarrollar en series de Fourier f (t) = t 2 , 0 < t < 2, con periodo 2.
Z
Z
2 T
1 2 2
8 2
a0 =
f (t)dt =
t dt =
T 0
0
3
Z T
Z 2
1
2nt
2
dt =
f (t) cos
t 2 cos ntdt
an =
T 0
T
0
Integrando por partes
2
1 2 sin nt
sin nt
cos nt
4
an =
t
+ 2t 2 2 3
= n2
n
n
n
0
bn =
2
T
1
=
f (t) sin
1
2nt
dt =
T
t 2 sin ntdt
2
4
cos nt
sin nt
2 cos nt
t
=
+ 2t 2 + 2 3
n
n
n
n
0
22
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
Cn =
1
1
(an ibn ) =
2
2
C0 =
4
4
+i
n2
n
2 + i2n
n2
1
4 2
a0 =
2
3
Por tanto
f (t) = t 2
4 2 X
+
3
n=1
f (t) = t 2
4
4
cos nt
sin nt
2
n
n
X
2 + i2n int
4 2
e
+
3
n2
n=
n6=0
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
40
20
0
20
40
20
0
20
40
20
0
20
40
20
0
20
10
10
10
10
10
5
0
5
10
15
f(t), f1(t) = 4 cos t 4 sin t
5
0
5
10
15
f(t), f2(t) = cos 2t 2 sin 2t
5
0
5
10
15
f(t), f3(t) = 4/9cos 3t 4/3 sin 3t
5
0
5
10
15
f(t), f4(t) = 1/4cos 4t sin 4t
10
15
40
20
0
20
40
20
0
20
40
20
0
20
10
10
5
0
5
10
15
f(t), f0(t) + f1(t) + f2(t) + f3(t)
10
5
0
5
10
15
f(t), f0(t) + f1(t) + f2(t) + f3(t) + f4(t)
10
0
5
10
f(t), f0(t) + f1(t) + f2(t)
10
15
15
24
Anlisis de Fourier
Seales continuas
Espectro
Espectro
25
Anlisis de Fourier
Seales continuas
Espectro
Ejemplo
Espectro de f (t) = t 2
an
(a2n + b2n)1/2
bn
20
20
20
10
10
10
10
10
10
20
5
20
5
REAL(cn)
20
5
IMAG(cn)
MOD(cn)
20
20
20
10
10
10
10
10
10
10
10
0
n
20
5
0
n
20
5
0
n
2*MOD(cn), n>1
20
20
5
20
5
0
n
26
Anlisis de Fourier
Seales continuas
Espectro
Teorema de Parseval
Teorema
Sea f (t) una funcin peridica, y sean an y bn los coeficientes del
desarrollo en serie de Fourier. Entonces se cumple que:
1
T
+T
2
T
2
(f (t)) dt = a02 +
1X 2
an + bn2
2 n=1
Teorema
Sea f (t) una funcin peridica, y sean Cn los coeficientes del desarrollo
en serie de Fourier complejo. Entonces se cumple que:
1
T
+T
2
T
2
(f (t)) dt =
Cn2
n=
27
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Serie de Fourier.
Anlisis de Fourier
Seales continuas.
Serie de Fourier.
Serie de Fourier compleja.
Serie de Fourier
Transformada de Fourier.
Seales discretas.
28
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Serie de Fourier.
29
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Serie de Fourier.
30
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
2. Transformada de Fourier
h(t) =
f (t)
0
t [ta , tb ]
resto
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
Sabemos que
h(t) =
Cn e i2nt/T
n=
1
Cn =
T
+T
2
h(t)e i2nt/T dt
T
2
n=
1
T
+T
2
T
2
h(t)e
i2nt/T
dt
e i2nt/T
X
+ 2
h(t)e int dt e int
h(t) =
2 T2
n=
32
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
X
+ 2
int
h(t) = lim
h(t)e
dt e int
T
T
2
n=
2
h(t) =
1
2
h(t)e
it
dt e it d
Teorema
La Transformada de Fourier y la Transformada Inversa de Fourier se
definen mediante:
Z
1
h(t)e it dt
H() =
2
Z
h(t) =
H()e it d
33
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
1
nosotros lo hemos asignado a H(), pero tambin lo
El factor 2
podamos haber asignado a h(t). De hecho, no existe una solucin
consensuada para este problema, y nos podemos encontrar las siguientes
definiciones para la transformada de Fourier:
Z
Z
1
1
h(t)e it dt
h(t)e it dt
H() =
H() =
2
2
Z
Z
1
H()e it d
h(t) =
h(t) =
H()e it d
2
H() =
h(t)e it dt
H(f ) =
1
h(t) =
2
h(t)e i2ft dt
H()e
it
h(t) =
H(f )e i2ft d
34
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
Hay dos condiciones generales que tiene que cumplir la funcin h(t) para
tener transformada de Fourier:
La funcin ha de ser absoltamente integrable, esto es,
R + T2
|h(t)|dt < .
T
2
Teorema
Teorema de Parseval. Sea h(t) una funcin peridica, y sea H() su
Transformada de Fourier. Entonces se cumple que:
Z
Z
Z
2
2
2
|H(f )| df
|H()| d =
(h(t)) dt = 2
35
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
Anlisis de Fourier
Seales continuas
Catalogo de transformadas de Fourier
37
Anlisis de Fourier
Seales continuas
Catalogo de transformadas de Fourier
38
Anlisis de Fourier
Seales continuas
Catalogo de transformadas de Fourier
39
Anlisis de Fourier
Seales continuas
Catalogo de transformadas de Fourier
40
Anlisis de Fourier
Seales continuas
Delta de Dirac
0 si t 6= 0
(t)dt = 1
(t) =
h(t)(t)dt = h(0)
41
Anlisis de Fourier
Seales continuas
Delta de Dirac
0 si t =
6 t0
(t t0 )dt = 1
(t t0 ) =
42
Anlisis de Fourier
Seales continuas
Delta de Dirac
Grficamente, (t) se representa como una flecha con altura unidad, y los
impulsos en general se representan como flechas con altura igual a su
integral.
43
Anlisis de Fourier
Seales continuas
Delta de Dirac
(t t0 )h(t) =
h(t0 )(t t0 )
(t t0 )h(t) = h(t0 )
y el segundo miembro
Z
Z
h(t0 )(t t0 ) = h(t0 )
(t t0 ) = h(t0 )
44
Anlisis de Fourier
Seales continuas
Delta de Dirac
funcin: h(t);
tren de impulsos:
h(t)
n=
(t nt);
n=
(t nt) =
n=
h(t)(t nt)
n=
h(t)(tnt) =
h(nt)(tnt)
n=
45
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
x( )h(t )d
3. Multiplication. Se multiplican x( )
y h(t ).
4. Integration. El rea bajo
x( ) h(t ) es el valor de la
convolucin en el instante t.
46
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
47
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
48
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
Integral de convolucin
Z
x( )h(t )d
y (t) =
Forma alternativa
Z
y (t) =
h( )x(t )d
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
51
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
52
Anlisis de Fourier
Seales continuas
Correlacin y su transformada de Fourier
x( )h(t + )d
Proceso de correlacin:
1. Displacement. Se desplaza h( )
una cantidad igual a t h(t + ).
2. Multiplication. Se multiplican x( )
y h(t + ).
3. Integration. El rea bajo
x( ) h(t + ) es el valor de la
convolucin en el instante t.
53
Anlisis de Fourier
Seales continuas
Correlacin y su transformada de Fourier
Teorema
La Transformada de Fourier de la correlacin de dos funciones es igual al
producto de la conjugada de la Transformada de Fourier de la primera
funcin y la Transformada de Fourier de la segunda funcin.
Z
Y (f ) = H(f )X (f )
TF
y (t) =
x( )h(t + )d
Y () = 2H()X ()
54
Anlisis de Fourier
Seales continuas
Correlacin y su transformada de Fourier
55
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Anlisis de Fourier
Seales continuas.
Serie de Fourier.
Serie de Fourier compleja.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
56
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
f(t) = t2
30
20
10
0
10
10
10
15
10
15
t (s)
Valores discretos
40
f(tk) = t2k
30
20
10
0
10
10
5
t (s)
57
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
f (t) =
Cn e i2nt/T
n=
1
Cn =
T
+T
2
T
2
f (t)e i2nt/T dt
n=
Cn e i2n(kt)/(Nt) =
Cn e i2nk/N
n=
58
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
N1
N1
1 X
1 X
f (kt)e i2nkt/(Nt) t =
f (kt)e i2nk/N
Nt n=0
N n=0
59
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Teorema
Cualquier funcin peridica discreta de periodo T = Nt se puede
descomponer como:
f (kt) =
N1
X
Cn e i2nk/N
n=0
Cn =
1
N
N1
X
f (kt)e i2nk/N
k=0
2n
T
2n
Nt .
60
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Propiedades
n=0
C0 =
N1
1 X
f (kt) Media de los valores discretos de f , f (kt).
N
k=0
n=
N
2
CN =
2
N1
N1
1 X
1 X
f (kt)e i2(N/2)k/N =
f (kt) cos(k)
N
N
k=0
k=0
61
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
n=
N
+m
2
C N +m =
2
N1
1 X
f (kt)e i2(N/2+m)k/N
N
k=0
1
N
N1
X
k=0
f (kt)e i2mk/N e ik = C N m
2
62
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
kmax = N = 2(N/2)/(Nt) =
2
t
que se conoce como la frecuencia de Nyquist.
Nyquist =
rad/s,
t
fNyquist =
1
Hz.
2t
63
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Anlisis de Fourier
Seales continuas.
Serie de Fourier.
Serie de Fourier compleja.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
64
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Serie de Fourier discreta.
66
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Serie de Fourier discreta.
N1
X
Cn e i2nk/N
n=0
Cn =
1
N
N1
X
f (kt)e i2nk/N
k=0
67
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Transformada de Fourier en tiempo discreto.
h(tk ) =
f (tk ) tk [ta , tb ]
0
resto
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Transformada de Fourier en tiempo discreto.
1
2
t
2
N1
X
h(kt)e ikt dt =
k = 0, 1, . . . , N 1
N1
1 X
h(kt)e ikt t
2
k=0
h(kt)e ikt
k=0
2
t
ya que
2
e ikt = e i(k+ t )t , k
69
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Transformada de Fourier en tiempo discreto.
h(kt) =
H()e ikt d
2
H()e ikt es peridica con periodo t
por lo que la integral anterior
toma un valor infinito. Por ello se integra en un periodo
Z
H()e ikt d
h(kt) =
2
t
Teorema
La Transformada de Fourier y la Transformada Inversa de Fourier en
tiempo discreto (Discrete Time Fourier Transform, DTFT) se definen:
H() =
N1
X
h(kt)e ikt
k=0
t
h(kt) =
2
H()e ikt d
2
t
70
Anlisis de Fourier
Seales discretas
Muestreo de seales
Muestreo de seales
Las seales en tiempo discreto pueden aparecer de muchas formas, pero
lo ms comn es que aparezcan como consecuencia del muestreo de
seales en tiempo continuo.
A partir de una seal continua xc (t)
se obtiene una secuencia de muestras
xk mediante la relacin
xk = xc (kt)
donde t = tk tk1 es el periodo
de muestreo y
fs =
1
t
es la frecuencia de muestreo, en
numero de muestras por segundo.
Anlisis de Fourier
Seales discretas
Muestreo de seales
Teorema
Sea funcin continua xc (t), el valor
muestreado de xc (t) en t = tk es el
producto
xk = x(tk ) = x(t)(t tk )
dnde (t) es la funcin impulso.
Cuando queremos muestrear en
varios puntos multiplicamos por un
tren de impulsos.
72
Anlisis de Fourier
Seales discretas
Muestreo de seales
N1
X
hk e ik
k=0
1
hk =
2
H()e ik d
2
Anlisis de Fourier
Seales discretas
Muestreo de seales
Anlisis de Fourier
Seales discretas
Muestreo de seales
Aliasing
Se repite el mismo proceso que en la
figura anterior, pero ahora la
frecuencia de muestreo, 1/T, es
menor que 2fc , y por tanto aparece
solapamientos en la transformada de
Fourier de la seal muestreada. La
seal obtenida en (e) est
distorsionada debido a los
solapamientos, y no es posible
recuperar la seal original h(t) a
partir de sus muestras h(t) (t).
A este fenmeno se conoce como
ALIASING.
75
Anlisis de Fourier
Seales discretas
Muestreo de seales
1
= 2fc
T
Anlisis de Fourier
Seales discretas
Muestreo de seales
1
0
1
0.05
0.04
0.03
0.02
0.01
0.01
0.02
0.03
0.04
0.05
1
0
1
0.05
0.04
0.03
0.02
0.01
0.01
0.02
0.03
0.04
0.05
0.02
0.03
0.04
0.05
0
1
0.05
0.04
0.03
0.02
0.01
0.01
77
Anlisis de Fourier
Seales discretas
Muestreo de seales
Teorema de muestreo
78
Anlisis de Fourier
Seales discretas
Muestreo de seales
1
2fm
t
[Hz]
fs
1
=
fm
2
2t
[Hz]
79
Anlisis de Fourier
Seales discretas
Muestreo de seales
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N1
X
h(kt)e ikt
k=0
h(kt) =
t
2
H()e ikt d
2
t
2n
2n
=
,
T
Nt
n = 0, 1, . . . , N 1
= n n1 =
2
2
=
T
Nt
81
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
H(n ) =
N1
X
h(kt)e in kt =
h(kt)e i
2nk
N
k=0
k=0
h(kt) =
N1
X
N1
N1
2nkt
2
t X
t X
H(n )e in kt =
H(n )e i Nt
=
2 n=0
2 n=0
Nt
N1
1 X
2nk
H(n )e i N
N n=0
Teorema
La Transformada de Fourier discreta y la Transformada Inversa de Fourier
discreta (Discrete Fourier Transform, DFT) se definen mediante:
H(n) =
N1
X
h(kt)e i
2nk
N
k=0
h(kt) =
N1
2nk
1 X
H(n)e i N
N n=0
82
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Teorema
Sean N valores discretos {x0 , x1 , x2 , . . . , xN1 }. La Transformada de
Fourier discreta (DFT) y la Transformada Inversa de Fourier discreta
(IDFT) se definen mediante:
Xn =
N1
X
xk e i2nk/N ,
k=0
xk =
N1
1 X
Xn e i2nk/N ,
N n=0
n = 0, 1, , (N 1)
k = 0, 1, , (N 1)
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Comentarios
N1
X
Cn e i2nk/N ,
n=0
Cn =
N1
1 X
f (kt)e i2nk/N ,
N
k=0
k = 0, 1, , (N 1)
n = 0, 1, , (N 1)
N1
X
h(kt)e i2nk/N ,
n = 0, 1, , (N 1)
85
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Comentarios
N
X
xk e i(2/N)(n1)(k1)
k=1
xk =
N
1 X
Xn e i(2/N)(n1)(k1)
N n=1
n = 1, 2, , N
k = 1, 2, , N
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Ejemplo
Calcular la DFT de los datos obtenidos al muestrear la seal x(t) = t 2
con t = 1 seg considerando
N=8;
N=9.
N=8
k
0
1
2
3
4
5
6
7
tk = kt
0
1
2
3
4
5
6
7
xk
0
1
4
9
16
25
36
49
n
0
1
2
3
4
5
6
7
2
n
n = Nt
0
/4
2/4
3/4
4/4
5/4
6/4
7/4
Xn
140
-4.69+77.25i
-24.00+32.00i
-27.31+13.25i
-28.00
-27.31-13.25i
-24.00-32.00i
-4.69-77.25i
87
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
1
= 1 Hz = 2 rad/s,
t
fnq =
fs
1
=
= 0,5 Hz = rad/s.
2
2t
N1
X
xk = 140
k=0
N1
X
k=0
xk e
i 2kN/2
N
N1
X
j=0
xk e
ij
N1
X
xk cos(k)
k=0
= 0 1 + 4 9 + 16 25 + 36 49 = 28
88
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
X1 = X7 ,
X2 = X6 ,
X3 = X5 .
kmax = N = 2(N/2)/(Nt) =
2
t
* Si la seal original tiene una frecuencia mayor que Nyquist entonces
la DFT no la puede evaluar y se produce aliasing.
Como vemos estas propiedades eran vlidas para las series de Fourier
discretas.
89
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N=9
2
k tk = kt xk n n = Nt
n
Xn
0
0
0 0
0
204
1
1
1 1
2/9
-2.03+11.27i
2
2
4 2
4/9
-29.61+48.27i
3
3
9 3
6/9
-34.50+23.38i
4
4
16 4
8/9
-35.86+7.14i
5
5
25 5
10/9
-35.86-7.14i
6
6
36 6
12/9
-34.50-23.38i
7
7
49 7
14/9
-29.61-48.27i
8
8
64 8
16/9
-2.03-11.27i
La frecuencia de muestreo fs y de Nyquist fnq son
1
fs
1
= 1 Hz = 2 rad/s, fnq = =
= 0,5 Hz = rad/s.
t
2
2t
Para n=0 el resultado es real y es la suma de los xk
fs =
X0 =
N1
X
k=0
xk = 204
90
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
X1 = X8 ,
X2 = X7 ,
X3 = X6 ,
X4 = X5 .
1.
2
* La frecuencia ms alta que se puede evaluar es
kmax = N1 = (2(N 1)/2)/(Nt) =
2
N 1
= 8/9
t N
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N=8, xk
N=8, |Xn|
250
80
200
60
|Xn|
t2
150
40
100
20
50
4
tk (s)
N=9, xk
0.8
1.6
4.7
5.5
N=9, |Xn|
250
80
200
60
|Xn|
t2
150
40
100
20
50
4
tk (s)
92
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Ejemplo
Sean N datos reales, {xj , j = 0, 1, . . . , N 1}. La transformada discreta
de Fourier y la transformada inversa de estos datos se define como
Xk =
N1
X
xj e i
2jk
N
j=0
xj =
N1
2jk
1 X
Xk e i N ,
N
k=0
k = 0, 1, . . . , N 1
j = 0, 1, . . . , N 1
Para k = 0
X0 =
N1
X
xj
j=0
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N es par
Para k =
N
2
XN =
2
N1
X
xj e
i 2jN/2
N
xj e
ij
j=0
j=0
N1
X
N1
X
xj cos(j)
j=0
N1
X
j=0
xj e i
2j (N1)
N
N1
X
j=0
xj e i2j e i
2j
N
N1
X
xj e i
2j
N
j=0
94
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N1
2jk
1 X
Xk e i N =
N
k=0
N/21
X
2j (Nk)
2jk
1
1
= X0 + X N cos(j) +
Xk e i N + XNk e i N
N
N 2
k=1
N/21
2jk
2jk
1
1
1 X
= X0 + X N cos(j) +
Xk e i N + Xk e i N
N
N 2
N
k=1
Xk
dnde
es el complejo conjugado de Xk . Supongamos que
Xk = zk + iyk ; desarrollando
2jk
2jk
i 2jk
i 2jk
N
N
Xk e
+ i sin
+
+ Xk e
= (zk + iyk ) cos
N
N
2jk
2jk
2jk
2jk
(zk iyk ) cos
i sin
= 2zk cos
2yk sin
N
N
N
N
95
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Sustituyendo arriba
xj =
N/21
2jk
2jk
1
1 X
1
Xk e i N + Xk e i N
X0 + X N cos(j) +
N
N 2
N
k=1
N/21
1 X
1
1
X0 + X N cos(j) +
N
N 2
N
2zk cos
k=1
N/2
a0 X
=
+
ak cos
2
k=1
2jk
N
+ bk sin
2jk
N
2jk
N
2yk sin
2jk
N
donde
2zk
,
N
XN
= 2,
N
ak =
bk =
aN
bN = 0
2yk
N
96
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N/2
X
2jk
2jk
ak cos
+ bk sin
N
N
k=0
donde
a0 =
X0
,
N
XN
2
,
N
2zk
ak =
,
N
aN =
2
b0 = 0
bN = 0
2
bk =
2yk
N
97
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N es impar
Para k = 1
X1 =
N1
X
xj e i
2j
N
j=0
N1
X
j=0
xj e
i 2j (N1)
N
N1
X
j=0
xj e
i2j i 2j
N
N1
X
xj e i
2j
N
j=0
98
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N1
2jk
1 X
Xk e i N =
N
k=0
(N1)/2
X
2j (Nk)
2jk
1
Xk e i N + XNk e i N
= X0 +
N
k=1
1
1
= X0 +
N
N
(N1)/2
X
k=1
Xk e i
2jk
N
+ Xk e i
2jk
N
Xk
dnde
es el complejo conjugado de Xk . Supongamos que
Xk = zk + iyk ; desarrollando
2jk
2jk
i 2jk
i 2jk
N
N
Xk e
+ i sin
+
+ Xk e
= (zk + iyk ) cos
N
N
2jk
2jk
2jk
2jk
(zk iyk ) cos
i sin
= 2zk cos
2yk sin
N
N
N
N
99
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Sustituyendo arriba
xj =
1
1
X0 +
N
N
1
1
X0 +
N
N
(N1)/2
Xk e i
2zk cos
+ Xk e i
2jk
N
k=1
(N1)/2
k=1
(N1)/2
X
a0
+
2
ak cos
k=1
donde
2jk
N
ak =
2jk
N
2zk
,
N
2jk
N
2yk sin
+ bk sin
bk =
2jk
N
2jk
N
2yk
N
O tambin como
xj =
(N1)/2
ak cos
k=0
donde
a0 =
X0
b0 = 0,
2jk
N
ak =
+ bk sin
2zk
2jk
N
bk =
2yk
100
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Ejemplo
La transformada de Fourier continua estaba definida para frecuencias
positivas y negativas.
Z
h(t) =
H()e it d
N1
X
k=0
Xn e i2nk/N ,
k = 0, 1, , (N 1)
101
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Si N es par:
N/2
X
xk =
Xn e i2nk/N ,
n=N/21
k = 0, 1, , (N 1)
* X0 y X N son reales.
2
* Xr = Xr , r = 1, . . . ,
N
2
1.
Si N es impar:
(N1)/2
xk =
Xn e i2nk/N ,
n=(N1)/2
* X0 es real.
* Xr = Xr , r = 1, . . . ,
k = 0, 1, , (N 1)
N1
.
2
102