Processamento Digital de Sinais

Aplicaes da DFT
Prof. Dr. Carlos Alberto Ynoguti

Aplicaes da DFT
Nesta seo iremos apresentar tr s aplicaes bastante comuns da DFT! "# An$lise espectral de sinais %# &esposta em fre'u ncia de sistemas (# Con)oluo )ia dom*nio da fre'u ncia

An$lise espectral de sinais

+m muitos casos, a informao contida em um sinal est$ no dom*nio da fre'u ncia. +-emplos! $udio, )o.. Nestes casos, a forma de onda no dom*nio do tempo no / importante, mas sim a amplitude, fre'u ncia e fase das componentes senoidais. Podemos usar a DFT para calcular o espectro de um trec0o de sinal e assim )isuali.ar o seu espectro! periodograma. 1eralmente os sinais ) m imersos em ru*do, 'ue pode e)entualmente ter uma pot ncia maior 'ue o pr2prio sinal. Neste caso usamos a t/cnica do periodograma m/dio. 3m e-emplo a4uda a ilustrar estes conceitos.

Sonar passi)o
3m microfone / colocado dentro da $gua, e seu sinal / digitali.ado a uma fre'u ncia de amostragem "567.. 8l0ando o sinal no dom*nio do tempo, temos!

9anelamento do sinal
8 dom*nio do tempo parece no ter informao :til. ;amos ento tentar uma an$lise no dom*nio da fre'u ncia. A primeira coisa a fa.er / multiplicar o sinal no dom*nio do tempo por uma 4anela de 7amming <e-plico depois por'ue#!

C$lculo da DFT <Periodograma#

Calculando a DFT de %=5 pontos e con)ertendo para a forma polar, obtemos o seguinte espectro <"%> pontos#!

;oc consegue perceber alguma informao :til nisto?

Por'ue no funciona?
No 0$ informao suficiente nos %=5 pontos para termos uma cur)a bem comportada. Se usarmos mais pontos <%6@A por e-emplo#, teremos uma cur)a parecida, s2 'ue mais cont*nua. Besmo 'ue os %6@A pontos ten0am mais informao, o grande n:mero deles dilui a informao do mesmo fator. Bel0ora a resoluo, mas mant/m o mesmo n*)el de ru*do. Soluo! usar mais pontos, mas no aumentar o n:mero de pontos da DFT.

Periodograma m/dio
Cuebramos o sinal em )$rios segmentos de %=5 pontos, calculamos a DFT de %=5 pontos de cada segmento e fa.emos a m/dia de todos os espectros!

An$lise do espectro obtido

