Universidade Federal De São João del-Rei

Instrumentação e Medidas

Análise de Fourier no Tempo Discreto

Transformada Discreta e Rápida de Fourier

Alexandre Arigelson Hemetério Tavares Matrícula: 140950133

Cecília Auxiliadora Ribeiro Matrícula: 120900041

Luizymari Silva Moreira Matrícula: 120950012

Prof: Samir Angelo Milani Martins

São João Del Rei, dezembro de 2016.

1
Sumário

1. Introdução .......................................................................................................................... 4
2. Transformada de Fourier Ponte entre o Continuo e Discreto ..................................... 4
3. Transformada Discreta de Fourier .................................................................................. 6
4. Propriedades da Transformada Discreta ....................................................................... 7
5. Aplicações da Transformada Discreta ........................................................................... 8
6. Transformada Rápida de Fourier .................................................................................... 9
7. Referências Bibliográficas ............................................................................................. 12

2
Resumo

Este trabalho tem por finalidade apresentar a transformada de Fourier no tempo discreto.
De acordo com Jean-Baptiste Joseph Fourier qualquer sinal, ou imagens, pode ser expresso
como uma soma de uma série de sinusóides (senos e cossenos), ele mostrou que ondas
sinusoidais podem representar qualquer tipo de função.
Fourier aplicou seus conhecimentos como auxilio no estudo das ondas e dos fluxos de
calor.
A transformada discreta de Fourier pode ser definida como sendo uma soma finita de
exponenciais complexas, representada por amostras de N valores com intervalos
uniformemente espaçados através da seqüência: {f(0), f(1), f(2),..., f(N-1)}.

3
 1. Introdução

A análise de Fourier são técnicas matemáticas, que permite analisar de forma adequada
funções não periódicas. A Transformada Discreta de Fourier (Discrete Fourier Transform -
DFT) é o membro da família utilizado para sinais digitalizados.
A transformada discreta de Fourier é a ferramenta mais útil quando se trata de
aplicações com problemas de comunicação e processamento de sinais.
A transformada nos permite a aplicação de funções periódicas como uma soma infinita
de exponenciais complexas, em especial aquelas que se baseiam em técnicas digitais. A
Transformada discreta promove uma aproximação satisfatória para os coeficientes da serie
de Fourier de funções periódicas, podendo em alguns casos ser exata.
No entanto, o cálculo da transformada discreta pode ser realizado por um algoritmo
pouco intuitivo, mas muito mais eficiente chamado transformada rápida de Fourier.

2. Transformada de Fourier ponte entre continuo e discreto

A transformada de Fourier dos dois tipos de sinais é o mesmo, sendo diferente por uma
constante multiplicativa. A ponte entre o sinal x(t) tempo continuo e o sinal x(n) tempo
discreto é o teorema da amostragem.

Um sinal x(t) em tempo continuo pode ser processado por um sistema que opere em tempo
discreto. O sinal em tempo continuo amostrado é uma sequência de impulsos, já o sinal x(n)
tempo discreto apresenta em sequência de números.

Todos os conceitos da análise de sinais amostrados se aplicam as sinais em tempo discreto.

Uma sequência de amostras x(n) a partir de um sinal x(t) continuo pode ser obtida pela
expressão:

Onde, é o período de amostragem, e n é um numero pertencente ao conjunto dos

números inteiros. é a frequência de amostragem dada em Hz.

Para melhor analisarmos o sinal no domínio da frequência utilizamos a transformada de

Fourier trem de impulso, que é dada por:

4
Sendo P(t) uma sequencia periódica de impulsos regularmente espaçados por segundos,
denominada de trem de impulso e dada por:

Seja a convolução entre as transformadas de x(t) e p(t):

Assim,

O espectro do sinal amostrado é periódico, com período por estar no período da

frequência. Com copias infinitas e regularmente espaçadas por .

Figura 1- Efeito da amostragem no domínio da frequência. Neste caso X(Ω) é o espectro

do sinal contínuo no tempo, e Xa(Ω) é o espectro do sinal amostrado. (Joaquim M. B.,
2010).

5
 Com análise na figura observa-se que para não haver superposição espectral deve-se
ter:

E a frequência de amostragem deve ser no mínimo o dobro da frequência máxima do sinal.

Assim:

é denominada frequência de Nyquist, e é a taxa de Nyquist.

Se satisfeita a equação acima o espectro original da banda básica é mantido

inalterado, podendo se recuperado por um filtro passa-baixas ideal com frequência de corte
.

Se, . Então, este sinal pode ser recuperado.

3. Transformada Discreta de Fourier

A transformada de Fourier no tempo discreto é definida pela expressão:

Com , que se trata da frequência digital normalizada e é o período de

amostragem.
A Faixa de frequência para o sistema discreto é . O sinal de tempo discreto é
originado do tempo continuo, sendo sua relação dada por:

Em que é a frequência de amostragem em radianos por segundo.

6
O espectro do sinal amostrado é definido como um número infinito de replicas de espectro
do sinal continuo, centrados nos múltiplos inteiros de . Seja a máxima componente de
frequência do sinal, pelo teorema da amostragem, a relação abaixo deve ser satisfatória.

