Processamento Digital de Sinais

Aplicaes da DFT
Prof. Dr. Carlos Alberto Ynoguti
 Aplicaes da DFT

Nesta seo iremos apresentar trs aplicaes

bastante comuns da DFT:

1) Anlise espectral de sinais

2) Resposta em frequncia de sistemas
3) Convoluo via domnio da frequncia
 Anlise espectral de sinais

Em muitos casos, a informao contida em um sinal est no

domnio da frequncia. Exemplos: udio, voz.
Nestes casos, a forma de onda no domnio do tempo no
importante, mas sim a amplitude, frequncia 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 vm imersos em rudo, que pode
eventualmente ter uma potncia maior que o prprio sinal.
Neste caso usamos a tcnica do periodograma mdio.
Um exemplo ajuda a ilustrar estes conceitos.
 Sonar passivo

Um microfone colocado dentro da gua, e seu sinal

digitalizado a uma frequncia de amostragem 160Hz.
Olhando o sinal no domnio do tempo, temos:
 Janelamento do sinal

O domnio do tempo parece no ter informao til.

Vamos ento tentar uma anlise no domnio da
frequncia.
A primeira coisa a fazer multiplicar o sinal no domnio do
tempo por uma janela de Hamming (explico depois
porque):
 Clculo 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 informao til nisto?

 Porque no funciona?

No h informao suficiente nos 256 pontos para termos

uma curva bem comportada.
Se usarmos mais pontos (2048 por exemplo), teremos
uma curva parecida, s que mais contnua. Mesmo que os
2048 pontos tenham mais informao, o grande nmero
deles dilui a informao do mesmo fator. Melhora a
resoluo, mas mantm o mesmo nvel de rudo.
Soluo: usar mais pontos, mas no aumentar o nmero
de pontos da DFT.
 Periodograma mdio

Quebramos o sinal em vrios segmentos de 256 pontos,

calculamos a DFT de 256 pontos de cada segmento e
fazemos a mdia de todos os espectros:
Anlise do espectro obtido

Abaixo de 10 Hz: rudo 1/f

Acima de 70 Hz: atenuao
do filtro anti-aliasing.
Entre 10 e 70 Hz: rudo
branco
60 Hz: rudo da rede eltrica
13, 26 e 39 Hz: turbina de 3
hlices girando a 4.33 rps!

Octave:analiseEspectral.m
 Cheque sua compreenso

Um cientista adquire 65536 amostras de um experimento a taxa de

amostragem de 1 MHz.
Ele sabe que o sinal contm uma senide de 100 kHz. Ele precisa
determinar se h uma segunda senide de 103 kHz.
Inicialmente ele toma uma DFT de 65536 pontos do sinal. Para sua
surpresa, tudo o que ele pode ver no espectro o rudo.
Ele estima que o sinal que ele est procurando quatro vezes menor
em amplitude do que o rudo aleatrio (ou seja, SNR = 0,25).
Ele tambm estima que a SNR ter de ser pelo menos 3 para que o
sinal possa ser detectado, se houver. Para melhorar a SNR, ele decide
quebrar o sinal em segmentos e calcular a mdia de seus espectros.
possvel detectar a segunda senide? Como?
Deteo de sinais prximos em frequncia

DFT de 512 pontos de duas senides de frequncias 6100 e 6250 Hz,

que aparecem como uma nica senide. (fs=96kHz)
A resoluo da DFT (187,5Hz) muito baixa para detectar as duas
senides.
Deteo de sinais prximos em frequncia
(cont.)
Aumetando o nmero de pontos da DFT para 8192,
conseguimos visualizar os dois picos. Neste caso, a
resoluo de 11,72 Hz.

Octave:somasenos.m
 Cheque sua compreenso

Um kernel de filtro (resposta ao impulso) composto de 250

amostras, e foi concebido para deixar passar todas as freqncias
abaixo de 0,11, e bloquear todas as freqncias acima de 0,12.
Para avaliar o desempenho deste filtro, voc quer inspecionar de
perto a sua resposta de freqncia nesta faixa.
Para fazer isso, voc adiciona zeros resposta a impulso para
completar o comprimento total de 256 amostras e, em seguida,
toma a DFT.

a. Quantos pontos de dados esto espalhados na rea de

interesses?
b. Repita o procedimento para uma DFT de comprimento 2048.
Necessidade do janelamento

Sinal composto por duas

senides: uma com frequncia
igual a uma das funes base
(2kHz) e outra com frequncia
entre duas funes base
(4.51kHz).

Observe as caudas
(indesejveis) na segunda
senide.
 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 so bastante
reduzidas
A largura dos picos ficou
maior.

Janelamento: compromisso entre resoluo (largura dos picos)

e vazamento espectral (amplitude das caudas).
 Por que o janelamento melhora

Uma multiplicao de dois sinais no tempo

