PDS - Aula 02

Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Disciplina: Processamento Digital de Sinais
Aula 02 - Operacoes e Transformacoes em
Sinais no Tempo Discreto
Prof. Eduardo Simas
(eduardo.simas@ufba.br)
Programa de Pos-Graduacao em Engenharia Eletrica
Universidade Federal da Bahia
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Conte udo
1
Introdu cao
2
Opera coes em Sinais no Tempo Discreto
3
Transformadas Contnuas
Transformada z
Transformada de Fourier de Tempo Discreto
4
Transformadas Discretas
Transformada Discreta de Fourier
Outras Transformadas Discretas
Exemplos usando o Matlab
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Introducao
O Processamento Digital de Sinais esta fundamentado em
ferramentas matematicas que permitem a realiza cao de
opera coes e transformacoes em sinais no tempo discreto.
Neste modulo iremos estudar:
- Operacoes mais comuns em sinais no tempo discreto;
- Transformadas mais utilizadas para sinais no tempo
discreto.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Opera coes em Sinais no Tempo Discreto
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Operac oes em Sinais no Tempo Discreto
Um sistema no tempo discreto opera sobre uma sequencia de
entrada segundo regras pre-estabelecidas para gerar uma
sequencia de sada.
Em muitos casos, o funcionamento dos sistemas no tempo
discreto pode ser descrito a partir de opera coes basicas como:
- produto;
- adicao;
- multiplica cao por um escalar;
- deslocamento no tempo;
- reversao no tempo;
- alteracao da taxa de amostragem;
- correla cao.
Essas operacoes serao apresentadas a seguir.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Operac oes em Sinais no Tempo Discreto
Produto (ou modulacao): y[n] = x
1
[n] x
2
[n]
Quando o produto e utilizado para obter uma sequencia de
comprimento limitado a partir de outra de comprimento innito
(atraves do produto por uma sequencia nita, chamada janela)
essa operacao e chamada janelamento:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Operac oes em Sinais no Tempo Discreto
Adi cao: y[n] = x
1
[n] + x
2
[n]
Multiplica cao por um escalar: y[n] = Ax[n]
Deslocamento no tempo: y[n] = x[n N]
sendo N inteiro. Quando N > 0 atraso e se N < 0
avanco.
Em geral utiliza-se o operador z
1
para indicar um atraso de
uma amostra e z um avanco (veremos o porque quando
estudarmos a transformada z):
x[n] z
1
y[n] = x[n 1]
x[n] z y[n] = x[n + 1]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Operac oes em Sinais no Tempo Discreto
Reversao no Tempo: y[n] = x[n]
Altera cao da Taxa de Amostragem:

E possvel gerar um
novo sinal y[n] a partir da modicacao da taxa de amostragem
de x[n]. Denindo f
x
e f
y
como sendo respectivamente as
frequencias de amostragem de x e y, temos:
F
y
F
x
= R
se R > 1 o processo e chamado interpolacao e se R < 1
decimacao (ou dizimacao).
Na interpolacao temos: y[n] =
_
x[n/L], n = 0 L, 2L, . . .
0, outro n
Na decimacao: y[n] = x[nM]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Operac oes em Sinais no Tempo Discreto
Correlacao: A correla cao indica o nvel se semelhanca entre
dois sinais (considerando a estatstica de segunda ordem).
Dene-se a sequencia de correla cao (ou correlacao cruzada):
r
x,y
[l ] =

n=
x[n]y[n l ] com l = 0, 1, 2, . . .
sendo l o atraso entre as duas sequencias para o qual esta sendo
calculada a correla cao. A sequencia de correlacao indica a
semelhanca entre x[n] e versoes deslocadas de y[n].
Quando a sequencia de correlacao e calculada para um mesmo
sinal e chamada de sequencia de auto-correlacao:
r
x,x
[l ] =

n=
x[n]x[n l ] com l = 0, 1, 2, . . .
r
x,x
[l ] indica a semelhanca entre um sinal x[n] e versoes
deslocadas dele mesmo.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Funcao de Autocorrela cao
A funcao de auto-correla cao mostra a velocidade de varia cao de
um processo aleatorio com o tempo e tem as propriedades a
seguir:
- R
XX
() = R
XX
() (funcao par);
- O valor maximo ocorre em = 0 (defasagem zero) e vale
R
XX
(0) = EX
2
(t).
- O processo de calculo de R
XX
() e semelhante ao de uma
convolucao.
Funcao de auto correlacao de um sinal de SONAR pasivo:
80 60 40 20 0 20 40 60
0
0.1
0.2

R
X
X
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Funcao de Autocorrela cao - Aplica cao
Deteccao de ecos (medicao de distancias):
A posicao do pico da fun cao de correlacao indica o tempo de
propagacao T:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Funcao de Autocorrela cao - Aplica cao
y[n] = x[n ] + N[n],
sendo N[n] rudo gaussiano.
O pico da fun cao de
correlacao pode ser utilizado
para estimar .
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Coeciente de Correla cao
Coeciente de Correla cao:

E um valor esperado calculado numa janela temporal nita dos

sinais e denido por:

x,y
=
E(X
X
)(Y
Y
)

Y
=

XY

Y
sendo: Ex[n] =
X

1
N
N

i =1
x[i ] a media e
E(x[n]
X
)
2
=
2
X

1
N
N

i =1
(x[i ]
X
)
2
a variancia.
O fator
XY
e a covariancia de X e Y e quando os sinais sao
estatisticamente independentes
x,y
= 0.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Varia cao do Coeciente de Correlacao - Exemplos
4 2 0 2 4
20
10
0
10
20
X
Y
4 2 0 2 4
10
5
0
5
10
X
Y
4 2 0 2 4
30
20
10
0
10
X
Y
4 2 0 2 4
4
2
0
2
4
X
Y

XY
=0,99
XY
=0,98

XY
=0,74

XY
=0,01
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformadas Contnuas
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Z
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada z
A transformada z de uma sequencia x[n] e denida por:
X(z) = :x[n] =

n=
x[n]z
n
onde z e uma variavel complexa.

E importante observar que X(z) existe apenas para regioes do

plano complexo em que o somatorio converge.
A denicao acima e chamada de transformada z bilateral.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada z
Pode-se denir tambem as transformadas z para sequencias
unilaterais e de comprimento nito:
- Unilateral direita: X(z) = :x[n] =

n=n
0
x[n]z
n
- Unilateral esquerda: X(z) = :x[n] =
n
0

n=
x[n]z
n
- Comprimento nito: X(z) = :x[n] =
n
1

n=n
0
x[n]z
n
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada z
Exemplo: Calcule a transformada z de x[n] = Ku[n]
Por deni cao temos: X(z) = K

