Processamento Digital de Sinais (PODIS)

Mestrado em Engenharia Electrotcnica e de Computadores

ISEP 2. Semestre 2015/16
Avelino Marques (aav@isep.ipp.pt)
Bibliografia
Apontamentos elaborados pelos docentes (disponveis no Moodle).
[1] Discrete-Time Signal Processing, Oppenheim, A., Schafer, R. W., 1st and 2nd
editions., Prentice Hall, 1989 e 1999.
[2] Digital Signal Processing, Principles, Algorithms and Applications, Proakis J.
G., Manolakis, D. G., Prentice-Hall, 1996.
[3] Digital Signal Processing: A Computer-Based Approach, 4th ed., Sanjit K.
Mitra, McGraw-Hill, 2011.
[4] Schaums Outline of Theory and Problems of Digital Signal Processing, M. H.
Hayes, McGraw-Hill, 1999.
[5] Computer Explorations in Signals and Systems Using MATLAB, J. R. Buck,
M. Daniel, A. C. Singer, Prentice-Hall, 1997.

Alguns dos acetatos a seguir apresentados usam partes integralmente

transcritas, maioritariamente, das referncias [1], [2] e [4].
Sistemas Lineares Invariantes no
Tempo (SLIT)
 Sistemas discretos
Sistema
x(n) y(n)

y (n) f y (n 1), y(n 2),..., y (n _ N ), x(n),...x(n M )

N M N M
y (n) ak y(n k ) bk x(n k ) ak y (n k ) bk x(n k ) Equao s diferenas
k 1 k 0 k 0 k 0

Exemplo : M 2 N 2
N M

ak y(n k ) bk x(n k )
k 0 k 0
b2 z 2 b1 z 1 b0
a0 y (n 0) a1 y (n 1) a2 y (n 2) b0 x (n) b1 x(n 1) b2 x (n 2) H ( z) H(z) funo de transferncia
a2 z 2 a1 z 1 1
Se a0 1
y (n) b0 x (n) b1 x(n 1) b2 x (n 2) a1 y (n 1) a2 y (n 2)

Representao de sistemas por diagramas de blocos (diagramas de fluncia)

y (n) T x(n)
Sistemas discretos
Sistema
x(n) y(n)

y (n) T x( n)
y (n) f y (n 1), y (n 2),..., y (n _ N ), x( n),...x(n M )
N M N M
y (n) ak y (n k ) bk x(n k ) ak y (n k ) bk x(n k ) Equao s diferenas
k 1 k 0 k 0 k 0

Representao de sistemas por diagramas de blocos (diagramas de fluncia)

 Sistemas discretos
Sistema
x(n) y(n)

y (n) T x( n)
y (n) f y (n 1), y (n 2),..., y (n _ N ), x( n),...x(n M )
N M N M
y (n) ak y (n k ) bk x(n k ) ak y (n k ) bk x(n k ) Equao s diferenas
k 1 k 1 k 0 k 1

Propriedades
Invariante no tempo y (n) T x( n)
T
x ( n) y ( n)
T
x (n k ) y (n k )
Atrasar entrada y (n, k ) T x( n k )
Atrasar sada y ( n, k ) y ( n k )

Atrasar entrada Atrasar sada

T x (n k ) y ( n k )

Linearidade T a1 x1 (n) a2 x2 ( n) a1T x1 ( n) a2T x2 (n)

Exemplo
Exemplo
Exemplo
Exemplo
Exemplo
 Sistemas discretos
Sistema
x(n) y(n)

y (n) T x(n)

y (n) f y ( n 1), y (n 2),..., y (n _ N ), x( n),...x (n M )

N M N M
y (n) ak y (n k ) bk x (n k ) ak y (n k ) bk x (n k )
k 1 k 1 k 0 k 1
Equao s diferenas

Propriedades
Causal versus no causal
Um sistema causal se sada do sistema (no instante n) s depende da entrada actual
(x(n)) e das entradas passadas (x(n-1), x(n-2),...) e das sadas passadas (y(n-1), y(n-
2),...); dito causal se a sada no depende de amostras futuras (de x(n) ou de y(n)).

Estvel e no estvel
Um sistema estvel (BIBO, bounded input-bounded output) se para toda a entrada
limitada (bounded input) produz uma sada limitad (bounded output).
x (n) M x y ( n) M y n
Sistemas discretos lineares e invariantes no tempo e
a convoluo discreta
Uma classe particularmente importante dos sistemas a dos sistemas lineares e
invariantes no tempo (SLIT). A combinao destas duas propriedades conduz a uma
representao e anlise simples destes sistemas, que tm significativa
representatividade e aplicao no processamento digital de sinal.

x ( n) x(k ) (n k )
k

Se x (n) ( n) y (n) h(n) hk (n) T (n k ) n k

y (n) T x (n) T x( k ) (n k )
k
Se T x (n) linear

y ( n) x(k )T (n k ) x(k )h (n)
k k
k

A resposta do sistema a qualquer entrada expressa em termos da resposta do sistema a (n-k).

Se apenas a linearidade fosse considerada, hk(n) depende de n e k o que limita a utilidade
computacional desta expresso. Se explorarmos a invarincia temporal ento