corresponde a uma convoluo de seus espectros.
O espectro de uma senide um impulso na
frequncia da mesma.
A convoluo de um espectro qualquer com um
impulso desloca-o para a posio do impulso.
Espectro das janelas mais comuns

Retangular Hamming

Blackman Hanning
 Concluso

A multiplicao de uma senide por uma janela gera dois efeitos:

o truncamento da senide, necessrio para o clculo da DFT
o deslocamento do espectro da janela para a posio da
frequncia da senide (lembre-se: multiplicao no tempo equivale
a convoluo na frequncia).
Desta forma, o que vemos no espectro gerado pela DFT na verdade
o espectro da janela deslocado para a frequncia da senide.
Analisando as janelas:
Retangular: picos mais estreitos , caudas acentuadas
Blackman: picos largos , caudas bastante atenuadas
Hamming: compromisso
 Cheque sua compreenso

Verifique qual janela seria mais adequada para cada caso.

Escolha entre Blackman, Retangular e Hamming, e justifique
sua resposta.

Construo de um afinador eletrnico para instrumentos

musicais.
Verificao da existncia de uma rdio pirata na
frequncia de 89,2MHz, sabendo que existe uma rdio
comercial em 89,1MHz.
 Resposta em frequncia de sistemas

Qualquer sistema linear pode ser completamente descrito

pela forma como altera as amplitudes e fases de cada
senide que passam por ele.
Esta relao entre as amplitudes e fases das senides de
entrada e sada conhecida como resposta em frequncia
do sistema linear.
Desde que tanto a resposta a impulso como a resposta
em frequncia descrevem completamente um sistema
linear, deve haver uma relao de um para um entre elas.
De fato, a resposta em frequncia dada pela
transformada de Fourier da resposta a impulso.
Relao entre resposta a impulso
e resposta em frequncia

Tempo: y [ n ]= x [ n ]h [ n]

Frequncia: Y [ f ]= X [ f ]H [ f ]
 Cuidados no clculo da DFT

Seja um sistema com resposta a impulso de 64 pontos a)

Calculando a DFT de 64 pontos, temos o grfico em b)

No parece muito bom.

 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).

Octave:filtrosinc.m
 Por que isto funciona?

O espectro de um sinal contnuo, 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 contnua do espectro.

Ao adicionarmos zeros ao sinal no tempo, no alteramos o

seu contedo de frequncias, mas melhoramos a
resoluo em frequncia (mais pontos da curva contnua
so mostrados).
 Convoluo via domnio da frequncia

A convoluo a ferramenta matemtica que relaciona os

sinais de entrada e sada de um sistema linear.

Entretanto, ela evitada em dois casos:

Quando os sinais a serem convoludos so muito
longos, por causa do tempo de processamento.
Dados a resposta em frequncia e o sinal de sada,
para determinar o sinal de entrada necessrio
executar a deconvoluo, uma operao matemtica
extremamente complicada no domnio do tempo.
Graficamente

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

Y [ f ]= X [ f ]H [ f ]
 Multiplicao no domnio da frequncia

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 ]

 Diviso no domnio da frequncia
(deconvoluo)
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 ]= 2 2
ReX [ f ]ImX [ f ]

ImY [ f ] ReX [ f ]ReY [ f ]ImX [ f ]

ImH [ f ]=
ReX 2 [ f ]ImX 2 [ f ]

fftconv
 Convoluo Circular

Recordando: a convoluo de um sinal de N pontos com

outro sinal de M pontos gera um terceiro sinal com N+M-1
pontos.
Exemplo:

N = 453 M = 60 N+M-1 = 512

 Convoluo Circular

Como N = 453 e M = 60, poderamos fazer a DFT destes

dois sinais com 454 pontos, sem problemas.
Entretanto, aps a multiplicao dos mesmos no domnio
da frequncia e a aplicao da transformada inversa,
teremos um sinal de 454 pontos, quando deveramos ter
um sinal de 512 pontos.
Este um ponto importante: ao fazer a convoluo via
DFT, devemos garantir que o comprimento da mesma seja
suficiente no apenas para abrigar os sinais a serem
convoludos, mas tambm o sinal resultante.
Em resumo, o comprimento da DFT deve ser maior ou
igual a N+M-1. Quando isto no acontece, temos a
convoluo circular.
 256 amostras 51 amostras 306 amostras

DFT de
256 pontos

Sinal resultante distorcido

por convoluo circular
 Convoluo circular

Neste exemplo, as 306 256 = 50 amostras iniciais esto

distorcidas devido convoluo circular.
Para evit-la, devemos preencher os sinais a serem
convoludos com zeros at o comprimento adequado
(N+M-1) e tomar a DFT de pelo menos (N+M-1) pontos
para fazer a convoluo.
 Cheque sua compreenso

Ao fazer uma convoluo via DFT de dois sinais de 130

amostras usando uma DFT de 256 pontos, quais amostras
seriam distorcidas por convoluo circular?

Qual seria o nmero mnimo de pontos necessrios na DFT

para no haver convoluo circular?