pds aula03 amostragem.ppt [modo de...

36
Carlos Alexandre Mello – [email protected] Teorema da Amostragem Carlos Alexandre Mello

Upload: vandan

Post on 25-Jan-2019

233 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Carlos Alexandre Mello

Page 2: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

2Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Aspecto fundamental: Conversão do sinal contínuo em uma sequência

de amostras

Um sinal discreto no tempo

Após o processamento digital, a sequência de saída pode ser convertida de volta a um sinal contínuo no tempo

Page 3: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

3Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

A sequência x é escrita como: x = {x[n]}, - <n <

n inteiro

Sequência gerada a partir do processo de amostragem

n-ésimo termo: x[n] = xa(nT), - <n <

Page 4: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

4Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Referimo-nos a um sistema que implementa a operação anterior como um conversor ideal contínuo-para-discreto (C/D) no tempo

Na prática, a operação de amostragem é implementada por um conversor analógico-para-digital (A/D)

Tais sistemas podem ser vistos como aproximações de conversores C/D ideais

Na implementação ou escolha de um conversor A/D deve-se considerar a quantização da saída, linearidade, a necessidade de circuitos sample-and-hold e limitações na taxa de amostragem

Page 5: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

5Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Circuito sample-and-hold no MatLab

Simulink

Page 6: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

6Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Circuito sample-and-hold no MatLabEntrada

Page 7: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

7Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Circuito sample-and-hold no MatLabSaída

Page 8: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

8Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Circuito sample-and-hold no MatLabSaída

Page 9: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

9Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Circuito sample-and-hold no MatLabSaída

Page 10: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

10Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

Em geral, a amostragem é um processo não-inversível Ou seja, dada uma sequência x[n], às vezes,

não é possível reconstruir o sinal original xc(t)

Muitos sinais diferentes podem gerar a mesma sequência de amostras de saída

Page 11: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

11Carlos Alexandre Mello – [email protected]

Processamento Digital de SinaisAmostragem

Page 12: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

12Carlos Alexandre Mello – [email protected]

Processamento Digital de Sinais

É conveniente representarmos matematicamente o processo de amostragem, dividindo-o em duas partes O processo consiste de um trem de impulsos

seguido de uma conversão desse trem em uma sequência

Page 13: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

13Carlos Alexandre Mello – [email protected]

Processamento Digital de SinaisAmostragem

Page 14: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

14Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Na conversão analógico-digital é necessário colher-se um número discreto de amostras de um sinal contínuo

O problema crucial na amostragem está com o número de amostras/seg que devem ser colhidas

Um número muito pequeno de amostras pode resultar em uma representação demasiadamente pobre do sinal

A análise quantitativa acerca desse problema é estudada pelo Teorema de Shannon-Nyquist

Page 15: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

15Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Experimento: Sinal de voz >> [som, Fs] = wavread('a_casa.wav');

>> soundsc(som, Fs)

>> som2 = som(1:2:length(som));

>> soundsc(som2, Fs/2)

>> soundsc(som, Fs/2) %

Page 16: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

16Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Page 17: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

17Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Page 18: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

18Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

O teorema estabelece que, sob certas condições, as amostras de um sinal podem conter precisamente toda a informação a ele associada

Isto significa que o sinal pode ser perfeitamente recuperado a partir de amostras colhidas sem nenhuma aproximação

Page 19: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

19Carlos Alexandre Mello – [email protected]

Teorema de Shannon

Um sinal de banda limitada por fm Hz está

unicamente determinado por amostras, se

são tomadas, pelo menos, 2fm amostras

equidistantes por segundo

Page 20: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

20Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Se as amostras são obtidas a cada Ts segundos, considera-se então um trem de impulsos Ts(t)

A amostragem de um sinal f(t) em intervalos de T segundos será definida por:

Page 21: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

21Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Pares sinal etransformada

Page 22: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

22Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Vamos analisar o espectro do sinal amostrado

O espectro do sinal amostrado fs(t) pode ser determinado com o auxílio do teorema da convolução na frequência:

Segue que:

Page 23: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

23Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Se:

Então, o espectro de fs(t) é dado por:

Page 24: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

24Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

E, finalmente:

Este espectro é esboçado para vários valores de ws, isto é, vários valores para o espaçamento Ts

entre amostras

Page 25: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

25Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Relação entre a frequência de amostragem e a frequência limite do sinal: Suponha um sinal banda limitado em wm:

Page 26: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

26Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Relação entre a frequência de amostragem e a frequência limite do sinal: Se:

Page 27: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

27Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Relação entre a frequência de amostragem e a frequência limite do sinal: Se:

Page 28: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

28Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Relação entre a frequência de amostragem e a frequência limite do sinal: Se:

Aliasing

Page 29: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

29Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Recuperação do sinal original - FPB

FPB

Page 30: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

30Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Para recuperação do sinal com um FPB sem distorções, é preciso que: ws 2wm

ou seja 2/Ts 2.2fm Ts 1/(2fm) seg

O limite 1/Ts = 2fm é chamado de taxa de Nyquist

Page 31: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

31Carlos Alexandre Mello – [email protected]

Teorema de Shannon

Além da preocupação com a taxa de amostragem, deve-se tomar precauções quanto à recuperação do sinal para não provocar distorções: Ganho nas altas frequências

Perda nas baixas frequências

Modulação das frequências do sinal original

Casos híbridos

Page 32: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

32Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Page 33: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

33Carlos Alexandre Mello – [email protected]

Teorema de ShannonProva

Na digitalização de imagens, podemos observar esses fenômenos: Exemplo: Padrões de Moireé

Page 34: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

34Carlos Alexandre Mello – [email protected]

Teorema da AmostragemRecuperação do Sinal a Partir de suas Amostras

De acordo com o teorema de Shannon-Nyquist, se Ts ½ fm, então a passagem do sinal amostrado por um filtro passa-baixa ideal recupera exatamente o sinal analógico

Sabendo que: f(t)

F(w)

FPBFunção Sample

Page 35: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

35Carlos Alexandre Mello – [email protected]

Teorema da AmostragemRecuperação do Sinal a Partir de suas Amostras

Como o sinal é recomposto através das amostras, observa-se que f(t) corresponde à superposição de várias funções sample deslocadas, centradas em 0, T, 2T, ....

Page 36: PDS Aula03 Amostragem.ppt [Modo de Compatibilidade]cin.ufpe.br/~cabm/pds/PDS_Aula03_Amostragem.pdf · &duorv $oh[dqguh 0hoor ±fdep#flq xish eu 3urfhvvdphqwr 'ljlwdo gh 6lqdlv $ vhtxrqfld

36Carlos Alexandre Mello – [email protected]

Teorema da Amostragem

Referências: Discrete-Time Signal Processing, A.Oppenheim

e R.W.Schafer, Prentice-Hall, 1989

Digital Signal Processing Using MatLab and Wavelets, M.Weeks, Ed. Infinity Science, 2007

Digital Signal and Image Processing, T.Bose, John Wiley and Sons, 2004