Pres Unicauca 2 With Cover Page v2

Accelerat ing t he world's research.
PROCESAMIENTO DIGITAL DE
SEÑALES
Andres Julian Muñoz
Related papers Download a PDF Pack of t he best relat ed papers 
Señales y Sist emas

Armand Bremen
Señales y Sist emas: Fundament os Mat emát icos

Pablo Alvarado-Moya
cont rol
Tania Cruz Rivera
Contenido SD-LIT RFSTD SFTD TFD
PROCESAMIENTO DIGITAL DE SEÑALES
Pablo Emilio Jojoa Gómez

pjojoa@unicauca.edu.co
Ingenierı́a Electrónica y Telecomunicaciones

Universidad del Cauca
2015
Contenido
1 Sistemas discretos LIT
2 Representación en Frecuencia de Señales y Sistems de TD
3 Serie de Fourier TD
4 Transformada de Fourier Discreta

SISTEMAS DE TIEMPO DISCRETO LINEALES E

INVARIANTES EN EL TIEMPO - LIT
Análisis de Sistemas
Una señal x[n] se puede pensar como la forma de señales

elementales xk [n]:
X
x[n] = ck xk [n]
k
donde ck corresponde a las amplitudes de la descomposición de x[n]


elementales xk [n]:
X
x[n] = ck xk [n]
k
Cada señal elemental xk [n] tiene como respuesta:

yk [n] = τ {xk [n]}

elementales xk [n]:
X
x[n] = ck xk [n]
k

yk [n] = τ {xk [n]}
siendo para toda la señal x[n]

X
y [n] = ck yk [n]
k

elementales xk [n]:
X
x[n] = ck xk [n]
k

yk [n] = τ {xk [n]}
siendo para toda la señal x[n]

X
y [n] = ck yk [n]
k
Señales elementales: impulso, exponencial.

Descomposición de STD en impulsos
Sea la señal elemental:

xk [n] = δ[n − k]
Descomposición de STD en impulsos
Sea la señal elemental:

xk [n] = δ[n − k]
x[n] puede representarse como

∞
X
x[n] = x[k]δ[n − k]
k=−∞
Suma de convolución
Sea g (n, k) la salida del sistema para δ[n − k], entonces por
linealidad ∞ X
y [n] = x[k]g (n, k)
k=−∞
linealidad ∞ X
y [n] = x[k]g (n, k)
k=−∞
por propiedad de invariancia y denominando h[n] la respuesta a δ[n],

o sea, h[n] = g (n, 0) se tiene g (n, k) = h(n − k) como respuesta a
δ[n − k], entonces:
∞
X
y [n] = x[k]h[n − k]
k=−∞
linealidad ∞ X
y [n] = x[k]g (n, k)
k=−∞
por propiedad de invariancia y denominando h[n] la respuesta a δ[n],

o sea, h[n] = g (n, 0) se tiene g (n, k) = h(n − k) como respuesta a
δ[n − k], entonces:
∞
X
y [n] = x[k]h[n − k]
k=−∞
para un instante n0 se tiene:

∞
X
y [n0 ] = x[k]h[n0 − k]
k=−∞
Procedimiento:
Repliegue (obtener h[−k])

Procedimiento:
Desplazamiento (desplazar h[−k] n0 veces)

Procedimiento:
Multiplicación (multiplicar x[k] por h[no − k])

Procedimiento:
Multiplicación (multiplicar x[k] por h[no − k])
Sumatoria (Se suman todos los valores para obtener y [n0 ])

Propiedades:
Notación
y [n] = x[n] ∗ h[n]
Propiedades:
Notación
y [n] = x[n] ∗ h[n]
Conmutatividad
Propiedades:
Notación
y [n] = x[n] ∗ h[n]
Conmutatividad
Asociatividad
Propiedades:
Notación
y [n] = x[n] ∗ h[n]
Conmutatividad
Asociatividad
Ley distributiva
Sistemas LIT causales

