2012-2

Prof. Cludio A. Fleury

Processamento Digital de Sinais

Aula

5 Convoluo
Slides: 17

Cap.3 Lathi
Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

Contedo
Representao de Sistemas Lineares Inv.s no Tempo
Resposta ao Impulso

Soma de Convoluo
Deconvoluo
Resumo
Exerccios
Pr-requisitos
Propriedade dos SLITs (linenaridade, invarincia no tempo)
Decomposio de Sinais em Impulsos Unitrios

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

Resposta ao Impulso
h[n]

Resposta ao Impulso - h[n]

h[n] a resposta gerada pelo sistema
para uma entrada Impulso Unitrio [n]:

h[n] = T{ [n] }
[n]

T{ }

h [n]
Resposta ao Impulso h[n]
descreve completamente o
comportamento de um SLIT

Resposta do SLIT a
qualquer entrada x[n]:

x [n]

Prof. Cludio A. Fleury

h[n]
Sinais e Sistemas Digitais

y[n] = h[n] * x[n]

Soma da Convoluo

Convoluo

Seja: y[n ] = T {x[n ]} = T x[k ] [n k ]

k =

Decomposio de x[n]
em Trem de Impulsos

Se o sistema Linear: y[n] =

T { x[k ]. [n k ] }

x[k] cte p/ cada k

k =

y[n] =

x[k ].T { [ n k ]} = x[k ].h [ n]

k

k =

k =

hk[n] a resposta do sistema ao impulso no instante k

Se o sistema Invariante no Tempo:
Logo, para
um SLIT:
Prof. Cludio A. Fleury

y[n] =

hk [n] = h[n k ]

x[k ].h[n k ]
k =
Sinais e Sistemas Digitais

Soma da
Convoluo
6

Operao de Convoluo
Para SLITs causais, h[n] = 0 para n < 0,

y[ n ] =

h[k ]x[n k ] =
k =

x[k ]h[n k ]
k =

Propriedade da
Comutatividade

Expandindo o somatrio da definio da Convoluo:

y[ n ] =

x[k ]h[n k ]
k =

= K + x[ 1].h[n + 1] + x[0]h[n ] + x[1]h[n + 1] + K

ou

y[ n ] =

h[k ]x[n k ]
k =

= K + h[ 1]. x[n + 1] + h[0] x[n ] + h[1]x[n + 1] + K

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

Operao de Convoluo

x[k ].h[n k ]

y[ n ] =

Expandindo o somatrio...

k =

= K + x[ 1].h[n + 1] + x[0].h[n ] + x[1].h[n 1] + x[2].h[n 2] + K

Clculo da convoluo para n = 0,1,2,... :

y [0] =

x[k ].h[k ]

= K + x[ 1].h[1] + x[0].h[0] + x[1].h[ 1] + x[2].h[ 2] + K

k =

y[1] =

x[k ].h[1 k ] = K + x[1].h[2] + x[0].h[1] + x[1].h[0] + x[2].h[1] + K

k =

y[ 2 ] =

x[k ].h[2 k ] = K + x[1].h[3] + x[0].h[2] + x[1].h[1] + x[2].h[0] + K

k =

Prof. Cludio A. Fleury

A soma da convoluo requer que o sinal h[n] seja rebatido e

Observe os sinais: x[n] fixo e h[-n] deslizando
deslocado antes de ser multiplicado pelo sinal x[n],
para o clculo de cada amostra da sada.
Sinais e Sistemas Digitais

Convoluo

Exemplo

y[n] = x[n]* h[n] =

x[k ].h[n k ]
k =

Interpretao 1:
(intuitiva)

Soma das Respostas ao

Impulsos Unitrios
escalados e deslocados

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

Convoluo

y[n] = x[n]* h[n] =

x[k ].h[n k ]
k =

Interpretao 2:
(grfica)

Rebatimento de h[n],
deslocamentos
temporais,
multiplicaes e
somas de amostras
sobrepostas.
Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

10

Convoluo
Mtodo Grfico:
1. Obtenha a verso rebatida de h[k].
2. Desloque h[-k] de n amostras para
obter h[n-k].
(Se n > 0, h[-k] ser deslocada para direita
de n amostras; mas se n < 0, h[-k] ser
deslocada para a esquerda de n amostras.)

3. Some os produtos das amostras

sobrepostas para obter y[n].
4. Repita os passos anteriores para o
prximo valor n.

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

11

Mtodo da Definio:

Convoluo

y[n] = x[n]* h[n] =

x[k ].h[n k ]
k =

Exemplo: Convoluir h[n] = { 3, 2, 1 } e

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

x[n] = { 3, 1, 2 }

12

