Processamento Digital de Sinais. Aplicações da DFT. Prof. Dr. Carlos Alberto Ynoguti

Transcrição

1 Processamento Digital de Sinais Aplicações da DFT Prof. Dr. Carlos Alberto Ynoguti

2 Aplicações da DFT Nesta seção iremos apresentar três aplicações bastante comuns da DFT: 1) Análise espectral de sinais 2) Resposta em frequência de sistemas 3) Convolução via domínio da frequência

3 Análise espectral de sinais Em muitos casos, a informação contida em um sinal está no domínio da frequência. Exemplos: áudio, voz. Nestes casos, a forma de onda no domínio do tempo não é importante, mas sim a amplitude, frequência e fase das componentes senoidais. Podemos usar a DFT para calcular o espectro de um trecho de sinal e assim visualizar o seu espectro: periodograma. Geralmente os sinais vêm imersos em ruído, que pode eventualmente ter uma potência maior que o próprio sinal. Neste caso usamos a técnica do periodograma médio. Um exemplo ajuda a ilustrar estes conceitos.

4 Sonar passivo Um microfone é colocado dentro da água, e seu sinal é digitalizado a uma frequência de amostragem 160Hz. Olhando o sinal no domínio do tempo, temos:

5 Janelamento do sinal O domínio do tempo parece não ter informação útil. Vamos então tentar uma análise no domínio da frequência. A primeira coisa a fazer é multiplicar o sinal no domínio do tempo por uma janela de Hamming (explico depois porque):

6 Cálculo da DFT (Periodograma) Calculando a DFT de 256 pontos e convertendo para a forma polar, obtemos o seguinte espectro (129 pontos): Você consegue perceber alguma informação útil nisto?

7 Porque não funciona? Não há informação suficiente nos 256 pontos para termos uma curva bem comportada. Se usarmos mais pontos (2048 por exemplo), teremos uma curva parecida, só que mais contínua. Mesmo que os 2048 pontos tenham mais informação, o grande número deles dilui a informação do mesmo fator. Melhora a resolução, mas mantém o mesmo nível de ruído. Solução: usar mais pontos, mas não aumentar o número de pontos da DFT.

8 Periodograma médio Quebramos o sinal em vários segmentos de 256 pontos, calculamos a DFT de 256 pontos de cada segmento e fazemos a média de todos os espectros:

9 Octave:analiseEspectral.m Análise do espectro obtido Abaixo de 10 Hz: ruído 1/f Acima de 70 Hz: atenuação do filtro anti aliasing. Entre 10 e 70 Hz: ruído branco 60 Hz: ruído da rede elétrica 13, 26 e 39 Hz: turbina de 3 hélices girando a 4.33 rps!

10 Deteção de sinais próximos em frequência DFT de 128 pontos de duas senóides de frequências 6100 e 6250 Hz, que aparecem como uma única senóide. (fs=96000 Hz) A resolução da DFT (187,5Hz) é muito baixa para detectar as duas senóides.

11 Deteção de sinais próximos em frequência (cont.) Aumetando o número de pontos da DFT para 8192, conseguimos visualizar os dois picos. Neste caso, a resolução é de 11,72 Hz.

12 Necessidade do janelamento Sinal composto por duas senóides: uma com frequência igual a uma das funções base (2kHz) e outra com frequência entre duas funções base (4.51kHz). Observe as caudas (indesejáveis) na segunda senóide.

13 Necessidade do janelamento (cont.) Multiplicando o sinal no tempo por uma janela de Hamming antes de calcular a DFT, observamos 3 efeitos: Os dois picos ficam mais semelhantes As caudas são bastante reduzidas A largura dos picos ficou maior. Janelamento: compromisso entre resolução (largura dos picos) e vazamento espectral (amplitude das caudas).

14 Por que o janelamento melhora Uma multiplicação de dois sinais no tempo corresponde a uma convolução de seus espectros. O espectro de uma senóide é um impulso na frequência da mesma. A convolução de um espectro qualquer com um impulso desloca o para a posição do impulso.

15 Espectro das janelas mais comuns Retangular Hamming Blackman Hanning

16 Conclusão A multiplicação de uma senóide por uma janela gera dois efeitos: o truncamento da senóide, necessário para o cálculo da DFT o deslocamento do espectro da janela para a posição da frequência da senóide (lembre se: multiplicação no tempo equivale a convolução na frequência). Desta forma, o que vemos no espectro gerado pela DFT é na verdade o espectro da janela deslocado para a frequência da senóide. Analisando as janelas: Retangular: picos mais estreitos, caudas acentuadas Blackman: picos largos, caudas bastante atenuadas Hamming: compromisso

17 Resposta em frequência de sistemas Qualquer sistema linear pode ser completamente descrito pela forma como altera as amplitudes e fases de cada senóide que passam por ele. Esta relação entre as amplitudes e fases das senóides de entrada e saída é conhecida como resposta em frequência do sistema linear. Desde que tanto a resposta a impulso como a resposta em frequência descrevem completamente um sistema linear, deve haver uma relação de um para um entre elas. De fato, a resposta em frequência é dada pela transformada de Fourier da resposta a impulso.

18 Relação entre resposta a impulso e resposta em frequência Tempo: y[n]=x [n] h[n] Frequência: Y [ f ]=X [ f ] H [ f ]

19 Cuidados no cálculo da DFT Seja um sistema com resposta a impulso de 64 pontos a) Calculando a DFT de 64 pontos, temos o gráfico em b) Não parece muito bom.

20 Zero padding Para melhorar o espectro, primeiro adicionamos zeros à resposta a impulso do sistema até gerar um sinal de 512 pontos c). Calculando a DFT de 512 pontos, chegamos ao espectro da figura d).

21 Por que isto funciona? O espectro de um sinal é contínuo, mesmo que o sinal seja discreto. A DFT pode ser vista como uma amostragem do espectro real. Por exemplo, uma DFT de 64 pontos mostra apenas 33 pontos da curva contínua do espectro. Ao adicionarmos zeros ao sinal no tempo, não alteramos o seu conteúdo de frequências, mas melhoramos a resolução em frequência (mais pontos da curva contínua são mostrados).

22 Convolução via domínio da frequência A convolução é a ferramenta matemática que relaciona os sinais de entrada e saída de um sistema linear. Entretanto, ela é evitada em dois casos: Quando os sinais a serem convoluídos são muito longos, por causa do tempo de processamento. Dados a resposta em frequência e o sinal de saída, para determinar o sinal de entrada é necessário executar a deconvolução, uma operação matemática extremamente complicada no domínio do tempo.

23 Graficamente y[n]=x [n] h[n] Y [ f ]=X [ f ] H [ f ]

24 Multiplicação no domínio da frequência Na forma polar MagY [ f ]=MagX [ f ] MagH [ f ] FaseY [ f ]=FaseX [ f ] FaseH [ f ] Na forma retangular ReY [ f ]=ReX [ f ] ReH [ f ] ImX [ f ] ImH [ f ] ImY [ f ]=ImX [ f ] ReH [ f ] ReX [ f ] ImH [ f ]

25 Divisão no domínio da frequência (deconvolução) Na forma polar MagH [ f ]=MagY [ f ]/ MagX [ f ] FaseH [ f ]=FaseY [ f ] FaseX [ f ] Na forma retangular ReY [ f ] ReX [ f ] ImY [ f ] ImX [ f ] ReH [ f ]= ReX 2 [ f ] ImX 2 [ f ] ImY [ f ] ReX [ f ] ReY [ f ] ImX [ f ] ImH [ f ]= ReX 2 [ f ] ImX 2 [ f ]