La salida de un sistema causal en un instante dado solo depende
de la entrada en ese instante y de las entradas en instantes
anteriores, por lo que su respuesta impulsiva debe satisfacer:
h[n] = 0, n < 0.
luego:
∞
X n
X
y [n] = h[k]x[n − k] = x[k]h[n − k]
k=0 k=−∞
Secuencia causal: aquella que es 0 para n < 0

Secuencia no causal: aquella que no es 0 para n < 0 y n > 0
Para una secuencia causal:
n
X n
X
y [n] = h[k]x[n − k] = x[k]h[n − k]
k=0 k=0
Sistemas de respuesta al impulso unitario
Clasificación de los sistemas LIT de acuerdo a la respuesta al

impulso:
Respuesta de duración finita (FIR)
M
P
h[n] = 0, n<0 e n>M ⇒ y [n] = h[k]x[n − k]
k=0
Respuesta de duración infinita (IIR)

∞
X
y [n] = h[k]x[n − k]
k=0
Sistemas Discretos recursivos y no recursivos
Observación: La convolución expresa la salida de un sistema LTI

explicita y únicamente en términos de la señal de entrada.
Hay sistemas donde es deseable expresar la salida en términos de la

señal de entrada y de las salidas anteriores del sistema
Ejemplo: Promedio acumulativo:

n
1 X
y [n] = x[k], n = 0, 1, 2, · · ·
n+1
k=0
SISTEMA RECURSIVO: sistema cuya salida y [n] en el intervalo n

depende de un número de valores pasados de la salida:
y [n − 1], y [n − 2], · · ·
Ejercicio:
Sea
1 x[n]
y [n] = y [n + 1] +
2 y [n − 1]
considere x[n] = Au[n], con A = 2 y y [−1] = 1

halle y[10]
STD descritos por Ecuaciones de diferencias
La suma de convolución no es posible llevarla a la práctica en

sistemas IIR
Para determinados sistemas LIT IIR es posible otra forma de

relación entrada salida:
Ecuaciones de diferencias de coeficientes constantes:
N
X M
X
y [n] = − ak y [n − k] + bk x[n − k]
k=1 k=0
FIR:
M
P
bk = 0, k<0 e k>M ⇒ y [n] = bk x[n − k]
k=0
FIR:
M
P
bk = 0, k<0 e k>M ⇒ y [n] = bk x[n − k]
k=0
x[n]
z −1 z −1 z −1
b0 b1 bM
y [n]
IIR:
N
X M
X
y [n] = − ak y [n − k] + bk x[n − k]
k=1 k=0
IIR:
N
X M
X
y [n] = − ak y [n − k] + bk x[n − k]
k=1 k=0
x[n]
z −1 z −1 z −1
b0 b1 bM
y [n]
z −1 z −1 z −1
−a1 −a2 −aN

caso particular para n ≥ 0

y [n] = ay [n − 1] + x[n]
n
X
y [n] = an+1 y [−1] + ak x[n − k]
k=0
h[n] = an u[n]
Sistema recursivo relajado: si condición inicial es igual a cero

Se dice que el sistema es ”estado cero” y su respuesta es ”a
estado cero” o ”forzada” (yzs [n])
caso particular para n ≥ 0

y [n] = ay [n − 1] + x[n]
n
X
y [n] = an+1 y [−1] + ak x[n − k]
k=0
h[n] = an u[n]
Sistema recursivo relajado: si condición inicial es igual a cero

Se dice que el sistema es ”estado cero” y su respuesta es ”a
estado cero” o ”forzada” (yzs [n])
Sistema recursivo no relajado: si condición inicial es 6= 0 y
x[n] = 0 para todo n. Su respuesta se conoce como ”entrada
cero” o ”natural” (yzi [n])
Estabilidad
Recordando: un sistema es BIBO estable sii su secuencia de salida

