Você está na página 1de 14

DFT FFT

Discrete Fourier Transform


Fast Fourier Transform
SEL 371 Sistemas de Comunicação

Amílcar Careli César


Departamento de Engenharia Elétrica da EESC-USP
Atenção!

 Este material didático é


planejado para servir de apoio
às aulas de SEL-371 Sistemas
de comunicação, oferecida aos
alunos regularmente
matriculados no curso de
engenharia elétrica e
engenharia de computação.
 Não são permitidas a
reprodução e/ou
comercialização do material.
 solicitar autorização ao
docente para qualquer tipo de
uso distinto daquele para o
qual foi planejado.

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 2
Série de Fourier
Qualquer função periódica pode ser escrita como a
soma de funções senos e co-senos
(de amplitudes variáveis)
1  
f x   a 0   an cos nx    bn sen nx 
2 n 1 n 1
n  1, 2, 3, 
1 
a 0   f x dx
 
1 
an   f x  cos nx dx
 
1 
bn   f x  sen nx dx
 
07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 3
Transformada de Fourier
Transformada (direta) de Fourier
– Mapeia série temporal em série de frequências
(amplitudes e fases)
Transformada inversa de Fourier
– Mapeia a série de frequências (amplitudes e fases)
em série temporal
As duas funções são inversas uma da outra

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 4
DFT e FFT
Discrete Fourier Transform (DFT)
– Análise no domínio da frequência
– Transforma sinal discreto (amostrado) no domínio
do tempo em sinal discreto no domínio da
frequência
– Transformada sinal discreto no tempo para sinal
discreto em frequência
Fast Fourier Transform (FFT)
– FFT é algoritmo mais rápido que o DFT

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 5
Complexidade computacional: DFT vs. FFT
DFT
– O intervalo de tempo de processamento de n
amotras é O(n2)
FFT
– O intervalo de tempo de processamento de n
amostras é O(n log(n))
– Algoritmo mais utilizado
• Algoritmo de Cooley-Tukey

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 6
Transformadas
 Transformada de Laplace (LT)
– Determina polo/zero de sinal contínuo no domínio do
tempo, , no plano
 Transformada z (zT)
– Determina polo/zero de sinal discreto no tempo, ,
no plano
 Continuous-time Fourier transform (CTFT)
– Obtida calculando a transformada de Laplace em

 The discrete-time Fourier transform (DTFT)


– Obtida calculando a transformada Z em
07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 7
Transformadas
Transformada de Laplace (LT)

x t   X s  na qual X s    x t e stdt

Transformada de Fourier de função contínua no tempo (CTFT)

x t   X  j   na qual X  j     x t e  j tdt

Transformada z (zT)

x n   X z  na qual X z    x n  z n
n 
Transformada de Fourier de função discreta no tempo (DTFT)

     x n  z

x n   X e j na qual X e j   j n

n 

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 8
Pulso retangular

0 se t  1 2

rect t    t   1 2 se t  1 2

1 se t  1 2

  t  exp j 2 ft dt 


sen  f 
 sinc  f 
f

CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=801402


07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 9
A função sinc(.)
sinc(0)=1

Normalizada (azul)
Integral definida
sobre conjunto
Real é 1

Não normalizada
(vermelha)
Integral definida
sobre conjunto
Real é π

By Georg-Johann - Own work, CC BY-SA 3.0,https://commons.wikimedia.org/w/index.php?curid=17007237


07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 10
Largura do pulso vs. Espectro

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 11
Do domínio contínuo para o discreto
Origem: Sinal f(t) e sua transformada de
Fourier F[f(s)]
Determinar uma versão discreta de f(t) que
seja uma boa aproximação de f(t)
Determinar uma versão discreta de F[f(s)] que
seja uma boa aproximação de F[f(s)]
Utilizar uma transformada de Fourier que
aceita uma lista de N números como entrada e
retorna uma lista de N números como saída

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 12
DFT vs. DTFT
Sinal discreto no tempo
– DFT produz representação discreta no domínio da
frequência
– DTFT produz representação contínua no domínio
do tempo
Para determinar/analisar o espectro de
frequências de um sinal amostrado, utilizar a
DFT, pois é mais ápropriada

07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 13
Transformadas de Fourier

Richard G. Lyons, Understanding Digital Signal Processing (2nd Edition)


07/11/2016 SEL371 Sistemas de comunicação Amílcar Careli César USP EESC SEL 14