Documentos de Académico
Documentos de Profesional
Documentos de Cultura
03 Fourier PDF
03 Fourier PDF
Anlisis de Fourier
F. Javier Cara
ETSII-UPM
Curso 2012-2013
1
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.
Seales continuas peridicas.
Serie de Fourier.
Serie de Fourier compleja.
Seales continuas no peridicas.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
Seales discretas peridicas.
Serie de Fourier discreta.
Seales discretas no peridicas.
Serie de Fourier discreta.
Transformada de Fourier en tiempo discreto (DTFT).
Transformada de Fourier discreta (DFT).
3
Anlisis de Fourier
Seales continuas
4
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
10 10
y=Acos(t)
y=Asin(t)
0 0
10 10
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
10 10
y=Acos(t)
y=Asin(t)
0 0
10 10
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
10 10
y=Acos(t)
y=Asin(t)
0 0
10 10
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
a1= 10, f1 = 2 Hz, T1= 0.5 s. b1= 10, f1 = 2 Hz, T1= 0.5 s.
x1=a1cos(1t)
y1=b1sin(1t)
20 20
0 0
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
a2= 8, f2 = 4 Hz, T2= 0.25 s. b2= 8, f2 = 4 Hz, T2= 0.25 s.
x2=a2cos(2t)
y2=b2sin(2t)
20 20
0 0
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
a3= 4, f3 = 6 Hz, T3= 0.16667 s. b3= 4, f3 = 6 Hz, T3= 0.16667 s.
x3=a3cos(3t)
y3=b3sin(3t)
20 20
0 0
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
a4= 6, f4 = 8 Hz, T4= 0.125 s. b4= 6, f4 = 8 Hz, T4= 0.125 s.
x4=a4cos(4t)
20 y4=b4sin(4t) 20
0 0
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
xtotal = x1 + x2 + x3 + x4 ytotal = y1 + y2 + y3 + y4
20 20
xtotal
ytotal
0 0
20 20
0 0.5 1 1.5 2 0 0.5 1 1.5 2
6
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
K
P
Al sumar ondas coseno, x(t) = ak cos(k t):
k=1
Si k = n 1 , n N x(t) es una onda peridica:
El periodo de x(t) es T1 .
PK
x(0) = x(T ) = ak .
k=1
K
P
Al sumar ondas seno, y (t) = bk sin(k t):
k=1
Si k = n 1 , n N y (t) es una onda peridica:
El periodo de y (t) es T1 .
y (0) = y (T ) = 0.
K
P
En conclusin, f (t) = (ak cos(k t) + bk sin(k t)) es peridica:
k=1
Si k = n 1 , n N f (t) es una onda peridica:
El periodo de f (t) es T1 .
PK
f (0) = f (T ) = ak .
k=1
7
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
12
1 < t < 0
f (t) = + 12 0<t<1
f (t) = f (t + 2) resto
2 2 2 2 2
f (t) = sint + sin3t + sin5t + sin7t + sin9t
3 5 7 9
En la figura siguiente se representa la funcin f(t) y los tres primeros
trminos de la serie de Fourier. Se observa como con tan slo tres
trminos, la aproximacin conseguida es notable.
9
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
0.5
0.5
1
4 2 0 2 4 6
0.5 0.5
0 0
0.5 0.5
1 1
4 2 0 2 4 6 4 2 0 2 4 6
0.5 0.5
0 0
0.5 0.5
1 1
4 2 0 2 4 6 4 2 0 2 4 6
10
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Como an cos 2n 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:
X 2n 2n
f (t) = c + an cos t + bn sin t
n=1
T T
11
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
1
4 2 0 2 4 6
f(t), f1(t) = 2 sin t f(t), f0(t) + f1(t)
1 1
0 0
1 1
4 2 0 2 4 6 4 2 0 2 4 6
f(t), f2(t) = 2/3 sin 3 t f(t), f0(t) + f1(t) + f2(t)
1 1
0 0
1 1
4 2 0 2 4 6 4 2 0 2 4 6
f(t), f3(t) = 2/5 sin 5 t f(t), f0(t) + f1(t) + f2(t) + f3(t)
1 1
0 0
1 1
4 2 0 2 4 6 4 2 0 2 4 6
X 2n 2n
f (t) = c + an cos t + bn sin t
n=1
T T
Trmino c.
Z + T2 +T !
2n 2n
Z 2 X
f (t)dt = c+ an cos t + bn sin t dt
T
2 T
2 n=1
T T
+T +T
1
Z 2
Z 2
f (t)dt = cT c = f (t)dt
T
2
T T
2
14
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Trmino a1 .
+T
2
Z 2
f (t)cos t dt =
T
2
T
+T !
2n 2n 2
Z 2 X
= c+ an cos t + bn sin t cos t dt
T
2 n=1
T T T
+T Z T
2 +2
2 T 2
Z 2
f (t)cos t dt = a1 a1 = f (t)cos t dt
T
2
T 2 T T2 T
Trmino an .
+T
2 2n
Z 2
an = f (t)cos t dt
T T
2
T
15
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
Trmino b1 .
+T
2
Z 2
f (t)sin t dt =
T
2
T
+T !
2n 2n 2
Z 2 X
= c+ an cos t + bn sin t sin t dt
T
2 n=1
T T T
+T Z T
2 +2
2 T 2
Z 2
f (t)sin t dt = b1 b1 = f (t)sin t dt
T
2
T 2 T T2 T
Trmino bn .
+T
2 2n
Z 2
bn = f (t)sin t dt
T T
2
T
16
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier.
+T
2 2n
Z 2
an = f (t)cos t dt, n = 0, 1, 2, . . .
T T
2
T
+T
2 2n
Z 2
bn = f (t)sin t dt, n = 1, 2, . . .
T T
2
T
Anlisis de Fourier
Seales continuas.
Seales continuas peridicas.
Serie de Fourier.
Serie de Fourier compleja.
Seales continuas no peridicas.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
Seales discretas peridicas.
Serie de Fourier discreta.
Seales discretas no peridicas.
Serie de Fourier discreta.
Transformada de Fourier en tiempo discreto (DTFT).
Transformada de Fourier discreta (DFT).
18
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
+T
1 2
Z 2
Cn = (an ibn ) = f (t)e in1 t dt
2 T T
2
+T
1 2
Z 2
Dn = (an + ibn ) = f (t)e in1 t dt
2 T T
2 19
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
ya que
+T +T
2 2 1 in1 t
Z 2
Z 2
+ e in1 t dt
an = f (t)cosn1 tdt = f (t) e
T T
2
T T
2
2
+T +T
2 2 1 in1 t
Z 2
Z 2
e in1 t dt
bn = f (t)sinn1 tdt = f (t) e
T T
2
T T
2
2i
20
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
+T
1
Z 2
Cn = f (t)e i2nt/T dt, Cn C
T T
2
Ejemplo
Desarrollar en series de Fourier f (t) = t 2 , 0 < t < 2, con periodo 2.
2 T 1 2 2 8 2
Z Z
a0 = f (t)dt = t dt =
T 0 0 3
Z T Z 2
2 2nt 1
an = f (t) cos dt = t 2 cos ntdt
T 0 T 0
Integrando por partes
2
1 2 sin nt cos nt sin nt 4
an = t + 2t 2 2 3 = n2
n n n 0
T 2
2 2nt 1
Z Z
bn = f (t) sin dt = t 2 sin ntdt
T 0 T 0
2
1 2 cos nt sin nt cos nt 4
= t + 2t 2 + 2 3 =
n n n
0 n
22
Anlisis de Fourier
Seales continuas
Seales continuas peridicas. Serie de Fourier compleja
1 1 4 4 2 + i2n
Cn = (an ibn ) = +i =
2 2 n2 n n2
1 4 2
C0 = a0 =
2 3
Por tanto
4 2 X
4 4
f (t) = t 2 + 2
cos nt sin nt
3 n=1
n n
4 2 X 2 + i2n int
f (t) = t 2 + e
3 n=
n2
n6=0
Espectro
Un espectro es la representacin de una seal en el dominio de la
frecuencia.
Cuando tenemos senos-cosenos, el espectro consistepen representar
an y bn frente a n . Es preferible representar dn = an2 + bn2 frente
a n , ya que an y bn dependen de como se haya elegido T.
En complejos, se puede representar la parte real y la parte imaginaria
de Cn , o el mdulo (espectro de mdulo) y la fase (espectro de fase).
El espectro de mdulo, |Cn |, es simtrico respecto al eje x = 0.
Cn = 21 (an ibn )
Cn = Cn |Cn | = |Cn |
Cn = Dn = 21 (an + ibn )
dn se reparte entre Cn y Cn en partes iguales:
1 1
|Cn |2 = (an2 +bn2 ), n = 0, 1, 2, . . . |Cn |2 = (an2 +bn2 ), n = 1, 2, 3, . . .
2 2
|Cn |2 + |Cn |2 = 2|Cn |2 = dn2 , n = 1, 2, 3, . . .
C0 = d0
25
Anlisis de Fourier
Seales continuas
Espectro
Ejemplo
Espectro de f (t) = t 2
an bn (a2n + b2n)1/2
20 20 20
10 10 10
0 0 0
10 10 10
20 20 20
5 0 5 5 0 5 5 0 5
10 10 10 10
0 0 0 0
10 10 10 10
20 20 20 20
5 0 5 5 0 5 5 0 5 5 0 5
n n n 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:
+T
1 1X 2
Z 2
2
(f (t)) dt = a02 + an + bn2
T T
2
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:
+T
1
Z 2
2
X
(f (t)) dt = Cn2
T T
2 n=
Anlisis de Fourier
Seales continuas.
Seales continuas peridicas.
Serie de Fourier.
Serie de Fourier compleja.
Seales continuas no peridicas.
Serie de Fourier
Transformada de Fourier.
Seales discretas.
Seales discretas peridicas.
Serie de Fourier discreta.
Seales discretas no peridicas.
Serie de Fourier discreta.
Transformada de Fourier en tiempo discreto (DTFT).
Transformada de Fourier discreta (DFT).
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.
2. Transformada de Fourier
f (t) t [ta , tb ]
h(t) =
0 resto
Sabemos que
X
h(t) = Cn e i2nt/T
n=
+T
1
Z 2
Cn = h(t)e i2nt/T dt
T T
2
32
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
1
Z Z
it
h(t) = h(t)e dt e it d
2
Teorema
La Transformada de Fourier y la Transformada Inversa de Fourier se
definen mediante:
Z
1
H() = h(t)e it dt
2
Z
h(t) = H()e it d
33
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada de Fourier.
1
El factor 2 nosotros lo hemos asignado a H(), pero tambin lo
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() = h(t)e it dt H() = h(t)e it dt
2 2
Z Z
1
h(t) = H()e it d h(t) = H()e it d
2
Z Z
H() = h(t)e it dt H(f ) = h(t)e i2ft dt
1
Z Z
it
h(t) = H()e d h(t) = H(f )e i2ft d
2
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
T
|h(t)|dt < .
2
Cualquier discontinuidad de h(t) tiene que ser finita.
Aplicando la frmula de Euler, la transformada de Fourier a veces se
escribe
Z Z
1 1
H() = h(t) cos(t)dt i h(t) sin(t)dt
2 2
Por tanto, H() = H () y el espectro, |H()|, es simtrico respecto
al eje Y.
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(t)) dt = 2 |H()| d = |H(f )| df
35
Anlisis de Fourier
Seales continuas
Seales continuas no peridicas. Transformada 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
41
Anlisis de Fourier
Seales continuas
Delta de Dirac
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
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
Por tanto
X
X
h(t)(tnt) = h(nt)(tnt)
n= n=
45
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
Forma alternativa
Z
y (t) = h( )x(t )d
49
Anlisis de Fourier
Seales continuas
Convolucin y su transformada de Fourier
50
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
Integral de correlacin
Z
y (t) = 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.
Seales continuas peridicas.
Serie de Fourier.
Serie de Fourier compleja.
Seales continuas no peridicas.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
Seales discretas peridicas.
Serie de Fourier discreta.
Seales discretas no peridicas.
Serie de Fourier discreta.
Transformada de Fourier en tiempo discreto (DTFT).
Transformada de Fourier discreta (DFT).
56
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
40
30
f(t) = t2
20
10
10
10 5 0 5 10 15
t (s)
Valores discretos
40
30
f(tk) = t2k
20
10
10
10 5 0 5 10 15
t (s) 57
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
+T
1
Z 2
Cn = f (t)e i2nt/T dt
T T
2
58
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:
N1
X
f (kt) = Cn e i2nk/N
n=0
N1
1 X
Cn = f (kt)e i2nk/N
N
k=0
2n 2n
Las frecuencias de cada Cn son: n = T = Nt .
Es facil comprobar que Cn = Cn , por lo que |Cn | = |Cn | y el
espectro (n , |Cn |) es simtrico respecto al eje x = 0.
60
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Propiedades
n=0
N1
1 X
C0 = f (kt) Media de los valores discretos de f , f (kt).
N
k=0
N1 N1
1 X 1 X
CN = f (kt)e i2(N/2)k/N = f (kt) cos(k)
2 N N
k=0 k=0
61
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
N
n= +m
2
N1
1 X
C N +m = f (kt)e i2(N/2+m)k/N
2 N
k=0
N1
1 X
= f (kt)e i2mk/N e ik = C N m
N 2
k=0
62
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
Anlisis de Fourier
Seales continuas.
Seales continuas peridicas.
Serie de Fourier.
Serie de Fourier compleja.
Seales continuas no peridicas.
Serie de Fourier.
Transformada de Fourier.
Seales discretas.
Seales discretas peridicas.
Serie de Fourier discreta.
Seales discretas no peridicas.
Serie de Fourier discreta.
Transformada de Fourier en tiempo discreto (DTFT).
Transformada de Fourier discreta (DFT).
64
Anlisis de Fourier
Seales discretas
Seales discretas peridicas. Serie de Fourier discreta.
65
Anlisis de Fourier
Seales discretas
Seales discretas no peridicas. Serie de Fourier discreta.
f (tk ) tk [ta , tb ]
h(tk ) =
0 resto
N1
1 1 X
Z
H() = h(kt)e ikt dt = h(kt)e ikt t
2 2
k=0
N1
t X
= h(kt)e ikt
2
k=0
2
Esta funcin es peridica con periodo 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.
Z
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(kt) = H()e ikt d
2
t
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)
71
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 )
Aliasing
75
Anlisis de Fourier
Seales discretas
Muestreo de seales
1
a fs /2 > 60: por los datos slo pasa
0.05 0.04 0.03 0.02 0.01 0 0.01
1
los datos slo pasa y1 = cos(260t)
0.05 0.04 0.03 0.02 0.01 0 0.01 0.02 0.03 0.04 0.05
(c) f = 60 Hz; fs = 80 Hz; fnq = 40 Hz c fs /2 < 60: por los datos pasan
1
y1 = cos(260t) e y2 = cos(220t).
0
0.05 0.04 0.03 0.02 0.01 0 0.01 0.02 0.03 0.04 0.05 77
Anlisis de Fourier
Seales discretas
Muestreo de seales
Teorema de muestreo
78
Anlisis de Fourier
Seales discretas
Muestreo de seales
X (f ) = 0 para |f | fm ;
fs 1
fnq = = fm [Hz]
2 2t
79
Anlisis de Fourier
Seales discretas
Muestreo de seales
N1 N1
2nk
X X
H(n ) = h(kt)e in kt = h(kt)e i N
k=0 k=0
N1 N1
t X t X 2nkt 2
h(kt) = 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:
N1
2nk
X
H(n) = h(kt)e i N
k=0
N1
1 X 2nk
h(kt) = H(n)e i N
N n=0 82
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Comentarios
Aunque hemos partido de la Transformada de Fourier continua, que
presupone periodo infinito, al discretizar obtenemos una funcin
peridica (ver Figura 6.2 (g)).
En realidad, el resultado obtenido construyendo una funcin discreta
peridica
N1
X
f (kt) = Cn e i2nk/N , k = 0, 1, , (N 1)
n=0
N1
1 X
Cn = f (kt)e i2nk/N , n = 0, 1, , (N 1)
N
k=0
es idntico al obtenido discretizando la Transf. de Fourier continua
N1
1 X
h(kt) = H(n)e i2nk/N , k = 0, 1, , (N 1)
N n=0
N1
X
H(n) = h(kt)e i2nk/N , n = 0, 1, , (N 1)
85
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Comentarios
Existe un algoritmo muy eficiente para implementar la DFT
conocido como Fast Fourier Transform (FFT).
La transformada de Fourier reproduce exctamente los valores xk ,
pero no reproduce exctamente la seal continua x(t). Ser tanto
ms precisa en cuanto el intervalo de muestreo tienda a cero.
El factor N1 no siempre va con Xn . Depende del autor.
Para k = 1 estamos en el instante de tiempo t = (k 1)t = 0seg .
Matlab utiliza las siguientes expresiones:
N
X
Xn = xk e i(2/N)(n1)(k1) n = 1, 2, , N
k=1
N
1 X
xk = Xn e i(2/N)(n1)(k1) k = 1, 2, , N
N n=1
El espectro {(n , |Xn |) : n = 0, 1, . . . , (N 1), n = 2n/(Nt)} es
simtrico respecto al eje y .
86
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
2
k tk = kt xk n n = Nt n Xn
0 0 0 0 0 140
1 1 1 1 /4 -4.69+77.25i
2 2 4 2 2/4 -24.00+32.00i
3 3 9 3 3/4 -27.31+13.25i
4 4 16 4 4/4 -28.00
5 5 25 5 5/4 -27.31-13.25i
6 6 36 6 6/4 -24.00-32.00i
7 7 49 7 7/4 -4.69-77.25i
87
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
= 0 1 + 4 9 + 16 25 + 36 49 = 28
88
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Se cumple que Xn = XNn , n = 1, 2, . . . , N/2 1. Efectivamente
X1 = X7 , X2 = X6 , X3 = X5 .
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
fs = = 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
N1
X
X0 = xk = 204
k=0
90
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Se cumple que Xn = XNn , n = 1, 2, . . . , N/2. Efectivamente
X1 = X8 , X2 = X7 , X3 = X6 , X4 = X5 .
91
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
200
60
150
|Xn|
t2
40
100
20
50
0 0
0 2 4 6 8 0 0.8 1.6 2.4 3.1 3.9 4.7 5.5
tk (s) n (rad/s)
200
60
150
|Xn|
t2
40
100
20
50
0 0
0 2 4 6 8 0 0.7 1.4 2.1 2.8 3.5 4.2 4.9 5.6
tk (s) n (rad/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
N1
X 2jk
Xk = xj e i N , k = 0, 1, . . . , N 1
j=0
N1
1 X 2jk
xj = Xk e i N , j = 0, 1, . . . , N 1
N
k=0
N es par
Para k = N
2
N1 N1 N1
i 2jN/2
X X X
ij
XN = xj e N = xj e = xj cos(j)
2
j=0 j=0 j=0
dnde Xk
es el complejo conjugado de Xk . Supongamos que
Xk = zk + iyk ; desarrollando
i 2jk i 2jk 2jk 2jk
Xk e N + Xk e N = (zk + iyk ) cos + i sin +
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
N/21
1 1 1 X 2jk 2jk
xj = X0 + X N cos(j) + Xk e i N + Xk e i N
N N 2 N
k=1
N/21
1 1 1 X 2jk 2jk
= X0 + X N cos(j) + 2zk cos 2yk sin
N N 2 N N N
k=1
N/2
a0 X 2jk 2jk
= + ak cos + bk sin
2 N N
k=1
donde
2zk 2yk
ak = , bk =
N N
XN
aN = 2, bN = 0
2 N 2
96
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
donde
X0
a0 = , b0 = 0
N
XN
2
aN = , bN = 0
2 N 2
2zk 2yk
ak = , bk =
N N
97
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
N es impar
Para k = 1
N1
X 2j
X1 = xj e i N
j=0
98
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
dnde Xk
es el complejo conjugado de Xk . Supongamos que
Xk = zk + iyk ; desarrollando
i 2jk i 2jk 2jk 2jk
Xk e N + Xk e N = (zk + iyk ) cos + i sin +
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
(N1)/2
1 1 X 2jk 2jk
xj = X0 + Xk e i N + Xk e i N
N N
k=1
(N1)/2
1 1 X 2jk 2jk
= X0 + 2zk cos 2yk sin
N N N N
k=1
(N1)/2
a0 X 2jk 2jk
= + ak cos + bk sin
2 N N
k=1
donde
2zk 2yk
ak = , bk =
N N
O tambin como
(N1)/2
X 2jk 2jk
xj = ak cos + bk sin
N N
k=0
donde
X0 2zk 2yk
a0 = , b0 = 0, ak = , bk = 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
xk = Xn e i2nk/N , k = 0, 1, , (N 1)
k=0
101
Anlisis de Fourier
Seales discretas
Transformada de Fourier discreta (DFT)
Si N es par:
N/2
X
xk = Xn e i2nk/N , k = 0, 1, , (N 1)
n=N/21
* X0 y X N son reales.
2
N
* Xr = Xr , r = 1, . . . , 2
1.
Si N es impar:
(N1)/2
X
xk = Xn e i2nk/N , k = 0, 1, , (N 1)
n=(N1)/2
* X0 es real.
N1
* Xr = Xr , r = 1, . . . , 2
.
Si expresamos xk (tanto N par como N impar) como suma de senos
y cosenos obtenemos la misma expresion que antes.
102