es acotada para una entrada acotada.
partiendo de:
∞
X
y [n] = h[k]x[n − k]
k=−∞
Estabilidad
Recordando: un sistema es BIBO estable sii su secuencia de salida

es acotada para una entrada acotada.
partiendo de:
∞
X
y [n] = h[k]x[n − k]
k=−∞
la salida y[n] es acotada si la repuesta impulsiva del sistema

satisface
∞
X
sk = |h[k]| < ∞
k=−∞
Respuesta en Frecuencia
Señales sinusoidales ←→ exponenciales complejas
e jφ = cos(φ) + jsenφ
e jφ + e −jφ
cosφ = ,
2
e jφ − e −jφ
senφ =
2j
para señales de tiempo discreto φ = wn + θ.

Respuesta de un sistema LIT a una exponencial compleja
Se tiene ∞ ∞
X X
y [n] = x[k]h[n − k] = h[k]x[n − k],
k=−∞ k=−∞
La respuesta del sistema para x[n] = Ae jwn , con −∞ < n < ∞ es:
Respuesta de un sistema LIT a una exponencial compleja
Se tiene ∞ ∞
X X
y [n] = x[k]h[n − k] = h[k]x[n − k],
k=−∞ k=−∞
La respuesta del sistema para x[n] = Ae jwn , con −∞ < n < ∞ es:
∞
y [n] = H(e jw )Ae jwn donde H(e jw ) =
P
h[k]e −jwk
k=−∞
o
y [n] = A|H(e jw )|e j[wn+Θ(w)]
propiedad: H(e jw ) es periódica:
H(w + 2πw ) = H(w )
Respuesta en Frecuencia de un sistema con respuesta al

pulso unitario real
Caracterı́stica de la respuesta en frecuencia H(e jw ) e H(e −jw ) son

complejos conjugados
∞
X
H(e −jw ) = h[k]e jwk = H ∗ (e −jw )
k=−∞
o sea que se cumple con:
|H(e jw )| = |H(e −jw )|, Θ(w ) = −Θ(−w )

Respuesta en Frecuencia de un sistema descrito por una

ecuación de diferencias
Para un sistema LIT, dado un x[n] = Ae jwn la salida es de la forma
y [n] = Be j(wn+φ) aplicando en la ecuación general de diferencias y
reagrupando se tiene:
M
P −jwk
bk e
jw jwn jw k=0
y [n] = H(e )Ae , H(e ) = N
P
1+ ak e −jwk
k=0
Respuesta en Frecuencia de la asociación de sistemas
H1 (e jw ) H2 (e jw ) H(e jw ) =
H1 (e jw )H2 (e jw )
H1 (e jw )
H(e jw ) =
H1 (e jw ) + H2 (e jw )
H2 (e jw )
RESPRESENTACIÓN EN FRECUENCIA DE SEÑALES Y

SISTEMAS DE TIEMPO DISCRETO
La respuesta en frecuencia de un LIT con respuesta al impulso h[n]