h (n) T ( n) h(n k ) T ( n k )
IT

y ( n) x(k )T (n k ) x(k )h(n k )
k k

Como consequncia um SLIT completamente caracterizado pela sua resposta impulsional,

h(n), no sentido de que possvel para qualquer entrada x(n), calcular a sada, y(n).
 Sistemas discretos lineares e invariantes no tempo e
a convoluo discreta
Exemplo
A expresso anterior designada a
convoluo discreta (convolution sum)
de x(n) e h(n).

y ( n) x ( n) * h ( n) x ( k ) h (n k )
k
h( k ) x ( n k )
k

Do que foi dito pode ento calcular-

se a sada de um SLIT como a
sobreposio (linear) das respostas a
cada uma amostras (individuais) do
sinal de entrada. O exemplo ao lado
apresentado determina a sada y(n)
desta forma.
T
nk x( k ) ( n k ) x( k )h( n k ), n

T
x (2) (n ( 2)) x (2) h( n ( 2)) x( 2) h( n 2)
T
x (0) ( n (0)) x(0) h(n (0)) x (0)h( n)
T
x (3) ( n 3) x(3)h( n 3) x(3)h( n 3)
 SLITs e a convoluo discreta
Outra forma de clculo do resultado da convoluo discreta explora as propriedades
de linearidade e de invarincia temporal do sistema (SLIT). Atente-se no exemplo.

y (n) x(n) * h(n) x ( k )h( n k )
k

a u[n]
h[n] T [n]
n
x[n] 2[n] 3[n 1] [n 2]

y[n] T 2 [n] 3 [n 1] [n 2]

3T [n 1] T [n 2]
2T [n]

2h[n] 3h[n 1] h[n 2]

SLITs e a convoluo discreta
A forma expedita habitualmente usada para o avaliar o resultado da
convoluo discreta recorre interpretao da expresso da convoluo
como um somatrio dos produtos de x(n) por h(n), com um destes sinais
sujeito a reflexo e a translao, relativamente ao outro; assim as
representaes grficas destes sinais facilmente permitem determinar y(n).

y ( n) x ( n) * h( n) x ( k ) h( n k ) h ( k ) x ( n k )
k k

Pela expresso para calcular a sada no instante n=n0 tem-se

y (n0 ) x ( k ) h(n
k
0 k)

que mostra que, quer x(k) quer h(n0-k)=h(-k+n0), so funo de k e que a sada a soma
dos produtos parciais destas sequncias. Assim possvel chegar ao resultado de y(n)
pelos seguintes passos.

1. Reflexo. Reflectir h(k) em torno de k=0 para obter h(-k);

2. Deslocamento. Deslocar h(-k) de n0 amostras para a direita (esquerda) se n0 positivo
(negativo) para obter h(-k+n0)
3. Multiplicao. Para cada valor de k, multiplicar x(k) por h(-k+n0) para obter a sequncia
vk(k)=x(k)h(-k+n0)
4. Soma. Somar todos os valores da sequncia vk(k) para obter a sada no instante n=n0, y(n0).
SLITs e a convoluo discreta
Atente-se na reflexo e deslocamento (translao) de h(n), implcitas na expresso (da
convoluo) e representadas nas figuras seguintes. Note o eixo do tempo discreto
designado k (e no n!).

y ( n ) x ( n ) * h( n ) x ( k ) h( n k )

k
!

Formao da sequncia h(n-k)

h(k ) h(k 0)
!
h(n-k)=h(0-k)=h(-k+0)

h(k ) h((k n)) h(k n)

n n0 h(k n0 )

n0>0 shift right; n0<0 shift left !

h(n-k)=h(4-k)=h(-k+4)
n0=4 shift right
SLITs e a convoluo discreta
Exemplo de clculo do resultado da convoluo discreta

v0 (k ) x(k )h( k )

y (0) x ( k ) h (0 k )
k
x(k )h(k ) 1x2 2x1 4
k

v1 (k ) x(k )h(k 1)

y (1) x(k )h(1 k )
k
x(k )h(k 1) 1x1 2x2 3x1 8
k

v1 (k ) x(k )h(k 1)

y (1) x(k )h(1 k ) x(k )h(k 1) 1x1 2x0 3x0 1
k k
SLITs e a convoluo discreta
Exemplo de clculo do resultado da convoluo discreta

y ( n) 0 n 2
 SLITs e a convoluo discreta
Exemplo 1 de clculo da convoluo discreta

y ( n) x ( n ) * h ( n ) x( k ) h( n k )
k
y(n)
h(n) 2.0000
4.6000
1.0000
4.6800
0.8000
3.7440
0.6400
2.9952
0.5120
2.3962
0.4096 1.9169
0.3277 1.5335
0.2621 1.2268
n 0.2097
h[n] (0.8) u[n] 0.9815
0.1678 0.7852
0.1342
0.6281
0.1074
0.5025
0.0859
0.4020
0.0687
0.3216
0.0550
0.2573
0.0440 0.2058
0.0352 0.1647
0.0281 0.1317
0.0225 0.1054
0.0180
0.0843
0.0144
0.0490
0.0115
0.0115
x[n] 2[n] 3[n 1] [n 2]

No MATLAB: y=conv(x, h)