Figura 2 – Amostragem de Sinais (Joaquim M. B., 2010).

4. Propriedades da Transformada Discreta de Fourier

A transformada discreta consiste em uma sequencia de duração finita e é calculada

no domínio da frequência discreta. Seja um sinal discreto no tempo X(n), com duração
finita igual a N, podemos defini-la como:

Com a transformada discreta mapeamos a sequencia X(n) em uma sequencia X(k), com
K= 1, 2,... , N-1, para Wk no intervalo 0 a .

Sabemos que Z= exp(jw) e que é periódico, com período N, e modulo igual a 1

espaçados regularmente no circulo unitário de plano Z. Consequentemente a
transformada discreta de Fourier é igual á transformada Z calculada nos pontos discretos
W=Wk.

7
 Figura 3- Relação da Transformada Discreta com o plano Z (Joaquim M. B., 2010)

Os incrementos de frequência digital tem valor . Então, o espectro X(K) é

determinado nas frequências digitais.

Já a frequência analógica, corresponde a incrementos de valor ·, onde Fa é a

frequência de amostragem do sinal X(t) que gerou a sequencia ··. Assim, Xk é

determinado por:

5. Aplicações da Transformada Discreta de Fourier

A transformada discreta de Fourier permite o cálculo do espectro a partir de dado

discretos de duração finita, sem ser implementado uma expressão analítica para o sinal, isto
facilita e se torna útil em aplicações práticas.
Um exemplo é quanto temos um sinal gerado por algum fenômeno físico ou biológico
como sinais de voz, vídeo, sinais geofísicos. Eles são convertidos em discretos por um
conversor analógico digital, armazenados em um computador e pela construção de um
algoritmo de transformada rápida calculamos o espectro do sinal.

No exemplo a seguir o sinal foi amostrado com a frequência de amostragem de

22050 com 8 bits de resolução. A densidade espectral da potência mostra que o sinal
tem componentes de frequência na gama 0-11025 Hz.

8
 Figura 4- Aplicações da Transformada Discreta (Fechine, 2010).

6. Transformada Rápida de Fourier

A transformada rápida de Fourier é um método eficiente para calcular a transformada

discreta.
Para o calculo da transformada discreta utilizamos a expressão:

Com produtos entre números complexos e N( N-1 ) somas, tendo complexidade

computacional .
O método da transformada rápida nos da o mesmo resultado com uma complexidade
menor O( N logN ).
Esta simplificação faz da transformada rápida uma ótima ferramenta, como no
mapeamento em índices multidimensionais, transforma uma transformada discreta de uma
dimensão em uma de duas ou mais.
Pode ser implementados em algoritmo COOLEY-TURKEY usado para mapeamento de
índices de tempo e de frequência.
A Transformada rápida por dizimação no tempo transforma a sequência de tamanho
N em sequências sucessivas menores. Já a transformada rápida por dizimação em

9
frequência é a mais comum e eficiente, pois usa todas as dimensões iguais e é capaz de
calcular uma transformada discreta de tamanho N, em termos de duas transformadas
discreta de tamanho .

Seja o vetor .
Sua transformada discreta de Fourier foi obtida com o auxilio do diagrama da
transformada rápida de Fourier ( Figura 5).

10
 Figura 5- Diagrama da Transformada Rápida de Fourier (Araoz, 2007)

Com a ajuda do software MatLab foi criado um algoritmo que gera sinais senoidais, que
ao soma-los obtem-se um determinado tipo de sinal. A partir deste iremos analisa-lo no
domínio da frequência.

% Transforma Rapida de Fourier

% Trabalho de Instrumentação e Medidas-12/2016
%x- sinal de entrada
%Fs- Frequencia de amostragem do sinal
%X- Modulo do sinal do dominio da frequencia
%freq- Vetor de frequencias
function [X, freq]= fftf(x,Fs)
N=length(x);
k=0:N-1;
T=N/Fs;
freq=k/T;
X=fftn (x)/N;
cutoff=ceil (N/2);
X=X (1:cutoff);
plot(freq(1:cutoff),abs(X));
title('Sinal espectro de frequencias');
xlabel('frequencia(Hz)');
ylabel('Amplitude');

11
 7. Referências Bibliográficas

[1] Balbinot, A; Brusamarello, V. J. Instrumentação e Fundamentos de Medidas. Volumes

I e II. Rio de Janeiro, LTC, 2006.
[2] Araoz, J. H. (11 de 22 de 2007). IME-USP. Acesso em 15 de 12 de 2016, disponível
em https://www.ime.usp.br/~kon/MAC5900/seminarios/seminario_Jorge.pdf
[3] Fechine, J. M. (2010). Grupo PET Computação. Fonte:
http://www.dsc.ufcg.edu.br/~pet/ciclo_seminarios/tecnicos/2010/TransformadaDeFourier.pdf

[4]Joaquim, M. B. (2010). Acesso em 15 de Dezembro de 2016, disponível em

http://www.alan.eng.br/disc_dsp/apostila_pds_marcelobj.pdf

12