es:
+∞
X
H(e jω ) = h[n]e −jωn
n=−∞
Utilizando la integral
(
1 Rπ jω(n−k) 1 para n = k
e dω = δ[n − k] =
2π π 0 6 k
para n =
se llega a
Zπ
1
h[n] = H(e jω )e jωn dω
2π
−π
Transformada de Fourier de Tiempo Discreto - TFTD
Zπ
1
x[n] = X (e jω )e jωn dω
2π
−π
∞
X
X (e jω ) = x[n]e −jωn
n=−∞
Transformada de Fourier de Tiempo Discreto - TFTD
Zπ
1
x[n] = X (e jω )e jωn dω
2π
−π
∞
X
X (e jω ) = x[n]e −jωn
n=−∞
una señal para que tenga TFTD debe cumplir:

∞
X
X (e jω ) ≤

|x[n]| < ∞
n=−∞
Ejemplos
1 x[n] = an u[n]
(
1 −L ≤ n ≤ L
2 g [n] =
0 pdv
(
1 |ω| ≤ ωc
3 H(e jω ) =
0 ωc < |ω| ≤ π
Convolución
∞
X
y = [n] = v [n] ∗ h[n] = v [k]h[n − k]
k=−∞
TFTD
v [n] ∗ h[n] ←→ V (e jω )H(e jω )
Propiedades de la TFTD
Propiedades de simetrı́a
Secuencia simétrica conjugada: xe [n] = xe∗ [−n]

Secuencia antisimétrica conjugada: xo [n] = −xo∗ [−n]
Otras relaciones:
x[n] = xe [n] + xo [n]
1
xe [n] = {x[n] + x ∗ [−n]}
2
1
xo [n] = {x[n] − x ∗ [−n]}
2
Si Xe (e jω ) es simétrica conjugada: Xe (e jω ) = Xe∗ (e −jω )
Si Xo (e jω ) es antisimétrica conjugada: Xo (e jω ) = −Xo∗ (e −jω )
Relaciones:
X (e jω ) = Xe (e jω ) + Xo (e jω )
1
Xe (e jω ) = X (e jω ) + X ∗ (e −jω )

2
1
Xo (e jω ) = X (e jω ) − X ∗ (e −jω )

2
Otras propiedades de la TFTD
TFTD{x ∗ [n]} = X ∗ (e −jω )
TFTD{x[−n]} = X ( e −jω )
TFTD{x ∗ [−n]} = X ∗ (e jω )
TFTD{xe [n]} = Re {X (e jω )}
TFTD{xo [n]} = jIm {X (e jω )}
TFTD{Re {x[n]} = Xe (e jω )
TFTD{jIm {x[n]} = Xo (e jω )
x[n] = xe [n] + xo [n]

l l l
X (e jω ) = Re {X (e jω )} + jIm {X (e jω )}
x ∗ [n] = xe∗ [n] + xo∗ [n]

l l l
X (e
∗ −jω ) = Re {X (e −jω )} + −jIm {X (e −jω )}
Si x[n] es real (x[n] = x ∗ [n]) se tiene
X (e jω ) = X ∗ (e −jω )
Re {X (e jω )} = Re {X ( e −jω )}
Im {X (e jω )} = −Im {X (e −jω )}
|X (e jω )| = |X (e −jω )|
∠X (e jω ) = −∠X (e −jω )
TFTD{xe [n]} = Re {X (e jω )
TFTD{xo [n]} = jIm {X (e jω )}

Teoremas de la TFTD
Linealidad
TFTD
ax[n] + by [n] ←→ aX (e jω ) + bY (e jω )
Desplazamiento en el tiempo
TFTD
x[n − λ] ←→ e −jωλ X (e jω )
Desplazamiento en frecuencia
TFTD
e jωo n x[n] ←→ X (e j(ω−ωo ) )
Reflexión en el tiempo
TFTD
x[−n] ←→ X (e −jω )
si x[n] es real se tiene
TFTD
x[−n] ←→ X ∗ (e jω )
Diferenciación en el dominio de la frecuencia

TFTD dX (e jω )
nx[n] ←→ j
dω
Convolución periódica
Zπ
TFTD 1
x[n]y [n] ←→ X (e jθ )Y (e j(ω−θ) )dθ
2π
−π
Igualdad de Parseval generalizada:

∞ Zπ
X 1
v [n]x [n] = ∗
V (e jω )X ∗ (e jω )dω
n=−∞
2π
−π
Igualdad de Parseval
∞ Zπ
X
2 1
|v [n]| = |V (e jω )|2
n=−∞
2π
−π
Ejemplos:
Hallar la TFTD de x[n] = an u[n − 5]
Determine h[n] para
1
X (e jω ) =
(1 − ae −jω )(1 − be −jω )
Hallar h[n] para

1 1
y [n] − y [n − 1] = x[n] − x[n − 1]
2 4
Serie de Fourier de Tiempo Discreto - SFD
Su utiliza para secuencias periódicas:
ṽ [n] = ṽ [n + N], ∀n
Definición:
N−1
1 X 2π
ṽ [n] = Ṽ [k]e j N nk
N
k=0
N−1
X 2π
nk
Ṽ [k] = ṽ [n]e −j N
n=0
Observaciones:
Las secuencias periódicas son indicadas por ∼
Ṽ [k] es periódica de periodo N
Los lı́mites de la sumatoria puede ser cualquiera desde que se

consideren N muestras consecutivas
Se utiliza la notación
2π
WNnk = e −j N
nk
Ejemplos:
Hallar la SFD para el tren de impulsos:

∞
(
X 1 n = rN, r ∈Z
x̃[n] = δ[n − rN] =
r =−∞ 0 pdv
Hallar la SFD para:
x̃[n] = {1, 1, 1, 1, 1, 0, 0, 0, 0, 0}
Teoremas de la SFD
Linealidad
SFD
ax̃[n] + bỹ[n] ←→ aX̃ [k] + b Ỹ [k]
Desplazamiento en el tiempo
SFD 2π
kλ
x̃[n − λ] ←→ e −j N X̃ [k]
Desplazamiento en frecuencia
2π SFD
ej N
nλ
x̃[n] ←→ X̃ [k − λ]
Convolución periódica
N−1
SFD
X
x̃[n] ∗ ỹ [n] = x̃[r ]ỹ [n − r ] ←→ X̃ [k]Ỹ [k]
r =0
Convolución periódica en el dominio de la frecuencia

N−1
SFD 1 X
x̃[n]ỹ [n] ←→ X̃ [λ]Ỹ [k − λ]
N
λ=0
Dualidad
X̃ [−n] = SFD −1 {N x̃ [k]} o X̃ [n] = SFD −1 {N x̃[−k]}
Igualdad de Parseval generalizada:

N−1 N−1
X 1 X
ṽ[n]x̃ ∗ [n] = Ṽ [k]X̃ ∗ [k]
N
n=0 k=0
Igualdad de Parseval
N−1 N−1
X
2 1 X
|ṽ [n]| = |Ṽ [k]|2
N
n=0 k=0
Ejemplos
√
Determine el espectro de x[n] = cos( 2 πn)
Determine el espectro de x̃[n] = {1, 1, 0, 0}

Relación TFTD - SFD
Se toman N muestras a X (ω)

∞
X 2π
km
X̃ [k] = X (ω)|ω= 2πk = x[m]e −j N
N
m=−∞
¿cuál es la señal x̃[n] que se obtiene al aplicar la SFD −1 ?
N−1 ∞ ∞
1 X 2π X X
x̃[n] = X̃ [k]e j N kn = x[m]δ[n − rN − m]
N r =−∞ m=−∞
k=0
Relación TFTD - SFD
Se toman N muestras a X (ω)

∞
X 2π
km
X̃ [k] = X (ω)|ω= 2πk = x[m]e −j N
N
m=−∞
¿cuál es la señal x̃[n] que se obtiene al aplicar la SFD −1 ?
N−1 ∞ ∞
1 X 2π X X
x̃[n] = X̃ [k]e j N kn = x[m]δ[n − rN − m]
N r =−∞ m=−∞
k=0
∞
X
x̃[n] = x[n − rN]
r =−∞
TRANSFORMADA DE FOURIER DISCRETA - TFD

N−1
 P x[n]e −j 2π

N
kn
para 0 ≤ k ≤ N − 1
X [k] = k=0
0

pdv
siendo la inversa:

N−1
 1 P X [k]e j 2π

N
kn
para 0 ≤ k ≤ N − 1
N
x[n] = k=0
0

pdv
operación módulo
n mod N = ⌊n⌋N = ((n))N
n mod N = n − N(k\N)

k
k\N = floor
N
∞
X
x̃[n] = x[n + rN] = x[n mod N] = x[⌊n⌋N ]
r =−∞
Relación TFD - SFD
Repetición periódica
x[n] x̃[n]
UN periodo
TFDN SFD
Repetición periódica
X [k] X̃ [k]
UN periodo
Relación TFD - TFTD
Dado que una secuencia de longitud N la TFTD viene dada por:

N−1
X
V (e jω ) = v [n]e −jωn
n=0
se puede observar la relación entre la TFD y la TFTD:
V [k] = V (e jω )|ω= 2πk

N

Pres Unicauca 2 With Cover Page v2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Pres Unicauca 2 With Cover Page v2

Cargado por

Copyright:

Formatos disponibles

Accelerat ing t he world's research.

Related papers Download a PDF Pack of t he best relat ed papers 

Señales y Sist emas

Señales y Sist emas: Fundament os Mat emát icos

PROCESAMIENTO DIGITAL DE SEÑALES

Pablo Emilio Jojoa Gómez

Ingenierı́a Electrónica y Telecomunicaciones

1 Sistemas discretos LIT

2 Representación en Frecuencia de Señales y Sistems de TD

4 Transformada de Fourier Discreta

SISTEMAS DE TIEMPO DISCRETO LINEALES E

Una señal x[n] se puede pensar como la forma de señales

donde ck corresponde a las amplitudes de la descomposición de x[n]

Una señal x[n] se puede pensar como la forma de señales

donde ck corresponde a las amplitudes de la descomposición de x[n]

Cada señal elemental xk [n] tiene como respuesta:

Una señal x[n] se puede pensar como la forma de señales

donde ck corresponde a las amplitudes de la descomposición de x[n]

Cada señal elemental xk [n] tiene como respuesta:

siendo para toda la señal x[n]

Una señal x[n] se puede pensar como la forma de señales

donde ck corresponde a las amplitudes de la descomposición de x[n]

Cada señal elemental xk [n] tiene como respuesta:

siendo para toda la señal x[n]

Señales elementales: impulso, exponencial.

Descomposición de STD en impulsos

Sea la señal elemental:

Descomposición de STD en impulsos

Sea la señal elemental:

x[n] puede representarse como

por propiedad de invariancia y denominando h[n] la respuesta a δ[n],

por propiedad de invariancia y denominando h[n] la respuesta a δ[n],

para un instante n0 se tiene:

Repliegue (obtener h[−k])

Repliegue (obtener h[−k])

Desplazamiento (desplazar h[−k] n0 veces)

Repliegue (obtener h[−k])

Desplazamiento (desplazar h[−k] n0 veces)

Multiplicación (multiplicar x[k] por h[no − k])

Repliegue (obtener h[−k])

Desplazamiento (desplazar h[−k] n0 veces)

Multiplicación (multiplicar x[k] por h[no − k])

Sumatoria (Se suman todos los valores para obtener y [n0 ])

Sistemas LIT causales

Secuencia causal: aquella que es 0 para n < 0

Sistemas de respuesta al impulso unitario

Clasificación de los sistemas LIT de acuerdo a la respuesta al

Respuesta de duración infinita (IIR)

Sistemas Discretos recursivos y no recursivos

Observación: La convolución expresa la salida de un sistema LTI

Hay sistemas donde es deseable expresar la salida en términos de la

Ejemplo: Promedio acumulativo:

SISTEMA RECURSIVO: sistema cuya salida y [n] en el intervalo n

considere x[n] = Au[n], con A = 2 y y [−1] = 1

STD descritos por Ecuaciones de diferencias

La suma de convolución no es posible llevarla a la práctica en

Para determinados sistemas LIT IIR es posible otra forma de

−a1 −a2 −aN

caso particular para n ≥ 0

Sistema recursivo relajado: si condición inicial es igual a cero

caso particular para n ≥ 0

Sistema recursivo relajado: si condición inicial es igual a cero

Recordando: un sistema es BIBO estable sii su secuencia de salida

Recordando: un sistema es BIBO estable sii su secuencia de salida