Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Transformadas de Fourier
Transformadas de Fourier
Facultad de Ingeniería
Escuela de Telecomunicaciones 1
Señales y Sistemas II
Módulo II: Transformada y Serie de
Fourier en Tiempo Discreto
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Contenido de este módulo 2
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones 3
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Entrada exponencial compleja 4
SISTEMA
j n y[n]
e LIT
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Respuesta en frecuencia 5
∞
H(e j)
H(e j) =
j
k
=
h[k] e
-∞
- j k = | H(e j) | e
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Autofunción de los sistemas LIT 6
SISTEMA
e j n LIT H(ej) e j n
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Ejercicio II.1 7
• RESPUESTA EN FRECUENCIA
Halla una expresión para la respuesta en frecuencia
H(e j) del diferenciador discreto causal, y esboza los
gráficos del factor de escala | H(e j) | y del retardo
H(e j)
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Ejercicio II.1 8
• RESPUESTA
Para el diferenciador discreto causal: h[k] = [k] – [k-1]
∞ ∞ ∞
H(e j) =
k
=
h[k] e
-∞
- j k =
k
=
[k] e
-∞
- j k –
k
=
[k-1] e
-∞
- j k
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones
Ejercicio II.1 9
• RESPUESTA (continuación)
2.5 2
2 1
1.5 0
1 -1
0.5 -2
0 -3
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones 10
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFT fórmula de síntesis
x[n] =
1
∫ X(e
d
j) e j n
2
donde la función de ponderación X(ej) se conoce como la
transformada de Fourier en tiempo discreto (DTFT) de x[n]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFT fórmula de análisis 12
X(ej) =
n=-∞ x[n] e - j n
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Par transformado único 13
Transformada directa
x[n] X(ej)
Transformada inversa
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.2
• VERIFICACIÓN DE LA DTFT 14
Verifica que las ecuaciones de análisis y síntesis pre-
sentadas constituyen realmente un par transformado.
∞
X(ej) =
n=-∞
x[n] e - j n
x[n] =
1
∫ X(e
d
j ) e jn
2
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.2
• RESPUESTA 15
Reemplazando la ecuación de análisis en la de síntesis:
∞
x[n] =
1
∫ e jn d
m=-∞
x[m] e - j m
© 2004 by R.Banchs
2
SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.2
• RESPUESTA (continuación) 16
donde:
1
∫e
j(n-m) d sinc[n-m] = [n-m]
x[n] =
m=-∞ x[m] [n-m] = x[n]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Espectro de frecuencias 17
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Periodicidad de la DTFT
=
n=-∞
x[n] e – j n e – j 2 kn = X(e j)
Facultad de Ingeniería
Escuela de Telecomunicaciones Respuesta en frecuencia y DTFT
19 la respuesta en frecuencia de
¿ Recuerdas la definición de
un sistema lineal e invariante en tiempo ?
H(e j) =
k=-∞ h[k] e - j k
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Simetrías complejas 20
Facultad de Ingeniería
Escuela de Telecomunicaciones Propiedades de simetría de la DTFT
21
Dado el par transformado x[n] X(ej)
se puede demostrar que:
xs [n]
Xa (e j)
xa [n]
Re{X(
© 2004 by R.Banchs
e j )}
SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFT de secuencias reales 22
hermiciana
Facultad de Ingeniería
Escuela de Telecomunicaciones Linealidad de la DTFT 23
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Retardo en tiempo y modulación 24
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Rebatimiento 25
x[- X(e–j)
n]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Diferencia en tiempo
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Diferenciación en frecuencia
(-j n) x[n ]
k d k X(ej)
dk
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Teorema de convolución
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Teorema de modulación 29
2
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Teorema de Parseval
∞
1
∫ |X(e j)|2
n=-∞
|x[n]|2 d
= 2
¡ La DTFT es una transformación que preserva la energía !
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.3
• DEMOSTRACIÓN 31
Demuestra el Teorema de Parseval
∞
1
∫ |X(e j)|2
n=-∞
|x[n]|2 d
= 2
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.3
• RESPUESTA 32
Sabiendo que: x[n] X(ej)
x*[- X*(e
n] j)
y utilizando el teorema de convolución:
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.3
• RESPUESTA (continuación) 33
De acuerdo con la fórmula de síntesis de la DTFT:
∞
1
∫ |dX(e j) |2 e j n
k
=
x[k] x*[n+k] =
-∞
2
Y finalmente, evaluando en n = 0:
∞
=
∫ | X(e ) | d
j 2
k=-∞
| x[k] |2
1
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Teorema generalizado de Parseval
34
Dados los pares transformados:
x[n] X(ej)
y[n] Y(e j)
∞
1
∫ X(e j) Y*(e j)
n
=
x[n] y*[n]
-∞
d
= 2
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Pares transformados de interés
Facultad de Ingeniería
Escuela de Telecomunicaciones Más pares transformados de interés
x[n]= sin( n)
(0<<
X(e j) = [ u(+) u()] * (+2
n k =-∞
k)
∞
x[n] = cos(n+
X(e j) =
k=-∞
[e j (
+ e
2
–j (2
k) k)]
∞ ∞
x[n] = [n-kN]
X(e j)
=
2
N k/N)
( 2
k = -∞ k=-∞
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.4
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.4
• RESPUESTA 38
Partiendo de: u[n+M] u[M- sin( (2M+1)/2)
n] sin( /2)
y aplicando un retardo de M muestras
u[n] u[2M-n] e –j M sin( (2M+1)/2) / sin(
/2)
donde u[n] u[2M-n] = u[n] - u[n-2M-1] = P2M+1 [n]
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.4
6
• | Pa (e j)
| Espectro
5
39
RESPUESTA 4
(continuación) de
3
2
amplitud
Ejemplo: a = 5 1
0
2 3
1 1
0.5
Espectro 0
0 de -1
-0.5 fase -2
-3
-1
-10 -5 0 5 10
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones 40
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFS fórmula de síntesis
k=0
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFS fórmula de análisis 42
N-1
X[k] =
n=0 x[n] e –j nk/N
* Sobre este asunto del muestreo volveremos con más detalle en el móduloVI
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Par transformado único 43
Transformada directa
x[n] X[k]
Transformada inversa
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Notación 44
n=0 k=0
donde:
• El operador complejo WN se define como e –j /N
• Las ~ se incluyen para enfatizar el carácter periódico
de las secuencias x[n] y X[k]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ortogonalidad 45
N-1 1, si n = mN N-1
1
N W N
–k n
=
0, si n ≠ mN = [n-mN]
k=0 m =0
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Propiedades de simetría de la DTFS 46
~
Dado el par transformado ~x[n X[k]
se puede demostrar que: ]
~
x~*[n] X*[-k]
~
X*[k]
x~*[-n] ~
Xs [k]
Re{x~[n]} ~
Xa [k]
~
j Im{xx~~s[n]}
[n] Re{X[k]}
~
x~a [n] j
Im{X[k]
© 2004 by R.Banchs
}
SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DTFS de secuencias reales
~
Dado el par transformado 47 ~x[n]
~x[n] es una secuencia real, se puede demostrar que:
X[k]
si
~ ~
X [k] = X*[-k] :
Simetría hermiciana
~ ~
Re{X~ [k]} = Re{X[-k]}
~ : Simetría par
Im{ } = -Im{ } : Simetría impar
X[k] X[-k]
~ ~
|
X[k]| = |X[-k]|
: Simetría par
~
~
X[k] = -
© 2004 by R.Banchs
X[-k]
SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
:
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Linealidad de la DTFS
48
Dados los pares transformados:
~
~x[n] X[k]
~
Y[k]
~y[n]
y~[n]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Dualidad
~ ~
X[n] N x[-k]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Retardo en tiempo y modulación 50
mk ~
x~[n- W N
X[k]
–m]
~ ~
WNn x[n] X[k-]
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Convolución periódica en tiempo 51
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Convolución periódica en frecuencia 52
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Pares transformados de interés
53 ∞
x~[n] =
~
X[k] = N[k-mN]
1 m=-∞
∞
~
X[k] = 1
~x[n] =
m=-∞
[n-
mN] ∞
~ = e j
x[n]
np /N
~
X[k] = N[k-p-mN]
m=-∞
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Más pares transformados de interés
∞
54 ~ sin( (2M+1)
2M+1 [n+M-mN] X[k] =
x~[n] =
m=-∞
k/N) sin(
k /N)
P
∞
~ = cos(2 pn
x[n]
/N)
~
X[k] = N/2 [k+p-mN]+[k-p-mN]
m=-∞
∞
~ = sin(2 pn
x[n]
/N)
~
X[k] = N/(2j) [k+p-mN]–[k-p-mN]
m=-∞
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.5
x~[n] = ([n-2m]–[n-
m=-∞
2m+1])
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Ejercicio II.5
• RESPUESTA 56
De la expresión de x~[n] se desprende que N=2
Usando la fórmula de análisis de la DTFS
1
~ ~ e –j
X[k] = 1 x[n] = ([n] – [n-1]) e –j
nk nk
n=0 n=0
de donde finalmente se obtiene que:
~ = 1 – e –j
X[k] ~
X[k] = 1 – (–1)k
k
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Representaciones de Fourier 57
Transformada en Transformada en
No periódica tiempo continuo (CTFT) tiempo discreto (DTFT)
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones 58
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Secuencias de duración finita
59
Considera una secuencia periódica x~[n] con período
N, esta puede ser representada de la siguiente forma:
∞
x~[n] =
m
=
x[n]* [n-
-∞
mN]
donde la secuencia x[n] de duración finita se
define como:
x~[n], para 0 ≤ n < N
x[n] =
0, para el resto
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones DFTS calculada con señales finitas
60
De forma que la DFTS de x~[n] se puede calcular
también a partir de x[n]:
N-1
N-1
~ ~ W =kn kn
X[k] = x[n] N x[n] W N
n=0 n=0
k=0 k=0
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Transformada discreta de Fourier
N-1
X[k] =
x[n] W
kn
N , para 0 ≤ k < N
n=0
0, para el resto
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Transformada discreta de Fourier
62
Cuya transformada inversa, o fórmula de síntesis, está
dada por:
N-1
x[n] =
1
N X[k] W –k n
N , para 0 ≤ n < N
k=0
0, para el resto
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Observación importante
63
CUIDADO !!!
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Transformada rápida de Fourier
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Cálculo de la convolución vía FFT 65
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Eficiencia computacional de la FFT
El costo computacional66
de la convolución para dos secuencias
de longitud N es de orden N2 (hay que realizar N multiplicacio-
nes N veces)
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Convolución directa vs. vía FFT 67
Número de operaciones
DIRECTO
3
10
VÍA FFT
2
10
1
10
0
10
0 20 40 60 80 100
Tamaño de las secuencias
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Convolución periódica
x[n]
x[n]* x[n]
6 100
4
50
2
0 0
0 2 4 6 8 10 0 2 4 6 8 10
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones Completación con ceros
x[n]
x[n]* x[n]
6 100
4
50
2
0 0
0 5 10 15 20 0 5 10 15 20
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO
UNIVERSIDAD CATOLICA ANDRÉS BELLO
Facultad de Ingeniería
Escuela de Telecomunicaciones 70
© 2004 by R.Banchs SEÑALES Y SISTEMAS II: TRANSFORMADA Y SERIE DE FOURIER EN TIEMPO DISCRETO