Abai-o de "6 7.! ru*do "Df Acima de E6 7.! atenuao do filtro antiFaliasing. +ntre "6 e E6 7.! ru*do branco 56 7.! ru*do da rede el/trica "(, %5 e (> 7.! turbina de ( 0/lices girando a @.(( rpsG

8cta)e!analise+spectral.m

C0e'ue sua compreenso

3m cientista ad'uire 5==(5 amostras de um e-perimento a ta-a de amostragem de " B7.. +le sabe 'ue o sinal cont/m uma sen2ide de "66 H7.. +le precisa determinar / se 0$ uma segunda sen2ide de "6( H7.. Inicialmente ele toma uma DFT de 5==(5 pontos do sinal. Para sua surpresa, tudo o 'ue ele pode )er no espectro / o ru*do. +le estima 'ue o sinal 'ue ele est$ procurando / 'uatro )e.es menor em amplitude do 'ue o ru*do aleat2rio <ou se4a, SN& J 6,%=#. +le tamb/m estima 'ue a SN& ter$ de ser pelo menos ( para 'ue o sinal possa ser detectado, se 0ou)er. Para mel0orar a SN&, ele decide 'uebrar o sinal em segmentos e calcular a m/dia de seus espectros. K poss*)el detectar a segunda sen2ide? Como?

Deteo de sinais pr2-imos em fre'u ncia

DFT de ="% pontos de duas sen2ides de fre'u ncias 5"66 e 5%=6 7., 'ue aparecem como uma :nica sen2ide. <fsJ>5H7.# A resoluo da DFT <"AE,=7.# / muito bai-a para detectar as duas sen2ides.

Deteo de sinais pr2-imos em fre'u ncia <cont.#

Aumetando o n:mero de pontos da DFT para A">%, conseguimos )isuali.ar os dois picos. Neste caso, a resoluo / de "",E% 7..

8cta)e!somasenos.m

C0e'ue sua compreenso

3m Hernel de filtro <resposta ao impulso# / composto de %=6 amostras, e foi concebido para dei-ar passar todas as fre'L ncias abai-o de 6,"", e blo'uear todas as fre'L ncias acima de 6,"%. Para a)aliar o desempen0o deste filtro, )oc 'uer inspecionar de perto a sua resposta de fre'L ncia nesta fai-a. Para fa.er isso, )oc adiciona .eros M resposta a impulso para completar o comprimento total de %=5 amostras e, em seguida, toma a DFT. a. Cuantos pontos de dados esto espal0ados na $rea de interesses? b. &epita o procedimento para uma DFT de comprimento %6@A.

Necessidade do 4anelamento

Sinal composto por duas sen2ides! uma com fre'u ncia igual a uma das funes base <%H7.# e outra com fre'u ncia entre duas funes base <@.="H7.#. 8bser)e as caudas <indese4$)eis# na segunda sen2ide.

Necessidade do 4anelamento <cont.#

Bultiplicando o sinal no tempo por uma 4anela de 7amming antes de calcular a DFT, obser)amos ( efeitos!
8s dois picos ficam mais semel0antes As caudas so bastante redu.idas A largura dos picos ficou maior.

9anelamento! compromisso entre resoluo <largura dos picos# e )a.amento espectral <amplitude das caudas#.

Por 'ue o 4anelamento mel0ora

3ma multiplicao de dois sinais no tempo corresponde a uma con)oluo de seus espectros. 8 espectro de uma sen2ide / um impulso na fre'u ncia da mesma. A con)oluo de um espectro 'ual'uer com um impulso deslocaFo para a posio do impulso.

+spectro das 4anelas mais comuns

&etangular

7amming

NlacHman

7anning

Concluso
A multiplicao de uma sen2ide por uma 4anela gera dois efeitos! o truncamento da sen2ide, necess$rio para o c$lculo da DFT o deslocamento do espectro da 4anela para a posio da fre'u ncia da sen2ide <lembreFse! multiplicao no tempo e'ui)ale a con)oluo na fre'u ncia#. Desta forma, o 'ue )emos no espectro gerado pela DFT / na )erdade o espectro da 4anela deslocado para a fre'u ncia da sen2ide. Analisando as 4anelas! &etangular! picos mais estreitos , caudas acentuadas NlacHman! picos largos , caudas bastante atenuadas 7amming! compromisso

C0e'ue sua compreenso

;erifi'ue 'ual 4anela seria mais ade'uada para cada caso. +scol0a entre NlacHman, &etangular e 7amming, e 4ustifi'ue sua resposta. Construo de um afinador eletrOnico para instrumentos musicais. ;erificao da e-ist ncia de uma r$dio pirata na fre'u ncia de A>,%B7., sabendo 'ue e-iste uma r$dio comercial em A>,"B7..

&esposta em fre'u ncia de sistemas

Cual'uer sistema linear pode ser completamente descrito pela forma como altera as amplitudes e fases de cada sen2ide 'ue passam por ele. +sta relao entre as amplitudes e fases das sen2ides de entrada e sa*da / con0ecida como resposta em fre'u ncia do sistema linear. Desde 'ue tanto a resposta a impulso como a resposta em fre'u ncia descre)em completamente um sistema linear, de)e 0a)er uma relao de um para um entre elas. De fato, a resposta em fre'u ncia / dada pela transformada de Fourier da resposta a impulso.

&elao entre resposta a impulso e resposta em fre'u ncia

Tempo! Fre'u ncia!

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

Cuidados no c$lculo da DFT