Convoluo
Mtodo Folha Deslizante (sliding sheet)
Escreva as sequncias de Entrada e da Resposta Impulsiva no topo de duas
folhas de papel, e ento deslize a folha da Resposta Impulsiva rebatida sobre
a folha da sequncia de Entrada, multiplicando as amostras sobrepostas e
somando os resultados para cada deslocamento (deslizamento).

Exemplo anterior resolvido pelo Mtodo Folha Deslizante:

Folha fixa

(sem sobreposio)

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

13

Convoluo
Mtodo Matricial
Escreva as sequncias de Entrada e da Resposta Impulsiva como linha e
coluna laterais de uma matriz, e em seguida multiplique cada elemento da
coluna pelos elementos da linha lateral. A leitura das diagonais direitas
resultar na convoluo entre as duas sequncias.

Exemplo anterior resolvido pelo Mtodo da Matriz:

h[n]
3

x[n]

y[0] = 9
y[1] = 6 + 3 = 9
y[2] = 3 + 2 + 6 = 11
y[3] = 1 + 4 = 5
y[4] = 2

y[n] = {9,9,11,5,2}

(contagem de amostras at a origem) 1 = ordem da posio

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

14

Convoluo
Mtodo Multiplicao Polinomial
Escreva as sequncias de Entrada e da Resposta Impulsiva como linha e
coluna laterais de uma matriz, e em seguida multiplique cada elemento da
coluna pelos elementos da linha lateral. A leitura das diagonais direitas
resultar na convoluo entre as duas sequncias.

Exemplo anterior resolvido pelo Mtodo da Matriz:

x[n] = { 3, 1, 2 }

3x2 + x + 2

h[n] = { 3, 2, 1 }

3x2 + 2x + 1

9
9
Prof. Cludio A. Fleury

3
6 2
3 6
9 11

1
4

Sinais e Sistemas Digitais

y[n] = { 9, 9, 11, 5, 2 }
15

Deconvoluo

um processo que desfaz a operao realizada pelo SLITD (convoluo).

Seu principal objetivo remover o efeito do sistema em um sinal.
Matematicamente, a soma de convoluo imprime as caractersticas do
sistema no sinal de entrada, e a deconvoluo recupera o sinal de entrada
subtraindo a convoluo da resposta do sistema.
SINAL
E
RESPOSTA

Aplicaes:

Reflexes sismolgicas
(anlise da estrutura da Terra)

Reverso de distoro tica

(microscopia, telescopia)

SINAL
CONVOLUDO

SINAL
DECONVOLUDO

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

16

Resumo
A operao de convoluo (multiplicao polinomial) permite o
clculo da sada (resposta) de um SLIT dados o sinal Resposta ao
Impulso e o sinal Entrada (excitao) ao sistema.
A convoluo pode ser, entre outras tantas formas, calculada:
pela definio (computacional para sequncias longas),
graficamente,
pelo mtodo intuitivo (decomposio em impulsos unitrios),
pelo mtodo da folha deslizante,
pelo mtodo da multiplicao polinomial,
pelo mtodo matricial,
...

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

17

Exerccios
1. Determine a resposta ao impulso dos seguintes SLITs:
a. y[n] = 0.5x[n] 0.5x[n-2];
b. y[n] = 0.75 y[n-1] + x[n];
c. y[n] = -0.8 y[n-1] + x[n-1];

2.

para n 0, x[-2] = 0, x[-1]=0

para n 0, y[-1] = 0
para n 0, x[-1] = 0, y[-1]=0

Dada a sequncia h[k] = {2,2,2,1,1}:

a. Esboce a sequncia h[k] e a sequencia reversa h[-k]
b. Esboce as sequncias deslocadas h[-k+2] e h[-k-3]

3. Dadas as sequncias h[k] = {2,2,2,1,1} e x[k] = {2,1,1} calcule a

convoluo entre elas:
a. Usando o mtodo grfico;
b. Usando o mtodo da tabela;
c. Aplicando diretamente a frmula da convoluo.

4. Convolua dois pulsos retangulares x[n] = {1,1} e h[n] = {0, 1, 1} usando o

mtodo da tabela.

Prof. Cludio A. Fleury

Sinais e Sistemas Digitais

18

Gabarito
1.

2.
3.

h[k] x[k] = { 4, 6, 8, 6, 5, 2, 1 }
h[n] x[n] = { 0, 1, 2, 1 }
h[k]

h[-k]

h[-k+2]

h[-k-3]

0 1 2 3 4

Prof. Cludio A. Fleury

-4 -3 -2 -1 0

-2 -1 0

Sinais e Sistemas Digitais

1 2

-7 -6 -5 -4 -3 -2 -1 0 k

19