Escolar Documentos
Profissional Documentos
Cultura Documentos
26/07/2018
▪ Compressão/Cancelamento de ruído:
• Áudio .mp3; .wma; (Fourier);
• Imagem .jpeg Antigo (DCT)/.jpeg Novo (Wavelets);
• Vídeo.
Entropia:
Limite para a compressão de um sinal (sem perdas).
BASE ORTOGONAL
Conjunto base {𝜑𝑛 (𝑡)}𝑛∈ℤ , tal que
BASE ORTONORMAL
Conjunto base {𝜑𝑛 (𝑡)}𝑛∈ℤ que, além de ortogonal, é tal que:
∞
𝐸𝜑𝑛 = 1; 𝐸𝜑𝑛 = ∫ |𝜑𝑛 (𝑡)|2 𝑑𝑡
−∞
RELAÇÃO DE PARSEVAL
Para uma base ortonormal:
∞ ∞
𝐸𝑥 = ∫ |𝑥(𝑡)|2 𝑑𝑡 = ∑ |𝐶𝑛 |2
−∞ 𝑛=−∞
02/08/2018
PDS(A)
𝑦(𝑡) = 𝐻{𝑥(𝑡)}
AMOSTRAGEM DE SINAIS
-Ideal;
-Natural;
-Sample-and-hold (Amostragem e retenção).
AMOSTRAGEM IDEAL
𝑥(𝑡): Sinal a ser amostrado
Ts: Período de amostragem
𝑝(𝑡) = ⋯ + 𝛿(𝑡 + 2𝑇𝑠) + 𝛿(𝑡 + 𝑇𝑠) + 𝛿(𝑡) + 𝛿(𝑡 − 𝑇𝑠) + 𝛿(𝑡 − 2𝑇𝑠) + ⋯
∞
= ∑ 𝛿(𝑡 − 𝑘𝑇𝑠)
𝑘=−∞
PROCESSO DE AMOSTRAGEM
𝑥𝑎 (𝑡) = 𝑥(𝑡) ∙ 𝑝(𝑡): Sinal após amostragem.
𝑇𝑠[𝑠]
𝑟𝑎𝑑
𝜔𝑠 = 2𝜋𝑓𝑠 [ ]
𝑠
1
𝑓𝑠 = [𝐻𝑧]
𝑇𝑠
Transformada de Fourier:
∞
𝑋(𝜔) = ∫ 𝑥(𝑡)𝑒 −𝑗𝜔𝑡 𝑑𝑡 (Análise)
−∞
1 ∞
𝑥(𝑡) = ∫ 𝑋(𝜔)𝑒 𝑗𝜔𝑡 𝑑𝑡 (Síntese)
2𝜋 −∞
𝛿(𝑡 − 𝑡0 ) ⟺ 𝑒 −𝑗𝜔𝑡0
𝑒 𝑗𝜔0 𝑡 ⟺ 2𝜋 𝛿(𝜔 − 𝜔0 )
NO DOMÍNIO DA FREQUÊNCIA
𝑥𝑎 (𝑡) = 𝑥(𝑡) ∙ 𝑝(𝑡)
1
𝑋𝑎 (𝜔) = 𝑋(𝜔) ∗ 𝑃(𝜔)
2𝜋
∞ ∞ ∞
𝑃(𝜔) =?
𝑝(𝑡) = ∑ 𝐶𝑛 𝑒 𝑗𝑛𝜔𝑠 𝑡
( ) 𝑛=−∞
∞ ∞ ∞
𝑗𝑛𝜔𝑠 𝑡 𝑗𝑛𝜔𝑠 𝑡
𝑃(𝜔) = ℱ { ∑ 𝐶𝑛 𝑒 } = ∑ 𝐶𝑛 ℱ{𝑒 } = ∑ 𝐶𝑛 ∙ 2𝜋 ∙ 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑛=−∞ 𝑛=−∞ 𝑛=−∞
∞
= 2𝜋 ∑ 𝐶𝑛 ∙ 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑛=−∞
𝑇𝑠 𝑇𝑠
1 2 1 2 1
𝐶𝑛 = ? = ∫ 𝑝(𝑡)𝑒 −𝑗𝑛𝜔𝑠 𝑡 𝑑𝑡 = ∫ 𝛿(𝑡)𝑒 −𝑗𝑛𝜔𝑠 𝑡 𝑑𝑡 ∴ 𝐶𝑛 = ∀𝑛 ∈ ℤ
𝑇𝑠 −𝑇𝑠 𝑇𝑠 −𝑇𝑠 𝑇𝑠
2 2
〈𝑥(𝑡), 𝛿(𝑡 − 𝑡0 )〉 = 𝑥(𝑡0 )
∞ ∞
1 2𝜋
𝑃(𝜔) = 2𝜋 ∑ ∙ 𝛿(𝜔 − 𝑛𝜔𝑠 ) = ∑ 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑇𝑠 𝑇𝑠
𝑛=−∞ 𝑛=−∞
1
𝑃(𝜔) 𝑋𝑎 (𝜔) = 2𝜋 𝑋(𝜔) ∗ 𝑃(𝜔) =
1 2𝜋
2𝜋 𝑋(𝜔) ∗ ( 𝑇𝑠 ∑∞
𝑛=−∞ 𝛿(𝜔 − 𝑛𝜔𝑠 ))
2𝜋
𝑇𝑠
∞
1
𝑋𝑎 (𝜔) = ∑ 𝑋(𝜔) ∗ 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑇𝑠
𝑛=−∞
∞
1
−4𝜔𝑠 −3𝜔𝑠 −2𝜔𝑠 −𝜔𝑠 𝜔𝑠 2𝜔𝑠 3𝜔𝑠 4𝜔𝑠 = ∑ 𝑋(𝜔 − 𝑛𝜔𝑠 )
𝜔 𝑇𝑠
𝑛=−∞
−𝐵 𝐵
Para 𝜔𝑠 ≥ 2𝐵:
|𝑋𝑎 (𝜔)|
2𝐵 𝐴
𝑇𝑠
… …
−𝜔𝑠 −𝐵 𝐵 𝜔𝑠 − 𝐵 𝜔𝑠 𝜔𝑠 + 𝐵
Para 𝜔𝑠 = 2𝐵:
2𝐵
… …
2𝐵
… …
FILTRO ANTI-ALIASING
𝑝(𝑡)
𝑥(𝑡)
A/D
𝑥(𝑡) 𝑥[𝑛]
A/D
DEFINIÇÃO:
Representação em tempo (domínio) discreto de 𝑥(𝑡):
𝑥[𝑛] = 𝑥(𝑛𝑇𝑠)
𝑥[1] = 𝑥(𝑇𝑠)
𝑥[2] = 𝑥(2𝑇𝑠)
𝑥[3] = 𝑥(3𝑇𝑠)
RECUPERAÇÃO DE 𝒙(𝒕) A PARTIR DE SUAS AMOSTRAS
|𝑋𝑎 (𝜔)|
𝐴
𝐻(𝜔) 𝑇𝑠
−𝜔𝑠 𝜔𝑠
Onde:
1, |𝜔| ≤ 𝜔𝑐
𝐻(𝜔) = {
0, 𝑐. 𝑐.
𝐻(𝜔)
𝜔𝑐 ≥ 𝐵
{
𝜔𝑐 ≤ 𝜔𝑠 − 𝐵
−𝜔𝑐 𝜔𝑐
𝜔
RESPOSTA AO IMPULSO:
−1 {𝐻(𝜔)}
1 ∞ 𝑗𝜔𝑡
1 𝜔𝑐 𝑗𝜔𝑡 1 1 𝑗𝜔𝑡 𝜔𝑐
ℎ(𝑡) = ℱ = ∫ 𝐻(𝜔)𝑒 𝑑𝑡 = ∫ 𝑒 𝑑𝜔 = 𝑒 |−𝜔
2𝜋 −∞ 2𝜋 −𝜔𝑐 2𝜋 𝑗𝑡 𝑐
1 1 𝑒 𝑗𝜔𝑐𝑡 − 𝑒 −𝑗𝜔𝑐𝑡 1 1
= [𝑒 𝑗𝜔𝑐𝑡 − 𝑒 −𝑗𝜔𝑐𝑡 ] = = sin(𝜔𝑐 𝑡) = sinc(𝜔𝑐 𝑡)
𝑗2𝜋𝑡 𝜋𝑡 2𝑗 𝜋𝑡 𝜋
1
∴ ℎ(𝑡) = sinc(𝜔𝑐 𝑡)
𝜋
𝑥(𝑡0 ) 𝑥(𝑡0 )
𝑡0 𝑡0
∞ ∞
Então:
∞ ∞
𝑥(𝑡) = ℎ(𝑡) ∗ 𝑥𝑎 (𝑡) = ℎ(𝑡) ∗ ∑ 𝑥[𝑛] ∙ 𝛿(𝑡 − 𝑛𝑇𝑠) = ∑ 𝑥[𝑛] ∙ ℎ(𝑡 − 𝑛𝑇𝑠)
𝑛=−∞ 𝑛=−∞
∞ ∞
sin(𝜔𝑐 (𝑡 − 𝑛𝑇𝑠))
∑ 𝑥[𝑛] ∙ ℎ(𝑡 − 𝑛𝑇𝑠) = ∑ 𝑥[𝑛] ∙
𝜋(𝑡 − 𝑛𝑇𝑠)
𝑛=−∞ 𝑛=−∞
∞
𝜔𝑐
∴ 𝑥(𝑡) = ∑ 𝑥[𝑛] ∙ ∙ sinc(𝜔𝑐 (𝑡 − 𝑛𝑇𝑠))
𝜋
𝑛=−∞
AMOSTRAGEM NATURAL
−𝑇𝑠 −Δ Δ 𝑇𝑠
𝑥𝑎 (𝑡) = 𝑥(𝑡)𝑝(𝑡)
∞ ∞
𝑗𝑛𝜔𝑠 𝑡
𝑃(𝜔) = ? = ℱ { ∑ 𝐶𝑛 𝑒 } = 2𝜋 ∑ 𝐶𝑛 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑛=−∞ 𝑛=−∞
1 Δ 1
𝐶𝑛 = ∫ (1)𝑒 −𝑗𝑛𝜔𝑠 𝑡 𝑑𝑡 = − (𝑒 −𝑗𝑛𝜔𝑠 Δ − 𝑒 𝑗𝑛𝜔𝑠 Δ )
𝑇𝑠 −Δ 𝑇𝑠 𝑗𝑛𝜔𝑠
1 sin(𝑛𝜔𝑠 Δ)
𝐶𝑛 = (𝑒 𝑗𝑛𝜔𝑠 Δ − 𝑒 −𝑗𝑛𝜔𝑠 Δ ) =
𝑇𝑠 𝑗𝑛𝜔𝑠 𝜋𝑛
∞
sin(𝑛𝜔𝑠 Δ)
𝑃(𝜔) = 2 ∑ 𝛿(𝜔 − 𝑛𝜔𝑠 )
𝑛
𝑛=−∞
∞
1 sin(𝑛𝜔𝑠 Δ)
∴ 𝑋𝑎 (𝜔) = ∑ 𝑋(𝜔 − 𝑛𝜔𝑠 )
𝜋 𝑛
𝑛=−∞
−𝜔𝑠 𝜔𝑠
AMOSTRAGEM SAMPLE-AND-HOLD
AMOSTRAGEM DO “TIPO PLANO”
Agora:
1, 0≤𝑡≤Δ
𝑟(𝑡) = {
0, 𝑐. 𝑐.
|𝑅(𝜔)|
Δ 𝜔
09/08/2018
RECUPERAÇÃO DO SINAL
𝑥(𝑡) (analógico) a partir de amostras 𝑥[𝑛].
FILTRO PASSA-BAIXA
𝐵 ≤ 𝜔𝑐 ≤ 𝜔𝑠 − 𝐵
−𝜔𝑠 𝜔𝑠
FILTRO DE BUTTERWORTH
PROCESSAMENTO DIGITAL DE SINAL
Sinônimo de “Processamento de Sinais em Tempo Discreto”.
Onde ℋ → ℎ[𝑛].
𝛿[𝑛] → ℋ →
FIR:
FIR de ordem N
𝑍 −1 1
𝑦[𝑛] = (𝑥[𝑛] + 𝑥(𝑁 − 1))
1 2
𝑁 𝑦[𝑛] 1
𝑥[𝑛] 𝑍 −2 ∑ ℎ[𝑛] = (𝛿[𝑛] + 𝛿(𝑁 − 1))
2
…
… 𝑍 −(𝑁−1) …
𝑛
0, 𝑛 ≥ 0
ℎ[𝑛] = ∑ 𝛿[𝑘] = { = 𝑢[𝑛]
0, 𝑛 < 0
𝑘=−∞
1, 𝑘 = 0 ℎ[𝑛] = 𝑢[𝑛]
1 𝛿[𝑘] = {0, 𝑘 ≠ 0 1
−2 −1 1 2 → ℋ → −2 −1 1 2
ℎ[𝑛] = 0, ∀𝑛 < 0
= ∑ ℎ[𝑛] ∙ 𝑥[𝑛 − 𝑘]
−∞
= ⋯ ℎ[−1]𝑥[𝑛 + 1] + ℎ[0]𝑥[𝑛]
+ ℎ[1]𝑥[𝑛 − 1]
+⋯
ℋ |𝑦[𝑛]| ≤ 𝑀𝑦 , ∀𝑛 ∈ ℤ
𝑥[𝑛] 𝑀𝑥 𝑦[𝑛] 𝑀𝑦
−𝑀𝑥 −𝑀𝑦
CRITÉRIO
Dom. tempo:
∞
∑ |ℎ[𝑛]| < ∞
𝑛=−∞
𝑘=−∞
∞ ∞
𝑛 −𝑘 𝑛
= ∑ ℎ[𝑘]𝑍 𝑍 =𝑍 ∑ ℎ[𝑘]𝑍 −𝑘 } 𝐻(𝑍)
𝑘=−∞ 𝑘=−∞
∴ 𝑦[𝑛] = 𝐻(𝑍) ∙ 𝑍 𝑛
𝑌(𝑍)
𝑌(𝑍) = 𝑋(𝑍)𝐻(𝑍) ⟹ 𝐻(𝑍) =
𝑋(𝑍)
EXEMPLO:
FIR (Média Móvel):
𝐿
1
𝑁−1 1 − 𝛽𝐿+1
𝑛
ℎ[𝑛] = ∑ 𝛿[𝑛 − 𝑘] ∑𝛽 =
1−𝛽
𝑁 𝑛=0
𝑘=0
𝑁−1
1 1 1 − 𝑍 −𝑁 1 1
𝐻(𝑍) = ∑ 𝑍 −𝑘 = −1
= (1 − 𝑍 −𝑁 )
𝑁 𝑁1−𝑍 𝑁 1 − 𝑍 −1
𝑘=0
1
𝑥[𝑛] 𝑁 𝑦[𝑛]
∑ ∑
𝑍 −𝑁
𝑍 −1
16/08/2018
AMOSTRAGEM:
Ideal
∞ ∞
𝑥(𝑡) 𝑦(𝑡)
ℋ𝑐 (𝑗𝜔)
PDSA.
TRANSFORMADA DE LAPLACE
Caso contínuo:
𝑌(𝑠) 𝑦(𝑡)
𝐻(𝑠) = ℒ{ℎ(𝑡)} = ≠
𝑋(𝑠) 𝑥(𝑡)
𝑒 𝑠𝑡 𝐻(𝑠)𝑒 𝑠𝑡
ℋ
Caso discreto:
𝑌(𝑍) 𝑦[𝑛]
𝐻(𝑍) = 𝒵{ℎ[𝑛]} = ≠
𝑋(𝑍) 𝑥[𝑛]
𝑍𝑛 𝐻(𝑍)𝑍 𝑛
ℋ
Equação característica:
𝑁
∑ 𝑎𝑘 𝑠 𝑘 = 0
𝑘=0
𝑁
𝐶𝑘
𝐻(𝑠) = ∑
𝑠 − 𝑠𝑘
𝑘=0
ℎ(𝑡) = ∑ 𝐶𝑘 𝑢(𝑡)𝑒 𝑠𝑘 𝑡
𝑘=0
∫ |ℎ(𝑡)| 𝑑𝑡 < ∞
−∞
∞ ∞
𝐼𝑚{𝑠} = 𝑗𝜔
X
X
X 𝑅𝑒{𝑠} = 𝜎
X
𝑅𝑒{𝑠𝑘 } < 0
∞ ∞
∞ ∞ ∞
𝐻(𝑍) = ∑ ℎ[𝑛]𝑍 −𝑛
𝑛=−∞
𝐼𝑚{𝑠} 𝐼𝑚{𝑍}
X
X
𝑅𝑒{𝑠} 1 𝑅𝑒{𝑍}
𝑍 = 𝑒 𝑠𝑇𝑠
|𝑍| = 1
𝐼𝑚{𝑠} 𝐼𝑚{𝑍}
1
X X 1 − 𝑍 −1
𝑅𝑒{𝑠} 1 𝑅𝑒{𝑍}
𝑍 = 𝑒 𝑠𝑇𝑠
|𝑍| > 1
𝐼𝑚{𝑠} 𝐼𝑚{𝑍}
X X
𝑅𝑒{𝑠} 1 𝑅𝑒{𝑍}
TÉCNICAS DE PROJETO DE FILTROS DIGITAIS QUE EMPREGAM A
AMOSTRAGEM DE 𝒉(𝒕):
|𝐻(𝑗𝜔)|
Invariância ao Impulso
Transformação Bilinear
Warping
2 𝑠+1
𝑍= {Compressão não linear
𝑇𝑠 𝑠 − 1
nas frequências
ESTABILIDADE:
Dado ℎ[𝑛]
Critério:
∞
∑ |ℎ[𝑛]| < ∞
𝑛=−∞
Dado 𝐻(𝑍)
𝐻(𝑍) = ∑ ℎ[𝑛]𝑍 −𝑛
𝑛=−∞
Critério:
≤ ∑ |ℎ[𝑛]| ∙ 1 < ∞
1
𝑛=−∞
X 𝑅𝑒{𝑍}
Exemplo: Integrador:
𝑛
𝑦[𝑛] = ∑ 𝑥[𝑘]
𝑘=−∞
ℎ[𝑛] = 𝑢[𝑛]
1
𝐻(𝑍) =
1 − 𝑍 −1
𝑛 𝑛
1 𝐼𝑚{𝑍}
𝐻(𝑍) = ∑ 𝑢[𝑛]𝑍 −𝑛 = ∑ 𝑍 −𝑛 =
1 − 𝑍 −1
𝑘=−∞ 𝑘=0
Instável!!!
i) Região de Convergência não contém o círculo unitário!
ii)
∞ ∞ ∞
∑ |ℎ[𝑛]| = ∑ |𝑢[𝑛]| = ∑ 1 = ∞
𝑛=−∞ 𝑛=−∞ 𝑛=0
INSTÁVEL
𝑍𝑛 𝐻(𝑍)𝑍 𝑛
ℋ
𝑍 = 2:
Exemplo: Integrador
1
𝐻(𝑍) =
1 − 𝑍 −1
𝑛
1 𝑛
𝑍 =( )
2
1 𝑛
𝑥[𝑛] = ( ) ⟹ 𝑦[𝑛] =?
2
𝑦[𝑛] = 𝐻(𝑍)𝑍 𝑛 |𝑍=1
2
1 1 𝑛 1 𝑛
𝑦[𝑛] = ( ) = −( )
1 −1 2 2
1 − (2)
PARA UMA AUTOFUNÇÃO ABRUPTAMENTE APLICADA EM 𝒏 = 𝟎:
𝑥[𝑛] = 𝑢[𝑛]𝑍 𝑛
𝑢[𝑛]𝑍 𝑛 → ℋ → 𝑦[𝑛] =?
= 𝑍 𝑛 ∑ ℎ[𝑘]𝑍 −𝑘
𝑘=−∞
∞ ∞
𝑛 −𝑘
= 𝑍 ( ∑ ℎ[𝑘]𝑍 − ∑ ℎ[𝑘]𝑍 −𝑘 )
𝑘=−∞ 𝑘=𝑛+1
Onde ∑∞
𝑘=−∞ ℎ[𝑘]𝑍
−𝑘
= 𝐻(𝑍).
∞
𝑛 𝑛
𝑦[𝑛] = 𝐻(𝑍)𝑍 − 𝑍 ∑ ℎ[𝑘]𝑍 −𝑘
𝑘=𝑛+1
∞
𝑛 𝑛
𝑦[𝑛] = 𝐻(𝑍)𝑍 + (−𝑍 ∑ ℎ[𝑘]𝑍 −𝑘 )
𝑘=𝑛+1
ℎ[𝑛]
𝑀𝑚í𝑛 𝑀𝑚á𝑥 𝑛
- Se o filtro é IIR
1º Estável
∞
∑ |ℎ[𝑛]| < ∞
𝑛=−∞
Condição necessária:
𝑦𝑃 [𝑛] = 𝐻(𝑍)𝑍 𝑛 𝐼𝑚
Mapeamento 𝑠 → 𝑍:
𝑍 = 𝑒 𝑠𝑇𝑠
𝑅𝑒
Domínio da Frequência:
𝑠 = 𝑗𝜔 ⟹ 𝑍 = 𝑒 𝑗𝜔𝑇𝑠
𝜃 = 𝜔𝑇𝑠 𝑓𝑠 → 2𝜋
𝑓𝑠
→𝜋
𝜃 2
1
AUTOFUNÇÃO SENOIDAL
𝒁 = 𝒆𝒋𝛀
𝑍 𝑛 = 𝑒 𝑗Ω𝑛 = cos(Ω𝑛) + 𝑗 sin(Ω𝑛) = [cos(Ω) + 𝑗 sin(Ω)]
∞
𝑗Ω𝑛
=𝑒 ∑ 𝒉[𝒌]𝒆−𝒋𝛀𝐤
𝒌=−∞
Onde ∑∞
𝒌=−∞ 𝒉[𝒌]𝒆
−𝒋𝛀𝐤
= 𝐻(𝑒 𝑗Ω ). Logo:
∞
𝑗Ω𝑛
𝑒 ∑ ℎ[𝑘]𝑒 −𝑗Ωk = 𝐻(𝑒 𝑗Ω )𝑒 𝑗Ω𝑛
𝑘=−∞
Portanto:
Onde:
∞
RESPOSTA EM FREQUÊNCIA
𝐼𝑚{𝑍}
X X
X X 𝑅𝑒{𝑍}
ESTABILIDADE:
Polos de 𝐻(𝑍) no interior do círculo unitário!
𝑛=−∞
𝑋(𝑒 𝑗Ω ): avaliar 𝑋(𝑍) no círculo unitário!
Exemplo:
𝑍
𝑥1 [𝑛] ∗ 𝑥2 [𝑛] ⇔ 𝑋1 (𝑍)𝑋2 (𝑍)
{ 𝐷𝑇𝐹𝑇
𝑥1 [𝑛] ∗ 𝑥2 [𝑛] ⇔ 𝑋1 (𝑒 𝑗Ω )𝑋2 (𝑒 𝑗Ω )
𝑍
𝑥[𝑛 − 𝑛0 ] ↔ 𝑍 −𝑛0 𝑋(𝑍)
𝐷𝑇𝐹𝑇
𝑥[𝑛 − 𝑛𝑜 ] ↔ 𝑒 −𝑗Ω𝑛0 𝑋(𝑒 𝑗Ω )
PERIODICIDADE DA DTFT:
∞ ∞
𝑗(Ω+2𝜋) −𝑗(Ω+2𝜋)𝑛
𝑋(𝑒 ) = ∑ 𝑥[𝑛]𝑒 = ∑ 𝑥[𝑛]𝑒 −𝑗Ω𝑛 ∙ 𝑒 −𝑗2𝜋𝑛
𝑛=−∞ 𝑛=−∞
𝑋(𝑒 𝑗Ω )
−3𝜋 −2𝜋 −𝜋 𝜋 2𝜋 3𝜋 Ω
𝑛=−∞
𝜋
−1
1
𝐷𝑇𝐹𝑇 : 𝑥[𝑛] = ∫ 𝑋(𝑒 𝑗Ω )𝑒 𝑗Ω𝑛 𝑑Ω
2𝜋
−𝜋
INVERSA DA TRANSFORMADA Z
1
𝑥[𝑛] = ∮ 𝑋(𝑍)𝑍 𝑛−1 𝑑𝑍
2𝜋𝑗 𝐶
X X
X X
𝑍=𝑒 𝑗Ω
𝒵{𝑥[𝑛]} → 𝐷𝑇𝐹𝑇{𝑥[𝑛]}
𝐼𝑚{𝑍}
𝐶: 𝑍 = 𝑒 𝑗Ω
𝑍 = 𝑒 𝑗Ω 𝑑𝑍
{ 𝑗Ω { = 𝑗𝑒 𝑗Ω
𝑑𝑍 = 𝑗𝑒 𝑑Ω 𝑑Ω
𝑅𝑒{𝑍}
Para −𝜋 < Ω < 𝜋:
𝜋
1 1
𝑥[𝑛] = ∮ 𝑋(𝑍)𝑍 𝑛−1 𝑑𝑍 = ∫ 𝑋(𝑒 𝑗Ω )𝑒 𝑗Ω(𝑛−1) 𝑗𝑒 𝑗Ω 𝑑Ω
2𝜋𝑗 𝑍=𝑒 𝑗Ω 2𝜋𝑗
−𝜋
𝜋
1
∴ 𝑥[𝑛] = ∫ 𝑋(𝑒 𝑗Ω )𝑒 𝑗Ω𝑛 𝑑Ω
2𝜋
−𝜋
Exemplo:
𝑥[𝑛] = 𝑢[𝑛]
1
𝑋(𝑍) = , |𝑍| > 1
1 − 𝑍 −1
𝑃𝑜𝑙𝑜: 𝑍 = 1
1
𝑋(𝑒 𝑗Ω ) ≠ 𝑋(𝑍)𝑍=𝑒 𝑗Ω =
1 − 𝑒 −𝑗Ω
1
𝑋(𝑒 𝑗Ω ) = 𝜋𝛿(Ω) +
1 − 𝑒 −𝑗Ω
1 1
|𝑋(𝑒 𝑗Ω )| = |𝜋𝛿(Ω) + | = 𝜋𝛿(Ω) + | |
1 − 𝑒 −𝑗Ω 1 − 𝑒 −𝑗Ω
|𝑋(𝑒 𝑗Ω )|
𝜋
−𝜋 𝜋
Exemplo:
1
𝑋(𝑍) =
1
1 − 2 𝑍 −1
1
𝑃𝑜𝑙𝑜: 𝑍 =
2
1 𝑛
𝑥[𝑛] = ( ) 𝑢[𝑛]
2
∞ ∞ ∞
𝑗Ω −𝑗Ω𝑛
1 𝑛 −𝑗Ω𝑛 1 −𝑗Ω 𝑛 1
𝑋(𝑒 ) = ∑ 𝑥[𝑛]𝑒 = ∑( ) 𝑒 = ∑( 𝑒 ) =
2 2 1
𝑛=−∞ 𝑛=0 𝑛=0 1 − 2 𝑒 −𝑗Ω
𝑋(𝑒 𝑗Ω ) = 𝑋(𝑍)|𝑍=𝑒 𝑗Ω
Exemplo:
1 𝜋 𝑗Ω 𝑗Ω𝑛
1 𝜋
𝑥[𝑛] = ∫ 𝑋(𝑒 )𝑒 𝑑Ω = ∫ 𝜋[𝛿(Ω − Ω0 ) + 𝛿(Ω + Ω0 )]𝑒 𝑗Ω𝑛 𝑑Ω
2𝜋 −𝜋 2𝜋 −𝜋
1 𝜋 1 𝜋 1 1
= ∫ 𝛿(Ω − Ω0 )𝑒 𝑗Ω𝑛 𝑑Ω + ∫ 𝛿(Ω + Ω0 )𝑒 𝑗Ω𝑛 𝑑Ω = 𝑒 𝑗Ω0 𝑛 + 𝑒 −𝑗Ω0 𝑛
2 −𝜋 2 −𝜋 2 2
∴ 𝑥[𝑛] = cos(Ω0 𝑛)
𝑥[𝑛] = 𝑥𝑐 (𝑛𝑇𝑠 )
∞ ∞ ∞
∞ ∞
Logo:
𝑓𝑠 = 2 𝑘𝐻𝑧
𝑋(𝑒 𝑗Ω )
−3𝜋 −𝜋 Ω0 𝜋 3𝜋 Ω
𝜋
Ω0 = [𝑟𝑎𝑑], 𝜔0 =? [𝑟𝑎𝑑/𝑠]
2
Ω0 = 𝜔0 𝑇𝑠
Ω0 Ω0 Ω0 𝜔𝑠 Ω0 4𝜋 ∙ 103
𝜔0 = = = = = 2 ∙ 103 Ω0
𝑇𝑠 2𝜋 2𝜋 2𝜋
𝜔𝑠
∴ 𝜔0 = 𝜋 ∙ 103 𝑟𝑎𝑑/𝑠
𝜔𝑠 𝑋𝑎 (𝜔) 𝜔𝑠
− 2
2
−𝜔𝑠 𝜔𝑠 𝜔
𝜔𝑠
𝑋(𝑒 𝑗Ω )
−2𝜋 −𝜋 𝜋 2𝜋 Ω
𝜔𝑠
[𝑟𝑎𝑑/𝑠] ⟷ 𝜋[𝑟𝑎𝑑]
2
Para uma sequência qualquer 𝑥[𝑛] uma senoide 𝑤[𝑛] = 𝑒 𝑗Ω𝑛 de frequência
Ω:
∞ ∞
PROPRIEDADE:
Se 𝑥[𝑛] é uma sequência real:
𝑋(𝑒 𝑗Ω ) = 𝑋 ∗ (𝑒 −𝑗Ω )
∞ ∗ ∞ ∗
∗
𝑋 ∗ (𝑒 −𝑗Ω ) = (𝑋(𝑒 −𝑗Ω )) = ( ∑ 𝑥[𝑛]𝑒 −𝑗(−Ω)𝑛 ) = ( ∑ 𝑥[𝑛]𝑒 𝑗Ω𝑛 )
𝑛=−∞ 𝑛=−∞
∞ ∞
𝑗Ω𝑛 ∗
= ∑ (𝑥[𝑛]𝑒 ) = ∑ 𝑥 ∗ [𝑛]𝑒 𝑗Ω𝑛
𝑛=−∞ 𝑛=−∞
Exemplo:
𝐻(𝑒 𝑗Ω ) = 𝐻 ∗ (𝑒 −𝑗Ω )
2º 𝜙(Ω) = −𝜙(−Ω)
[ Resposta em fase é ímpar!
i) 𝑥[𝑛] = cos(Ω0 𝑛 + 𝜃)
ℋ → 𝑦[𝑛] =?
1 1
𝑥1 [𝑛] = 𝑒 𝑗(Ω0 𝑛+𝜃) , 𝑥2 [𝑛] = 𝑒 −𝑗(Ω0 𝑛+𝜃)
2 2
𝐻{𝑥1 [𝑛] + 𝑥2 [𝑛]} = 𝐻{𝑥1 [𝑛]} + 𝐻{𝑥2 [𝑛]}
1 1 1
𝐻{𝑥1 [𝑛]} = 𝐻 { 𝑒 𝑗(Ω0 𝑛+𝜃) } = 𝑒 𝑗𝜃 𝐻{𝑒 𝑗Ω0 𝑛 } = 𝑒 𝑗𝜃 ∙ 𝐻(𝑒 𝑗Ω0 )𝑒 𝑗Ω0 𝑛
2 2 2
1 1 1
𝐻{𝑥2 [𝑛]} = 𝐻 { 𝑒 −𝑗(Ω0 𝑛+𝜃) } = 𝑒 −𝑗𝜃 𝐻{𝑒 𝑗(−Ω0 )𝑛 } = 𝑒 −𝑗𝜃 ∙ 𝐻(𝑒 −𝑗Ω0 )𝑒 −𝑗Ω0 𝑛
2 2 2
1 1
= 𝑒 𝑗𝜃 𝐻(𝑒 𝑗Ω0 )𝑒 𝑗Ω0 𝑛 + 𝑒 −𝑗𝜃 ∙ 𝐻(𝑒 −𝑗Ω0 )𝑒 −𝑗Ω0 𝑛
2 2
Mas:
Logo:
1
𝑦[𝑛] = (|𝐻(𝑒 𝑗Ω0 )|(𝑒 𝑗𝜃 𝑒 𝑗𝜙(Ω0 ) 𝑒 𝑗Ω0 𝑛 + 𝑒 −𝑗𝜃 𝑒 −𝑗𝜙(Ω0 ) 𝑒 −𝑗Ω0 𝑛 ))
2
1
= (|𝐻(𝑒 𝑗Ω0 )|(𝑒 𝑗(Ω0 𝑛+𝜃+𝜙(Ω0 )) + 𝑒 −𝑗(Ω0 𝑛+𝜃+𝜙(Ω0 )) ))
2
𝜙(Ω0 )
= |𝐻(𝑒 𝑗Ω0 )| cos(Ω0 𝑛 + 𝜃 + 𝜙(Ω0 )) = |𝐻(𝑒 𝑗Ω0 )| cos (Ω0 (𝑛 + ) + 𝜃)
Ω0
𝜙(Ω0 )
∴ 𝑦[𝑛] = |𝐻(𝑒 𝑗Ω0 )|𝑥 [𝑛 + ]
Ω0
𝑥[𝑛] = cos(Ω0 𝑛 + 𝜃)
ℋ 𝐿𝑇𝐼
𝜙(Ω0 )
𝑦[𝑛] = |𝐻(𝑒 𝑗Ω0 )|𝑥 [𝑛 + ]
Ω0
Logo:
NO DOMÍNIO DA FREQUÊNCIA:
𝑥[𝑛] = cos(Ω0 𝑛)
𝑋(𝑒 𝑗Ω )
𝜋
−𝜋 −Ω0 Ω0 𝜋 Ω
|𝐻(𝑒 𝑗Ω )|
−𝜋 𝜋 Ω
𝑌(𝑒 𝑗Ω )
𝜋 |𝐻(𝑒 𝑗Ω0 )|
−𝜋 −Ω0 Ω0 𝜋 Ω
30/08/2018
𝑋(𝑗𝜔) = 𝑋(𝑠)|𝑠=𝑗𝜔
∞
∫ |𝑥(𝑡)| 𝑑𝑡 < ∞
−∞
ℒ 1
𝑢(𝑡) →
𝑠
ℱ 1
𝑢(𝑡) → 𝜋𝛿(𝜔) +
𝑗𝜔
∑|𝑥[𝑛]|2 = ∞
DTFT
𝐷𝑇𝐹𝑇
𝑥[𝑛] ↔ 𝑋(𝑒 𝑗Ω )
∞
𝑗𝜔
𝑋(𝑒 ) = ∑ 𝑥[𝑛]𝑒 −𝑗Ω𝑛 = 𝑋(𝑍)|𝑍=𝑒 𝑗Ω … (∗)
𝑛=−∞
∑ |𝑥[𝑛]| < ∞
𝑛=−∞
Exemplo:
𝑥[𝑛] = 𝑢[𝑛]
1
𝑋(𝑍) = , |𝑍| > 1
1 − 𝑍 −1
1
𝑋(𝑒 𝑗Ω ) = 𝜋𝛿(Ω) +
1 − 𝑒 −𝑗Ω
Exemplo:
𝐷𝑇𝐹𝑇
cos(Ω0 𝑛) ↔ 𝜋[𝛿(Ω − Ω0 ) + 𝛿(Ω + Ω0 )]
|Ω0 | < 𝜋
𝑋(𝑒 𝑗Ω )
∑|cos(Ω0 𝑛)| = ∞.
𝜋
−𝜋 −Ω0 Ω0 𝜋
Ω
2𝜋
1
𝑇𝑠 =
𝑓𝑠
Ω = 𝜔𝑇𝑠
𝑓𝑠
→𝜋
2
𝑓𝑠
Onde ← analógico e 𝜋 ← digital.
2
CORRELAÇÃO CRUZADA
𝑥1 (𝑡) 𝑥2 (𝑡)
𝑋(𝑗𝜔) = 𝑋(𝑠)|𝑠=𝑗𝜔
∞ 𝐶𝑥,𝑥 [𝑛] = 𝜎𝑥2 𝛿[𝑛]
∫ |𝑥(𝑡)| 𝑑𝑡 < ∞
−∞
ℒ 1 𝜎𝑥2
𝑢(𝑡) →
𝑠
ℱ 1
𝑢(𝑡) → 𝜋𝛿(𝜔) +
𝑗𝜔 𝑛
∞
1 𝜋
= ∫ ∑ 𝑋1∗ (𝑒 𝑗Ω )𝑒 𝑗Ω𝑚 ∙ 𝑥2 [𝑚 + 𝑛] 𝑑Ω
2𝜋 −𝜋
𝑚=−∞
𝑚+𝑛 =𝑙 ⇒𝑚 =𝑙−𝑛
∞
1 𝜋 ∗ 𝑗Ω
= ∫ 𝑋 (𝑒 ) ∑ 𝑥2 [𝑙] ∙ 𝑒 −𝑗Ω(𝑙−𝑛) 𝑑Ω
2𝜋 −𝜋 1
𝑚=−∞
∞
1 𝜋 ∗ 𝑗Ω 𝑗Ω𝑛
= ∫ 𝑋 (𝑒 )𝑒 ∑ 𝒙𝟐 [𝒍] ∙ 𝒆−𝒋𝜴𝒍 𝑑Ω
2𝜋 −𝜋 1
𝒎=−∞
Onde o termo ∑∞
𝒎=−∞ 𝒙𝟐 [𝒍] ∙ 𝒆
−𝒋𝜴𝒍
= 𝑋2 (𝑒 𝑗Ω ). Logo:
1 𝜋 ∗ 𝑗Ω
= ∫ 𝑋 (𝑒 )𝑋2 (𝑒 𝑗Ω ) ∙ 𝑒 𝑗Ω𝑛 𝑑Ω = DTFT −1 {𝑋1∗ (𝑒 𝑗Ω )𝑋2 (𝑒 𝑗Ω )}
2𝜋 −𝜋 1
Portanto:
𝐷𝑇𝐹𝑇
𝐶𝑥1 ,𝑥2 [𝑛] ↔ 𝑋1∗ (𝑒 𝑗Ω )𝑋2 (𝑒 𝑗Ω )
Autocorrelação:
∞
𝐷𝑇𝐹𝑇 2
𝐶𝑥,𝑥 [𝑛] ↔ 𝑋 ∗ (𝑒 𝑗Ω )𝑋(𝑒 𝑗Ω ) = |𝑋(𝑒 𝑗Ω )|
𝑍 ∙ 𝑍 ∗ = |𝑍|2
𝐷𝑇𝐹𝑇 2
𝐶𝑥,𝑥 [𝑛] ↔ |𝑋(𝑒 𝑗Ω )|
𝑛=−∞
- Produto Interno
∞
1 𝜋 ∗ 𝑗Ω
𝐶𝑥1 ,𝑥2 [𝑛] = ∫ 𝑋 (𝑒 )𝑋2 (𝑒 𝑗Ω ) ∙ 𝑒 𝑗Ω𝑛 𝑑Ω
2𝜋 −𝜋 1
Então:
1 𝜋 2
𝐶𝑥,𝑥 [𝑛] = ∫ |𝑋(𝑒 𝑗Ω )| ∙ 𝑒 𝑗Ω𝑛 𝑑Ω
2𝜋 −𝜋
TEOREMA DE PLANCHEREL:
∞
1 𝜋 ∗ 𝑗Ω
∑ 𝑥1∗ [𝑛]𝑥2 [𝑛] = ∫ 𝑋 (𝑒 )𝑋2 (𝑒 𝑗Ω ) 𝑑Ω
2𝜋 −𝜋 1
𝑛=−∞
TEOREMA DE PARSEVAL:
∞
1 𝜋 2
𝐸𝑥 = ∑ |𝑥[𝑛]|2 = ∫ |𝑋(𝑒 𝑗Ω )| 𝑑Ω
2𝜋 −𝜋
𝑛=−∞
𝐻(𝑍) = 1 − 𝑍 −1
𝑥[𝑛]
1 2 3 𝑛
𝑥[2] − 𝑥[1]
𝑦[2] =
2−1
∞
∑ |ℎ[𝑛]| = 2 < ∞
𝑛=−∞
RESPOSTA EM FREQUÊNCIA:
𝐻(𝑒 𝑗Ω ) = 1 − 𝑒 −𝑗Ω
RESPOSTA EM AMPLITUDE:
|𝐻(𝑒 𝑗Ω )| = |1 − 𝑒 −𝑗Ω | = |1 − (cos(Ω) − 𝑗 sin(Ω))|
Lembrando:
cos2 (Ω) + sin2(Ω) = 1
1 − cos(2𝜃)
sin2 (𝜃) =
2
4 sin2 (𝜃) = 2 − 2 cos(2𝜃)
Ω
4 sin2 ( ) = 2 − 2 cos(Ω)
2
Ω
= √2 − 2 cos(Ω) = √4 sin2 ( )
2
Ω
∴ |𝐻(𝑒 𝑗Ω )| = 2 |sin ( )|
2
|𝐻(𝑒 𝑗Ω )|
2
−𝜋 𝜋 Ω
Exemplo:
1
𝑦[𝑛] = (𝑥[𝑛] + 𝑥[𝑛 − 1])
2
1
ℎ[𝑛] = (𝛿[𝑛] + 𝛿[𝑛 − 1])
2
FIR
ℎ[𝑛]
1
2
𝑛
1
𝐻(𝑍) = (1 + 𝑍 −1 )
2
1
𝐻(𝑒 𝑗Ω ) = (1 + 𝑒 −𝑗Ω )
2
1 1
|𝐻(𝑒 𝑗Ω )| = |(1 + 𝑒 −𝑗Ω )| = |1 + cos(Ω) − 𝑗 sin(Ω)|
2 2
1 1 1 Ω
= √1 + 2 cos(Ω) + cos 2 (Ω) + sin2 (Ω) = √2 + 2 cos(Ω) = √4 cos 2 ( )
2 2 2 2
Ω
∴ |𝐻(𝑒 𝑗Ω )| = |cos ( )|
2
|𝐻(𝑒 𝑗Ω )|
1
… …
−𝜋 𝜋 Ω
- Filtro Ideal
𝑠𝑒 − 𝜋 < Ω < 𝜋
1 |Ω| ≤ Ω𝑐
𝐻(𝑒 𝑗Ω ) = {
0 𝑐. 𝑐.
Filtro Ideal passa-baixa:
|𝐻(𝑒 𝑗Ω )|
1
−𝜋 −Ω𝑐 Ω𝑐 𝜋 Ω
2Ω𝑐
−1 𝑗Ω
1 Ω𝑐 1 1 𝑗Ω𝑛 Ω𝑐
ℎ[𝑛] = 𝐷𝑇𝐹𝑇 {𝐻(𝑒 )} = ∫ (1)𝑒 𝑗Ω𝑛 𝑑Ω = 𝑒 |−Ω
2𝜋 −Ω𝑐 2𝜋 𝑗𝑛 𝑐
1 𝑒 𝑗Ω𝑐𝑛 − 𝑒 −𝑗Ω𝑐𝑛 1
= = sin(Ω𝑐 𝑛)
𝑛𝜋 2𝑗 𝑛𝜋
1
∴ ℎ[𝑛] = sin(Ω𝑐 𝑛)
𝑛𝜋
𝑦[𝑛] = ℎ[𝑛] ∗ 𝑥[𝑛]
ℎ[𝑛] Não-causal!
Instável!
1
IIR!
1 23 4 n
1 1
ℎ𝐻𝑃 [𝑛] = (−1)𝑛 sin(Ω𝑐 𝑛) = cos(𝑛𝜋) sin(Ω𝑐 𝑛)
𝑛𝜋 𝑛𝜋
Propriedade da DTFT (modulação)
1
𝑥[𝑛] cos(Ω0 𝑛) ⟷ [𝑋(𝑒 𝑗(Ω−Ω0 ) ) + 𝑋(𝑒 𝑗(Ω+Ω0 ) )]
2
1
𝐻𝐻𝑃 (𝑒 𝑗Ω ) = [𝐻(𝑒 𝑗(Ω−𝜋) ) + 𝐻(𝑒 𝑗(Ω+𝜋) )] Não-causal!
2
Instável!
𝑗Ω
|𝐻(𝑒 )| IIR!
1
2
−𝜋 − Ω𝑐 −𝜋 −𝜋 + Ω𝑐 𝜋 − Ω𝑐 𝜋 𝜋 + Ω𝑐 Ω
2𝜋 2Ω𝑐
𝑁−1
1
ℎ[𝑛] = ∑ 𝛿[𝑛 − 𝑘]
𝑁
𝑘=0
𝐹𝐼𝑅 → estável!
ℎ[𝑛]
1
𝑁 …
𝑁−1 n
𝑁−1
1 1 1 − 𝑧 −𝑁
𝐻(𝑧) = ∑ 𝑧 −𝑘 =
𝑁 𝑁 1 − 𝑧 −1
𝑘=0
−𝑗Ω
𝑁
𝑗Ω
𝑁
−𝑗Ω
𝑁
−𝑗Ω
𝑁 Ω𝑁
2 sin (
2 )
−𝑗Ω𝑁
1 1 − 𝑒 1 𝑒 2 𝑒 2 −𝑒 2 1 𝑒
𝐻(𝑒 𝑗Ω ) = = ∙ ∙ = ∙ ∙
𝑁 1 − 𝑒 −𝑗Ω 𝑁 Ω Ω Ω 𝑁 Ω Ω
𝑒 −𝑗 2 𝑒 𝑗 2 − 𝑒 −𝑗 2 𝑒 −𝑗 2 sin ( 2 )
Ω𝑁
𝑗Ω
1 |sin ( 2 )|
|𝐻(𝑒 )| = ∙
𝑁 |sin (Ω)|
2
Ex.: 𝑁 = 8 |𝐻(𝑒 𝑗Ω )|
1
−𝜋 𝜋 Ω
Ripples
sin(𝑎𝑥)
lim =𝑎
𝑥→0 sin(𝑥)
1 1
𝑁 𝑁 𝑤[𝑛] 𝑦[𝑛]
−𝑁
1
1−𝑧
1 − 𝑧 −1 = ∑ ∑
𝑧 −𝑁 𝑧 −1
−1
𝑌(𝑧)[1 − 𝑧 −1 ] = 𝑊(𝑧)
𝑌(𝑧) 1
=
𝑊(𝑧) 1 − 𝑧 −1
Metade dos
𝑧 −1
𝑧 −1 ∑𝑏𝑘 𝑦[𝑛 − 𝑘] = 𝑧 −1 elementos
deslocados
𝑏1 𝑎1 ∑ℎ[𝑘]𝑥[𝑛 − 𝑘] 𝑎1 𝑏1
∑ ∑ ∑ ∑
ℎ[𝑘] = 𝑏𝑘
𝑧 −1 𝑧 −1 𝑧 −1
𝑏2 𝑎2 𝑎2 𝑏2
∑ ∑ ∑ ∑
𝑧 −1 𝑧 −1 𝑧 −1
𝑏3 𝑎3 𝑎3 𝑏3
3 3
𝑦[𝑛] = ∑ 𝑎𝑘 𝑦[𝑛 − 𝑘] + ∑ 𝑏𝑘 𝑦[𝑛 − 𝑘]
𝑘=1 𝑘=0