Se4a um sistema com resposta a impulso de 5@ pontos a# Calculando a DFT de 5@ pontos, temos o gr$fico em b#

No parece muito bom.

Pero padding
Para mel0orar o espectro, primeiro adicionamos .eros M resposta a impulso do sistema at/ gerar um sinal de ="% pontos c#. Calculando a DFT de ="% pontos, c0egamos ao espectro da figura d#.

8cta)e!filtrosinc.m

Por 'ue isto funciona?

8 espectro de um sinal / cont*nuo, mesmo 'ue o sinal se4a discreto. A DFT pode ser )ista como uma amostragem do espectro real. Por e-emplo, uma DFT de 5@ pontos mostra apenas (( pontos da cur)a cont*nua do espectro. Ao adicionarmos .eros ao sinal no tempo, no alteramos o seu conte:do de fre'u ncias, mas mel0oramos a resoluo em fre'u ncia <mais pontos da cur)a cont*nua so mostrados#.

Con)oluo )ia dom*nio da fre'u ncia

A con)oluo / a ferramenta matem$tica 'ue relaciona os sinais de entrada e sa*da de um sistema linear. +ntretanto, ela / e)itada em dois casos! Cuando os sinais a serem con)olu*dos so muito longos, por causa do tempo de processamento. Dados a resposta em fre'u ncia e o sinal de sa*da, para determinar o sinal de entrada / necess$rio e-ecutar a decon)oluo, uma operao matem$tica e-tremamente complicada no dom*nio do tempo.

1raficamente

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

Y [ f ]= X [ f ] H [ f ]

Bultiplicao no dom*nio da fre'u 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 ]

Di)iso no dom*nio da fre'u ncia <decon)oluo#

Na forma polar
MagH [ f ]= MagY [ f ]/ MagX [ f ] FaseH [ f ]= FaseY [ f ] FaseX [ f ]

Na forma retangular
ReH [ f ]= ReY [ f ] ReX [ f ] ImY [ f ] ImX [ f ] ReX [ f ] ImX [ f ] ImY [ f ] ReX [ f ] ReY [ f ] ImX [ f ] ReX 2 [ f ] ImX 2 [ f ]
2 2

ImH [ f ]=

fftcon)

Con)oluo Circular
&ecordando! a con)oluo de um sinal de N pontos com outro sinal de B pontos gera um terceiro sinal com NQBF" pontos. +-emplo!

N J @=(

B J 56

NQBF" J ="%

Con)oluo Circular
Como N J @=( e B J 56, poder*amos fa.er a DFT destes dois sinais com @=@ pontos, sem problemas. +ntretanto, ap2s a multiplicao dos mesmos no dom*nio da fre'u ncia e a aplicao da transformada in)ersa, teremos um sinal de @=@ pontos, 'uando de)er*amos ter um sinal de ="% pontos. +ste / um ponto importante! ao fa.er a con)oluo )ia DFT, de)emos garantir 'ue o comprimento da mesma se4a suficiente no apenas para abrigar os sinais a serem con)olu*dos, mas tamb/m o sinal resultante. +m resumo, o comprimento da DFT de)e ser maior ou igual a NQBF". Cuando isto no acontece, temos a con)oluo circular.

%=5 amostras

=" amostras

(65 amostras

DFT de %=5 pontos

Sinal resultante distorcido por con)oluo circular

Con)oluo circular
Neste e-emplo, as (65 R %=5 J =6 amostras iniciais esto distorcidas de)ido M con)oluo circular. Para e)it$Fla, de)emos preenc0er os sinais a serem con)olu*dos com .eros at/ o comprimento ade'uado <NQBF"# e tomar a DFT de pelo menos <NQBF"# pontos para fa.er a con)oluo.

C0e'ue sua compreenso

Ao fa.er uma con)oluo )ia DFT de dois sinais de "(6 amostras usando uma DFT de %=5 pontos, 'uais amostras seriam distorcidas por con)oluo circular? Cual seria o n:mero m*nimo de pontos necess$rios na DFT para no 0a)er con)oluo circular?