n=0
z
n
.
Entao, X(z) e uma serie de potencias que converge quando
[z
1
[ < 1 para:
X(z) =
K
1 z
1
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada z
Exemplo: Calcule a transformada z de x[n] = Ku[n]
Por deni cao temos: X(z) = K

n=0
z
n
.
Entao, X(z) e uma serie de potencias que converge quando
[z
1
[ < 1 para:
X(z) =
K
1 z
1
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada z
Exemplo: Calcule a transformada z de x[n] = Ku[n]
Por deni cao temos: X(z) = K

n=0
z
n
.
Entao, X(z) e uma serie de potencias que converge quando
[z
1
[ < 1 para:
X(z) =
K
1 z
1
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Z
A transformada z e muito utilizada para a modelagem de
sistemas no tempo discreto, pois a opera cao de convolu cao, que
no domnio do tempo e utilizada para obter a sada (a partir da
entrada e da fun cao de resposta ao impulso) e substituda por
uma multiplicacao.
A transformada z e a contrapartida discreta da transformada de
Laplace.
Uma representa cao comum para o par x[n] e X(z) e:
x[n]
Z

X(z)
A transformada z transforma a sequencia discreta x[n] na
funcao X(z) da variavel contnua e complexa z.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Regiao de Convergencia da Transformada Z
Considerando a teoria das series, observa-se que a transformada
de z de uma sequencia e uma serie de Laurent da variavel
complexa z.
Denicao da serie de Laurent: f (z) =

n=
a
n
(z c)
n
Neste caso, podemos aplicar resultados da teoria de series e
chegar ao resultado a seguir:
A transformada z converge se r
1
< z < r
2
, sendo:
r
1
= lim
n

x[n + 1]
x[n]

r
2
= lim
n

x[n + 1]
x[n]

PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Regiao de Convergencia da Transformada Z
A regiao no plano complexo na qual a transformada z converge
(r
1
< z < r
2
) e conhecida como: Regiao de Convergencia
(ROC).
Exemplo de regiao de convergencia da transformada z:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Regiao de Convergencia da Transformada Z
Pode-se observar que, por deni cao, a transformada z e uma
serie geometrica da variavel complexa z:
X(z) = :x[n] =

n=
x[n]z
n
.
Para uma serie geometrica pode-se provar que:
N1

k=0
ar
k
= a
1 r
n
1 r
, e quando N :

k=0
ar
k
= a
1
1 r
, para [r [ < 1.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Encontre as transformadas z das sequencias abaixo,
especicando suas ROC:
1 - x[n] = k2
n
u[n]
2 - x[n] = k2
n1
u[n 1]
3 - x[n] = u(n + 1)
Resolu cao:
1 - x[n] = k2
n
u[n] X(z) =

n=0
k2
n
z
n
= k

n=0
(2z
1
)
n
chega-se entao a: X(z) =
k
1 2z
1
, para
[2z
1
[ < 1 [z[ > 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Encontre as transformadas z das sequencias abaixo,
especicando suas ROC:
1 - x[n] = k2
n
u[n]
2 - x[n] = k2
n1
u[n 1]
3 - x[n] = u(n + 1)
Resolu cao:
1 - x[n] = k2
n
u[n] X(z) =

n=0
k2
n
z
n
= k

n=0
(2z
1
)
n
chega-se entao a: X(z) =
k
1 2z
1
, para
[2z
1
[ < 1 [z[ > 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Encontre as transformadas z das sequencias abaixo,
especicando suas ROC:
1 - x[n] = k2
n
u[n]
2 - x[n] = k2
n1
u[n 1]
3 - x[n] = u(n + 1)
Resolu cao:
1 - x[n] = k2
n
u[n] X(z) =

n=0
k2
n
z
n
= k

n=0
(2z
1
)
n
chega-se entao a: X(z) =
k
1 2z
1
, para
[2z
1
[ < 1 [z[ > 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Encontre as transformadas z das sequencias abaixo,
especicando suas ROC:
1 - x[n] = k2
n
u[n]
2 - x[n] = k2
n1
u[n 1]
3 - x[n] = u(n + 1)
Resolu cao:
1 - x[n] = k2
n
u[n] X(z) =

n=0
k2
n
z
n
= k

n=0
(2z
1
)
n
chega-se entao a: X(z) =
k
1 2z
1
, para
[2z
1
[ < 1 [z[ > 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Encontre as transformadas z das sequencias abaixo,
especicando suas ROC:
1 - x[n] = k2
n
u[n]
2 - x[n] = k2
n1
u[n 1]
3 - x[n] = u(n + 1)
Resolu cao:
1 - x[n] = k2
n
u[n] X(z) =

n=0
k2
n
z
n
= k

n=0
(2z
1
)
n
chega-se entao a: X(z) =
k
1 2z
1
, para
[2z
1
[ < 1 [z[ > 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
2 - x[n] = k2
n1
u[n 1] (versao atrasada de uma amostra do
sinal do Ex. 1)
- X(z) =

n=1
k2
n1
z
n
=
k
2

n=1
(2z
1
)
n
fazendo i = n 1:
X(z) =
k
2

i =0
(2z
1
)
i +1
=
k2z
1
2

i =0
(2z
1
)
i
X(z) =
kz
1
1 2z
1
, para [z[ > 2.
Comparando com o resultado anterior percebe-se que o atraso
de uma unidade corresponde `a multiplica cao por z
1
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
2 - x[n] = k2
n1
u[n 1] (versao atrasada de uma amostra do
sinal do Ex. 1)
- X(z) =

n=1
k2
n1
z
n
=
k
2

n=1
(2z
1
)
n
fazendo i = n 1:
X(z) =
k
2

i =0
(2z
1
)
i +1
=
k2z
1
2

i =0
(2z
1
)
i
X(z) =
kz
1
1 2z
1
, para [z[ > 2.
Comparando com o resultado anterior percebe-se que o atraso
de uma unidade corresponde `a multiplica cao por z
1
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
2 - x[n] = k2
n1
u[n 1] (versao atrasada de uma amostra do
sinal do Ex. 1)
- X(z) =

n=1
k2
n1
z
n
=
k
2

n=1
(2z
1
)
n
fazendo i = n 1:
X(z) =
k
2

i =0
(2z
1
)
i +1
=
k2z
1
2

i =0
(2z
1
)
i
X(z) =
kz
1
1 2z
1
, para [z[ > 2.
Comparando com o resultado anterior percebe-se que o atraso
de uma unidade corresponde `a multiplica cao por z
1
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
2 - x[n] = k2
n1
u[n 1] (versao atrasada de uma amostra do
sinal do Ex. 1)
- X(z) =

n=1
k2
n1
z
n
=
k
2

n=1
(2z
1
)
n
fazendo i = n 1:
X(z) =
k
2

i =0
(2z
1
)
i +1
=
k2z
1
2

i =0
(2z
1
)
i
X(z) =
kz
1
1 2z
1
, para [z[ > 2.
Comparando com o resultado anterior percebe-se que o atraso
de uma unidade corresponde `a multiplica cao por z
1
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
3 - x[n] = u(n + 1) (versao revertida no tempo do degrau
unitario deslocado)
- X(z) =
1

n=
z
n
fazendo i = n 1: X(z) =
0

i =
z
(i 1)
= z
0

i =
z
i
X(z) =
z
1 z
para [z[ < 1.
Comparando com o par: u[n 1]
Z

z
1
1 z
1
, percebe-se que
x[n]
Z

X(z
1
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
3 - x[n] = u(n + 1) (versao revertida no tempo do degrau
unitario deslocado)
- X(z) =
1

n=
z
n
fazendo i = n 1: X(z) =
0

i =
z
(i 1)
= z
0

i =
z
i
X(z) =
z
1 z
para [z[ < 1.
Comparando com o par: u[n 1]
Z

z
1
1 z
1
, percebe-se que
x[n]
Z

X(z
1
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
3 - x[n] = u(n + 1) (versao revertida no tempo do degrau
unitario deslocado)
- X(z) =
1

n=
z
n
fazendo i = n 1: X(z) =
0

i =
z
(i 1)
= z
0

i =
z
i
X(z) =
z
1 z
para [z[ < 1.
Comparando com o par: u[n 1]
Z

z
1
1 z
1
, percebe-se que
x[n]
Z

X(z
1
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplos: ROC da Transformada Z
Resolu cao:
3 - x[n] = u(n + 1) (versao revertida no tempo do degrau
unitario deslocado)
- X(z) =
1

n=
z
n
fazendo i = n 1: X(z) =
0

i =
z
(i 1)
= z
0

i =
z
i
X(z) =
z
1 z
para [z[ < 1.
Comparando com o par: u[n 1]
Z

z
1
1 z
1
, percebe-se que
x[n]
Z

X(z
1
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Funcao de Transferencia
A transformada H(z) da funcao de resposta ao impulso h[n] de
um sistema LIT e denominada Fun cao de Transferencia.
Com o conhecimento de H(z) e possvel obter a sada de um
SLIT a partir de uma simples multiplicacao no domnio z:
Y(z) = H(z)X(z)
sendo X(z) e Y(z) as transformadas z da entrada (x[n]) e da
sada (y[n]) do SLIT.
Em geral uma funcao de transferencia e expressa, de modo
generico, como:
H(z) =
Y(z)
X(z)
=
M

l =0
b
l
z
1
1 +
N

i =1
a
i
z
1
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Funcao de Transferencia

E importante notar que para casos especiais (Ex.: ltros nao

recursivos) a fun cao de transferencia e simplicada para::
H(z) =
M

l =0
b
l
z
1
Outra forma bastante utilizada para representar a fun cao de
transferencia e em funcao de seus polos (p
i
) e zeros (z
l
):
H(z) =
N(z)
D(z)
= H
0
M

l =1
(1 z
1
z
l
)
N

i =1
(1 z
1
p
i
)
= H
0
z
NM
M

l =1
(z z
l
)
N

i =1
(z p
i
)
z
l
e p
i
sao as razes de N(z) e D(z), respectivamente.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da Transformada z
A seguir serao listadas as principais propriedades da
transformada z.
=> Linearidade:
x[n] = a
1
x
1
[n] + a
2
x
2
[n] X(z) = a
1
X
1
(z) + a
2
X
2
(z)
a regiao de convergencia de X(z) e a interseccao das regioes de
convergencia de X
1
(z) e X
2
(z).
=> Reversao no Tempo:
x[n] X(z
1
)
se X(z) converge para r
1
< [z[ < r
2
, entao X(z
1
) converge
para
1
r
1
< [z[ <
1
r
2
.
=> Deslocamento no Tempo:
x[n + l ] z
l
X(z)
a regiao de convergencia e a mesma a menos de z = 0 ou
z = .
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da Transformada z
=> Multiplica cao por uma exponencial:

n
x[n] X(z)
sendo r
1
< [z[ < r
2
a regiao de convergencia de X(z), entao a
regiao de convergencia de X(z) e r
1
/[[ < [z[ < r
2
/[[.
=> Diferencia cao complexa:
nx[n] z
dX(z)
dz
a regiao de convergencia se mantem a mesma.
=> Teorema do Valor Inicial:
se x[n] = 0 para n < 0, entao: x[0] = lim
z
X(z).
Teorema da Convolu cao:
x
1
[n] x
2
[n] X
1
(z)X
2
(z)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Tabela de pares da Transformada Z mais utilizados
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
A Transformada z Inversa
A transformada z inversa e denida por:
x[n] =
1
2j
_
X(z)z
n1
dz
e mapeia uma fun cao no domnio da variavel contnua e
complexa z para o domnio da variavel discreta n.
O modo mais simples de obter a transformada z inversa e a
partir da combina cao das propriedades da transformada com
pares transformados conhecidos.
Se nao for possvel encontrar uma equivalencia a partir deste
procedimento, entao e necessario utilizar um metodo analtico
como:
- metodo dos resduos;
- expansao em fracoes parciais;
- divisao polinomial;
- expansao em series.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Metodo da expansao em fra coes parciais
Considerando que uma fun cao X(z) = N(z)/D(z) tem k polos
distintos p
k
(k = 1, 2, . . . , K) cada um com multiplicidade m
k
,
entao X(z) pode ser expandido em fracoes parciais atraves de:
X(z) =
MN

l =0
g
l
z
l
+
K

k=1
m
k

i =1
c
ki
(1 p
k
z
1
)
i
Se M < L, entao g
l
= 0 para todo l .
Para o caso de polos simples os coecientes c
k
podem ser
determinados a partir de:
c
k
= (1 p
k
z
1
)X(z)

z=p
k
E a transformada inversa e obtida de:
g[n] =
N

l =1
c
k
(p
k
)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - Exemplo 1
Obter a representacao no domnio do tempo discreto para
H(z) =
z(z + 2)
(z 0, 2)(z + 0, 6)
=
(1 + 2z
1
)
(1 0, 2z
1
)(1 + 0, 6z
1
)
Resolu cao:
Expandindo em fra coes parciais temos: H(z) =
c
1
(1 + 2z
1
)
+
c
2
(1 + 0, 6z
1
)
c
1
(0, 2)
n
u[n] + c
2
(0, 6)
n
u[n].
Para obtermos os coecientes c
1
e c
2
fazemos:
c
1
= (1 0, 2z
1
)H(z)

z=0,2
=
1 + 2z
1
1 + 0, 6z
1

z=0,2
= 2, 75
c
2
= (1 0, 6z
1
)H(z)

z=0,6
=
1 + 2z
1
1 0, 2z
1

z=0,6
= 1, 75
Entao a sequencia no domnio do tempo correspondente e:
h[n] = 2, 75(0, 2)
n
u[n] 1, 75(0, 6)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - Exemplo 1
Obter a representacao no domnio do tempo discreto para
H(z) =
z(z + 2)
(z 0, 2)(z + 0, 6)
=
(1 + 2z
1
)
(1 0, 2z
1
)(1 + 0, 6z
1
)
Resolu cao:
Expandindo em fra coes parciais temos: H(z) =
c
1
(1 + 2z
1
)
+
c
2
(1 + 0, 6z
1
)
c
1
(0, 2)
n
u[n] + c
2
(0, 6)
n
u[n].
Para obtermos os coecientes c
1
e c
2
fazemos:
c
1
= (1 0, 2z
1
)H(z)

z=0,2
=
1 + 2z
1
1 + 0, 6z
1

z=0,2
= 2, 75
c
2
= (1 0, 6z
1
)H(z)

z=0,6
=
1 + 2z
1
1 0, 2z
1

z=0,6
= 1, 75
Entao a sequencia no domnio do tempo correspondente e:
h[n] = 2, 75(0, 2)
n
u[n] 1, 75(0, 6)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - Exemplo 1
Obter a representacao no domnio do tempo discreto para
H(z) =
z(z + 2)
(z 0, 2)(z + 0, 6)
=
(1 + 2z
1
)
(1 0, 2z
1
)(1 + 0, 6z
1
)
Resolu cao:
Expandindo em fra coes parciais temos: H(z) =
c
1
(1 + 2z
1
)
+
c
2
(1 + 0, 6z
1
)
c
1
(0, 2)
n
u[n] + c
2
(0, 6)
n
u[n].
Para obtermos os coecientes c
1
e c
2
fazemos:
c
1
= (1 0, 2z
1
)H(z)

z=0,2
=
1 + 2z
1
1 + 0, 6z
1

z=0,2
= 2, 75
c
2
= (1 0, 6z
1
)H(z)

z=0,6
=
1 + 2z
1
1 0, 2z
1

z=0,6
= 1, 75
Entao a sequencia no domnio do tempo correspondente e:
h[n] = 2, 75(0, 2)
n
u[n] 1, 75(0, 6)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - Exemplo 1
Obter a representacao no domnio do tempo discreto para
H(z) =
z(z + 2)
(z 0, 2)(z + 0, 6)
=
(1 + 2z
1
)
(1 0, 2z
1
)(1 + 0, 6z
1
)
Resolu cao:
Expandindo em fra coes parciais temos: H(z) =
c
1
(1 + 2z
1
)
+
c
2
(1 + 0, 6z
1
)
c
1
(0, 2)
n
u[n] + c
2
(0, 6)
n
u[n].
Para obtermos os coecientes c
1
e c
2
fazemos:
c
1
= (1 0, 2z
1
)H(z)

z=0,2
=
1 + 2z
1
1 + 0, 6z
1

z=0,2
= 2, 75
c
2
= (1 0, 6z
1
)H(z)

z=0,6
=
1 + 2z
1
1 0, 2z
1

z=0,6
= 1, 75
Entao a sequencia no domnio do tempo correspondente e:
h[n] = 2, 75(0, 2)
n
u[n] 1, 75(0, 6)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - Exemplo 1
Obter a representacao no domnio do tempo discreto para
H(z) =
z(z + 2)
(z 0, 2)(z + 0, 6)
=
(1 + 2z
1
)
(1 0, 2z
1
)(1 + 0, 6z
1
)
Resolu cao:
Expandindo em fra coes parciais temos: H(z) =
c
1
(1 + 2z
1
)
+
c
2
(1 + 0, 6z
1
)
c
1
(0, 2)
n
u[n] + c
2
(0, 6)
n
u[n].
Para obtermos os coecientes c
1
e c
2
fazemos:
c
1
= (1 0, 2z
1
)H(z)

z=0,2
=
1 + 2z
1
1 + 0, 6z
1

z=0,2
= 2, 75
c
2
= (1 0, 6z
1
)H(z)

z=0,6
=
1 + 2z
1
1 0, 2z
1

z=0,6
= 1, 75
Entao a sequencia no domnio do tempo correspondente e:
h[n] = 2, 75(0, 2)
n
u[n] 1, 75(0, 6)
n
u[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais - polos m ultiplos
Quando a fun cao G(z) tem um polo z = de multiplicidade L e
os demais N L polos z = p
l
sao simples, a expansao em
fracoes parciais pode ser feita a partir de:
G(z) =
MN

l =0
g
l
z
l
+
NL

l =1
c
l
1 p
l
z
1
L

i =1
c
i
(1 z
1
)
i
os resduos c
i
sao calculados usando:
c
i
=
1
(L i )!()
Li
d
Li
d(z
1
)
Li
_
(1 z
1
)
L
G(z)
_

z=
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais usando o Matlab
Exemplo:
Encontrar x[n] para: X(z) =
18
18 + 3z
1
4z
2
z
3
---------------------------
> num=18;
> den=[18 3 -4 -1];
> [r,p,k]=residuez(num,den);
r = 0.3600 0.2400 0.4000
p = 0.5000 -0.3333 -0.3333
k = []
---------------------------
Entao:
X(z) =
0, 36
1 0, 5z
1
+
0, 24
1 + 0, 3333z
1
+
0, 40
(1 + 0, 3333z
1
)
2
x[n] = 0, 36(0, 5)
n
u[n] + 0, 24(0, 3333)
n
u[n]
+0, 4(n + 1)(0, 3333)
n
u[n + 1]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais usando o Matlab
Exemplo:
Encontrar x[n] para: X(z) =
18
18 + 3z
1
4z
2
z
3
---------------------------
> num=18;
> den=[18 3 -4 -1];
> [r,p,k]=residuez(num,den);
r = 0.3600 0.2400 0.4000
p = 0.5000 -0.3333 -0.3333
k = []
---------------------------
Entao:
X(z) =
0, 36
1 0, 5z
1
+
0, 24
1 + 0, 3333z
1
+
0, 40
(1 + 0, 3333z
1
)
2
x[n] = 0, 36(0, 5)
n
u[n] + 0, 24(0, 3333)
n
u[n]
+0, 4(n + 1)(0, 3333)
n
u[n + 1]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais usando o Matlab
Exemplo:
Encontrar x[n] para: X(z) =
18
18 + 3z
1
4z
2
z
3
---------------------------
> num=18;
> den=[18 3 -4 -1];
> [r,p,k]=residuez(num,den);
r = 0.3600 0.2400 0.4000
p = 0.5000 -0.3333 -0.3333
k = []
---------------------------
Entao:
X(z) =
0, 36
1 0, 5z
1
+
0, 24
1 + 0, 3333z
1
+
0, 40
(1 + 0, 3333z
1
)
2
x[n] = 0, 36(0, 5)
n
u[n] + 0, 24(0, 3333)
n
u[n]
+0, 4(n + 1)(0, 3333)
n
u[n + 1]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Expansao em frac oes parciais usando o Matlab
Exemplo:
Encontrar x[n] para: X(z) =
18
18 + 3z
1
4z
2
z
3
---------------------------
> num=18;
> den=[18 3 -4 -1];
> [r,p,k]=residuez(num,den);
r = 0.3600 0.2400 0.4000
p = 0.5000 -0.3333 -0.3333
k = []
---------------------------
Entao:
X(z) =
0, 36
1 0, 5z
1
+
0, 24
1 + 0, 3333z
1
+
0, 40
(1 + 0, 3333z
1
)
2
x[n] = 0, 36(0, 5)
n
u[n] + 0, 24(0, 3333)
n
u[n]
+0, 4(n + 1)(0, 3333)
n
u[n + 1]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Estabilidade e Causalidade no Domnio z
Caractersticas como estabilidade e causalidade de sistemas
podem ser associados a padroes especcos dos polos e zeros e
da ROC da fun cao de transferencia do sistema:
- Se um sistema e causal a ROC esta fora do maior polo;
- Se o sistema e estavel a ROC deve incluir o crculo unitario;
- Se o sistema e causal e estavel as duas condi coes acima
precisam ser satisfeitas o que implica em ter todos os polos
dentro do crculo unitario.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Estabilidade e Causalidade no Domnio z
Exemplos:
Localizacao dos polos para sistemas (a) causal e estavel e (b) causal
e instavel.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outros Comandos

Uteis no MATLAB
Opera coes com sistemas lineares discretos (convolu cao e
geracao de gracos):
---------------------------
a=[1 1 1 1 1];
b=[1 2 3 4 5 6 7 8 9];
c=conv(a,b);
stem(c)
---------------------------
0 5 10
0
5
10
15
20
25
30
35
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outros Comandos

Uteis no MATLAB
Encontrar razes do polinomio G(z) = 8z
4
+ 8z
3
+ 2z
2
z 1:
---------------------------
>> roots([8 8 2 -1 -1])
ans =
0.4486
-0.7420
-0.3533 + 0.5007i
-0.3533 - 0.5007i
---------------------------
Tra car diagrama de polos e zeros no plano z:
Exemplo 1: H(z) = (z 1)/(8z
4
+ 8z
3
+ 2z
2
z 1)
---------------------------
>> zplane([0 0 0 1 -1],[8 8 2 -1 -1])
---------------------------
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outros Comandos

Uteis no MATLAB
Sada do Exemplo 1 - x representam os polos e o os zeros:
1 0.5 0 0.5 1
1
0.5
0
0.5
1
Real Part
I
m
a
g
i
n
a
r
y

P
a
r
t
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outros Comandos

Uteis no MATLAB
Encontrar um polinomio a partir de suas razes:
Razes: 0.4, 0.7, 0.3 + 0.5i e 0.3 0.5i
---------------------------
>> poly([0.4, -0.7, -0.3 + 0.5i, -0.3 - 0.5i])
ans =
1.0000 0.9000 0.2400 -0.0660 -0.0952
---------------------------
entao o polinomio e:
z
4
+ 0.9000z
3
+ 0.2400z
2
0.0660z 0.0952
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Fourier de Tempo Discreto
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Fourier de Tempo Discreto
A transformada de Fourier de tempo discreto (DTFT - Discrete
Time Fourier Transform) pode ser obtida a partir da deni cao
da transformada z fazendo z = e
j
(ou seja, restringindo o
domnio z apenas ao crculo unitario).
Assim, a DTFT converte uma sequencia no tempo discreto para
o domnio da frequencia contnua :
X(j ) = X(e
j
) =

n=
x[n]e
j n
E a transforma cao inversa e realizada por:
x[n] =
1
2j
_

X(j )e
j n
d
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Fourier de Tempo Discreto
Percebe-se das deni coes anteriores que um sinal x[n] no tempo
discreto pode ser representado por um somatorio innito de
senoides de frequencia ponderadas por fatores proporcionais a
X(j ).
Lembrando que (Formula de Euler): e
jx
= cos(x) + j sin(x).
A transformada de Fourier X(j ) e periodica com perodo 2:
X(e
j
) = X(e
j +2k
), k Z
Assim, a transformada de Fourier de um sinal no tempo discreto
so precisa ser especicada num intervalo de 2, como por
exemplo: [, ) ou [0, 2).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT - Exemplo
Encontrar a transforma de Fourier para o sinal:
x[n] =
_
1, 0 n 5
0, caso contrario
Solu cao:
H(e
j
) =
5

k=0
e
j k
=
1 e
6j
1 e
j
=
e
3j
(e
3j
e
3j
)
e
j /2
(e
j /2
e
j /2
)
= e
j 5/2
sin(3)
sin(/2)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT - Exemplo
Encontrar a transforma de Fourier para o sinal:
x[n] =
_
1, 0 n 5
0, caso contrario
Solu cao:
H(e
j
) =
5

k=0
e
j k
=
1 e
6j
1 e
j
=
e
3j
(e
3j
e
3j
)
e
j /2
(e
j /2
e
j /2
)
= e
j 5/2
sin(3)
sin(/2)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT - Exemplo
Encontrar a transforma de Fourier para o sinal:
x[n] =
_
1, 0 n 5
0, caso contrario
Solu cao:
H(e
j
) =
5

k=0
e
j k
=
1 e
6j
1 e
j
=
e
3j
(e
3j
e
3j
)
e
j /2
(e
j /2
e
j /2
)
= e
j 5/2
sin(3)
sin(/2)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT - Exemplo
Encontrar a transforma de Fourier para o sinal:
x[n] =
_
1, 0 n 5
0, caso contrario
Solu cao:
H(e
j
) =
5

k=0
e
j k
=
1 e
6j
1 e
j
=
e
3j
(e
3j
e
3j
)
e
j /2
(e
j /2
e
j /2
)
= e
j 5/2
sin(3)
sin(/2)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT - Exemplo
As respostas em frequencia de modulo e fase sao dadas por:
Lembrando que, para o n umero complexo z = a + jb podemos
denir a representa cao polar z = re
j
, sendo:
r =
_
a
2
+ b
2
o modulo e = arctan(b/a) a fase.
Usando a f ormula de Euler podemos chegar tambem a:
a = r cos() e b = r sin() .
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Considerac oes sobre a DTFT
Para que a transformada de Fourier de uma sequencia exista,
sua transformada z deve convergir para [z[ = 1
A transformada z converge na circunferencia unitaria quando:

n=
[x[n][ < .
O degrau unitario (x[n] = u[n]) e um exemplo de sinal discreto
que nao possui DTFT, pois a expressao acima nao e valida.
A condicao acima, porem, nao e necessaria e suciente para
garantir a existencia da DTFT, ocorrem casos especiais nos
quais a DTFT existe, mas a condicao nao e satisfeita.
Outro aspecto interessante e que a transformada z mapeia
sempre para um domnio contnuo, entao, sequencias em que
transformada de Fourier e uma fun cao descontnua de nao
possuem transformada z.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da DTFT
A seguir serao listadas as principais propriedades da DTFT, que
sao analogas `as da transformada z.
=> Linearidade:
x[n] = a
1
x
1
[n] + a
2
x
2
[n] X(e
j
) = a
1
X
1
(e
j
) + a
2
X
2
(e
j
)
=> Reversao no Tempo:
x[n] X(e
j
)
=> Deslocamento no Tempo:
x[n + l ] e
j l
X(e
j
)
onde l e inteiro.
=> Multiplica cao por uma Exponencial Complexa:
e
j
0
n
x[n] X(e
j (
0
)
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da DTFT
=> Diferencia cao Complexa:
nx[n] j
dX(e
j
)

=> Teorema da Convolu cao:

x
1
[n] x
2
[n] X
1
(e
j
)X
2
(e
j
)
x
1
[n]x
2
[n] X
1
(e
j
) X
2
(e
j
)
A convolucao no domnio do tempo e igual ao produto no
domnio da frequencia e vice-versa.
=> Teorema de Parseval:

n=
[x[n][
2
=
1
2
_

[X(e
j
)[
2
d
A energia do sinal no domnio do tempo e igual `a energia do
sinal no domnio da frequencia dividida por 2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT para Sinais Peri odicos
Considerando que um sinal periodico x[n] = x[n + kN] de
perodo N e composto por versoes deslocadas do sinal x
f
[n],
que corresponde a um perodo de x[n], tal que:
x
f
[n] = 0 para n < 0 e n N.
Pode-se entao escrever x[n] como:
x[n] =

k=
x
f
[n + kN]
Usando a propriedade do deslocamento no tempo chegamos a:
X(e
j
) =

k=
e
j kN
X
f
(e
j
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DTFT para Sinais Peri odicos
Apos algum algebrismo chega-se a:
X(e
j
) =
2
N

k=
X(k)
_

2
N
k
_
,
sendo X(k) =
N1

n=0
x[n]e
j (2/N)k
.
Percebe-se que, para sinais periodicos, a DTFT se transforma
numa soma discreta de senoides com frequencias m ultiplas de
2/N (chamada por alguns autores de Serie de Fourier).
A transformada inversa e descrita por:
x[n] =
1
2
_

X(e
j
)e
j n
d = . . . =
1
N
N1

k=0
X(k)e
j (2/N)kn
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformadas Discretas
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformadas Discretas
As transformadas estudadas ate aqui convertem um sinal no
tempo discreto para um domnio contnuo, e por isso nao sao
adequadas para processamento em sistemas digitais.
Nesta se cao serao apresentadas algumas transformadas que
realizam mapeamentos para domnios discretos, por exemplo:
- A Transformada Discreta de Fourier (DFT - Discrete Fourier
Transform);
- Transformada Discreta de Cossenos (DCT - Discrete Cosine
Transform);
- Transformada Wavelet Discreta (DWT - Discrete Wavelet
Transform);
- Transformada de Karhunen-Lo`eve (KLT - Karhunen-Lo`eve
Transform).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Fourier
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Fourier
Conforme visto anteriormente, a DTFT de um sinal x[n]
discreto no tempo e periodico produz uma representacao X(e
j
)
que e discreta no domnio da frequencia.
Neste caso, para a obten cao da DTFT consideramos apenas um
perodo de x[n], denominado x
f
[n].

E possvel extrapolar essa abordagem para sinais x

f
[n] de
comprimento nito L, porem nao periodicos, escolhendo um
sinal x[n] de comprimento N L tal que:.
x[n] =
_
x
f
[n], 0 n L 1
0, L n N 1
Ou seja, x[n] tem toda a informacao de x
f
[n] e N L amostras
adicionais com valor zero.
Quando N = L temos x[n] = x
f
[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Fourier
A transformada discreta de Fourier (DFT - Discrete Fourier
Transform) converte uma sequencia x[n] no tempo discreto para
o domnio da frequencia discreta k:
X(e
j
2
N
k
) = X[k] =
N1

n=0
x[n]W
kn
N
, 0 k N 1
A transformada inversa pode ser obtida a partir de:
x[n] =
1
N
N1

k=0
X[k]W
kn
N
, 0 n N 1
sendo W
N
= e
j 2/N
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Fourier
Observa-se da deni cao da DFT que:
- Ela fornece uma representacao discreta na frequencia para um
sinal de comprimento nito L.
- Essa representa cao so e util se o n umero N de amostras e maior
que L.
- A quantidade de amostras da transformada de Fourier e igual a
N (n umero de amostras do sinal no domnio do tempo).
Nas guras do proximo slide observa-se o efeito do
completamento com zeros (zero-padding). Em (a) temos a
DTFT, em (b) a DFT para N = 8 e em (c) a DFT para N = 32.
Percebe-se que quanto maior N, melhor a resolucao da
representacao no domnio da frequencia.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Representacao da DFT na Forma Matricial
As equacoes que denem a DFT e a IDFT podem ser
modicadas para a forma matricial, fazendo inicialmente:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Representacao da DFT na Forma Matricial
E nalmente chega-se a:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Representacao da DFT na Forma Matricial
Denindo-se:
e uma matriz W
N
tal que W
N

ij
= W
ij
N
, para 0 i , j N 1,
as equacoes anteriores podem ser reescritas como:
X = W
N
x
x =
1
N
W

N
X
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Representacao da DFT na Forma Matricial

E interessante notar que a matriz W

N
tem propriedades
especiais como:
- e simetrica (W
T
N
= W
N
);
- W
1
N
=
1
N
W

N
.
Considerando o custo computacional do calculo da DFT,
pode-se vericar que, para uma DFT de comprimento N sao
necessarias:
- N
2
multiplicacoes complexas;
- N(N 1) adicoes.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da DFT
A seguir serao listadas as principais propriedades da DTFT, que
sao analogas `as da transformada z.
=> Linearidade:
x[n] = a
1
x
1
[n] + a
2
x
2
[n] X(k) = a
1
X
1
(k) + a
2
X
2
(k)
=> Reversao no Tempo:
x[n] X(k)
=> Deslocamento Circular no Tempo:
x[n + l ] W
lk
N
X(k)
onde l e inteiro. Diferente da DTFT, a DFT somente e denida
no intervalo 0 n N 1, entao o deslocamento denido pela
propriedade e do tipo circular, conforme indicado na gura a
seguir:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da DFT
Onde temos (a) x[n] e (b) x[n 3].
=> Deslocamento na Frequencia:
W
ln
N
x[n] X(k + l )
=> Convolu cao Circular no Tempo:
se x[n] e h[n] sao periodicas com perodo N, entao:
N1

l =0
x[l ]h[n l ] X(k)H(k)
onde X(k) e H(k) sao as DFTs dos sinais de comprimento N
correspondentes a um perodo de x[n e h[n], respectivamente.
A convolucao no domnio do tempo e igual ao produto no
domnio da frequencia e vice-versa.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Propriedades da DFT
=> Teorema de Parseval:
N1

n=0
[x[n][
2
=
1
N
N1

n=0
[X(k)[
2
A energia do sinal no domnio do tempo e igual `a energia do
sinal no domnio da frequencia dividida por N.
=> Rela cao entre a DFT e a Transformada z:
A DFT pode ser denida como uma versao amostrada na
frequencia da DTFT de um sinal no tempo discreto.
Como a DTFT pode ser obtida da transformada z fazendo
z = e
j
, entao a DFT pode ser obtida da amostragem da
transformada z em =
2
N
k
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Estimacao Computacional da DFT
Conforme mostrado anteriormente o calculo da DFT pela
denicao requer N
2
multiplicacoes complexas (ou seja, cresce
com o quadrado do comprimento do sinal).
Isso limita sua aplicacao pratica a sinais de pequeno
comprimento.
Visando contornar essa limitacao, foram desenvolvidos
algoritmos rapidos para a estima cao da DFT, conhecidos
genericamente como FFT (Fast Fourier Transform).
Existem tambem tecnicas alternativas para determinacao da
DFT como:
- WFT (Winograd Fourier Transform);
- NTT (Number Theoretic Transform).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outras Transformadas Discretas
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outras Transformadas Discretas
Considerando a deni cao matricial da DFT, pode-se generalizar
para uma transformada discreta qualquer considerando:
X = A
N
x
x = A
T
N
X
sendo A
N
uma matriz N N tal que:
A
1
N
= A
T
N
A denicao acima pode ser aplicada para uma grande variedade
de transformadas discretas.
Percebe-se que a transformacao e simplesmente uma mudanca
de base (ou rota cao) em C
N
, associada a uma multiplicacao por
um fator escalar .
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Outras Transformadas Discretas

E possvel mostrar tambem que, os vetores que compoem a

matriz A
N
formam uma base em C
N
, ou seja, sao ortogonais
1
.
A rela cao de Parseval pode ser estendida para uma
transformada discreta generica utilizando:
|X|
2
=
1

|x|
2
sendo: |v|
2
= v, v = v
T
v a norma do vetor v.
Quando = 1, a transformada e dita unitaria, e isso signica
que a energia no domnio transformado e igual `a do domnio
original.
1
Dois vetores v
1
e v
2
sao ortogonais quando v
1
, v
2
= 0, o que implica
que o angulo formado entre eles e /2.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Cossenos
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Cossenos
A transformada discreta de cossenos (DCT - Discrete Cosine
Transform)de comprimento N de um sinal x[n] pode ser denida
a partir de:
C(k) = (k)
N1

n=0
x[n] cos
_
(n + 1/2)k
N
_
, para 0 k N 1
sendo:
(k) =
_
_
1
N
, para k = 0
_
2
N
, para 1 k N 1

E interessante observar que a DCT e uma transformada real,

pois mapeia um sinal real em coecientes reais.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Cossenos
A DCT inversa pode ser descrita como:
x[n] =
N1

k=0
(k)C(k) cos
_
(n + 1/2)k
N
_
, para 0 n N 1
Denindo:
C
N

kn
= (k) cos
_
(n + 1/2)k
N
_
entao, a forma matricial da DCT pode ser representada por:
c = C
N
x
x = C
T
N
X
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Cossenos
A DCT apresenta diversas propriedades, entre elas a relacao de
Parseval:
N1

k=0
C
2
(k) =
N1

n=0
x
2
[n]
Conforme ilustrado na gura a seguir, quando a DCT e aplicada
a sinais como audio e vdeo (a), a energia do sinal transformado
(b) ca concentrada nos primeiros coecientes:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DCT - Aplicac oes
Um sistema de compressao de imagem/vdeo generico pode ser
representado por:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
DCT - Aplicac oes
Efeito da aplicacao da DCT eliminando os coecientes de menor
energia. Imagem original (esquerda) imagem no domnio da
DCT (direita).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Reconstrucao ap os Compactacao via DCT
(a) 100%, (b) 75%, (c) 50% e (d) 25% de retencao dos coecientes
ap os a DCT.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Reconstrucao ap os Compactacao via DCT
(a) 100%, (b) 75%, (c) 50% e (d) 25% de retencao dos coecientes
ap os a DCT.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Implementacao Computacional da DCT
A DCT e amplamente utilizada em sistemas modernos de compressao
de vdeo.
Para sua determina cao em ambiente computacional pode-se:
- utilizar a rela cao da DCT com a DFT (a partir da f ormula de Euler)
e em seguida um algoritmo eciente para a DFT (Ex. FFT).
- Utilizar implementa coes rapidas e otimizadas para o calculo da DCT.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Wavelet
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Wavelet
A transformada wavelet (que em portugues seria chamada de
pequena onda ou ondaleta), diferente das transformadas de
Fourier e Cossenos (que sao baseadas em fun coes de dura cao
innita), realiza a aproximacao de sinais atraves do somat orio de
vers oes delocadas, comprimidas e expandidas de fun c oes de curta
dura cao (t), conhecidas como wavelet mae:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Wavelet
A transformada wavelet contnua de um sinal x(t) pode ser denida
como:
W
x
(s, u) =

x(t)
1

t u
s

Considerando-se a fun cao wavelet chapeu mexicano:

(t) = (1 t
2
)e
t
2
/2
, pode-se observar o efeito da aplica cao do
fator de escala s na gura a seguir:
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Wavelet
Uma das principais caratersticas da transformada wavelet e a
possibilidade de explorar simultaneamente os domnios do
tempo (atraves do deslocamento u) e da frequencia (atraves do
fator de escala s).
A transformada wavelet tem um historico relativamente recente.
Sua popularizacao ocorreu a partir da decada de 1980.
Entre as aplica coes mais difundudas pode-se destacar:
codica cao de sinais, processamento de imagens e
processamento de audio.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada Discreta de Wavelet
A versao digital da transformada wavelet (conhecida como
DWT - Discrete Wavelet Transform) pode ser implementada
atraves de um banco de ltros hierarquicos.
A DWT sera abordada em detalhes posteriormente (apos o
estudo dos ltros digitais).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
A transformada de Karhunen-Lo`eve (KL) e uma das tecnicas
mais utilizadas para a reducao de dimensao (compactacao) de
sinais multidimensionais (adquiridos por conjuntos de sensores).
Um sinal multidimensional x[n] pode ser representado
matricialmente pelo agrupamento dos diversos sinais x
i
[n]
(i = 1, . . . , N) que representam o processo fsico em questao:
x[n] =
_

_
x
1
[n]
x
2
[n]
.
.
.
x
N
[n]
_

_
A transformada KL tambem e conhecida como Analise de
Componentes Principais (PCA - Principal Component Analysis).
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
A transformada KL (ou a PCA) utiliza informacoes estatsticas
dos sinais x
i
[n] (i = 1, . . . , N) para transforma-los num conjunto
de sinais y
i
[n] (i = 1, . . . , N) que sao mutuamente
nao-correlacionados.
Ou seja, a correlacao entre quaisquer par y
i
[n], y
j
[n] e nula,
exceto quando i = j .
A transformacao e realizada a partir da projecao numa nova
base de vetores em R
N
composta pelas colunas a
i
de uma
matriz A, de modo que:
y[n] = A
T
x[n]
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
Considerando-se um sinal multidimensional
x[n] = [x
1
[n], ..., x
N
[n]]
T
com N componentes, assume-se que
ele tenha media zero:
cx = 0,
onde c. e o operador esperan ca.
Se x tem media nao nula, faz-se: x x cx.
A proje cao y
i
[n] de x[n] na dire cao de a
i
pode ser expressa por:
y
i
= a
T
i
x =
N

k=1
a
ki
x
k
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
Na transformacao por PCA, os componentes y
i
[n] (i = 1, ..., N)
devem ser ortogonais e ordenados (de modo decrescente) pela
variancia das projecoes.
Para tornar a variancia independente da norma de a
i
, faz-se:
a
i

a
i
|a
i
|
Fazendo-se com que [[a
i
[[ = 1, torna-se a variancia funcao
apenas da direcao das proje coes.
Como cx = 0, entao cy
i
= 0, logo a variancia da proje cao
y
i
e calculada por: cy
2
i
.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
Seguindo a deni cao da PCA, y
1
tem maxima variancia; logo,
a
1
pode ser encontrado pela maximiza cao de:
J
PCA
1
(a
1
) = cy
2
i
= c(a
T
1
x)
2
= a
T
1
cxx
T
a
1
= a
T
1
C
x
a
1
,
onde C
x
= xx
T
e a matriz de covariancia de x.
A solucao para o problema pode ser encontrada na algebra
linear, a partir da decomposicao em autovalores (
1
,
2
, ...,
N
)
e autovetores (e
1
, e
2
, ..., e
N
) da matriz C
x
.
A ordem dos autovetores e tal que os autovalores associados
satisfazem
1
>
2
> ... >
N
.
Desta forma, tem-se:
a
i
= e
i
, 1 i N
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada de Karhunen-Lo`eve
Percebe-se que a PCA de x e a decomposi cao por autovalores
da matriz C
x
(de dimensao N N) sao equivalentes.
Limitacoes computacionais na extra cao dos componentes
principais utilizando anteriores aparecem quando a dimensao N
do vetor x aumenta, pois o processo de obtencao dos
autovetores se torna proibitivamente lento.
Nesse caso, uma solucao e utilizar metodos iterativos de
extracao dos componentes principais, utilizando, por exemplo,
redes neurais articiais.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Aplicac oes da Transformada KL
A gura abaixo mostra um exemplo da aplicacao da PCA para
um sinal bidimensional (N=2):
Observa-se que, visualmente, as proje coes parecem ser nao
correlacionadas e a primeira concentra a maior parte da
variancia (96% da energia) do sinal original.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Aplicac oes da Transformada KL
Uma das principais aplicacoes da Transformada KL e a
compactacao da informacao.
Conforme ilustrado na curva de carga do exemplo abaixo, as
primeiras componentes acumulam quase toda a energia do sinal:
0 1 2 3 4 5 6 7 8
0
10
20
30
40
50
60
70
80
90
100
Componentes
E
n
e
r
g
i
a

A
c
u
m
u
l
a
d
a

(
%
)
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Aplicac oes da Transformada KL
Deste modo, pode-se compactar a informa cao descartando os
componentes de menor energia:
x
x
^
y
Nx1
Kx1
Nx1
PCA PCA
-1
A transformada KL possibilita a compactacao de modo otimo,
no sentido da minimizacao do erro medio quadratico na
reconstrucao do sinal apos a compressao da informacao.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformada KL - Compressao de imagens
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
PCA DCT
Vimos que a Transformada KL (ou PCA) e a transforma cao
otima para compacta cao da informacao no sentido da
minimizacao do erro quadratico medio do sinal reconstrudo.
Foi observado tambem que a DCT tambem possui a capacidade
de compactar a informacao nos primeiros coecientes.
Pode-se provar que, em alguns casos especcos, a DCT pode
ser utilizada como uma aproxima cao da PCA.
Conceitualmente, a diferenca basica entre as duas tecnicas e que
a DCT e calculada considerando que o sinal e deterministico,
enquanto que a PCA usa uma abordagem estatstica e considera
o sinal de interesse como um processo estocastico.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformadas Discretas - Exemplos usando o Matlab
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Transformadas Discretas - Exemplos usando o
Matlab
O Matlab possui diversas funcoes que podem ser utilizadas para
calculo das transformadas discretas. Entre elas podemos
destacar:
- fft: calcula os coecientes da DFT de um sinal usando o
algoritmo da FFT.
- ifft: calcula a IDFT a partir dos coecientes da DFT.
- dct e idct: respectivamente a DCT e a inversa da DCT
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplo usando o Matlab
Considerando um sinal x(t) = 2 sin(20t) + sin(100t)
amostrado a 1 kHz, calcular sua DFT usando o Matlab.
Inicialmente deve-se gerar o sinal amostrado x[n]. Para isso e
preciso gerar uma base de tempo discreta com perodo igual a
T = 1/1000 s:
t=0:.001:1;
Em seguida, faz-se:
x=2*sin(2*pi*10*t)+sin(2*pi*50*t);
A FFT e calculada usando:
X=fft(x);
Caso seja necessario, pode-se especicar o n umero (N) de
coecientes da FFT, fazendo: X=fft(x,N);. Se N for maior
que o comprimento de x, e realizada a adicao de zeros em x e
se N for menor, o truncamento.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplo usando o Matlab
O algoritmo da FFT do Matlab gera os coecientes de modo
espelhado, ou seja, os coecientes relativos a < 0 aparecem
apos os relativos a > 0, conforme pode-se observar na Figura
a seguir obtida pelo comando stem(abs(X)):
200 400 600 800 1000
0
200
400
600
800
1000
Caso deseje-se vizualizar apenas 0, pode-se plotar somente
a primeira metade dos coecientes de X.
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplo usando o Matlab
Para uma melhor interpreta cao do graco e interessante gerar
uma base de frequencias para o eixo x.
Uma opcao e fazer:
fs=1/.001;
F=linspace(0,fs/2,length(X)/2);
Em seguida o graco pode ser plotado e editado usando a
sequencia de comandos:
stem(F,abs(X(1:length(X)/2))/500);
set(gca,fontsize,14);
xlabel(Frequencia (Hz),fontsize,14);
ylabel(Amplitude,fontsize,14)
grid
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Exemplo usando o Matlab
O resultado nal e:
0 100 200 300 400 500
0
0.5
1
1.5
2
2.5
Frequencia (Hz)
A
m
p
l
i
t
u
d
e
PDS - Aula 02
Eduardo
Simas
Introducao
Opera coes em
Sinais no
Tempo
Discreto
Transformadas
Contnuas
Transformada z
Transformada de
Fourier de
Tempo Discreto
Transformadas
Discretas
Transformada
Discreta de
Fourier
Outras
Transformadas
Discretas
Exemplos
usando o Matlab
Bibliograa Consultada
Na elabora cao destes slides foram utilizadas as fontes a seguir:
- DINIZ, P. S. R., da SILVA, E. A. B. e LIMA NETTO, S.
Processamento Digital de Sinais. Bookman, 2004.
- MITRA, S., Digital Signal Processing, Bookman, 2005.
- WEEKS, M. Processamento Digital de Sinais, LTC, 2011.
- ANTONIOU, A., Digital Signal Processing, McGraw-Hill,
2006.
- KHAYAM, S. A., The Discrete Cosine Transform: Theory
and Application, Michigan State University, 2003.
- THEODORIDIS, S. e KOUTROUMBAS, K., Pattern
Recognition, Academic Press, 2009.
Algumas guras foram retiradas na ntegras das referencias acima.