a transformada discreta de fourier - usp · a transformada discreta de fourier capítulo 2, seção...

12
Universidade de São Paulo - USP A Transformada Discreta de Fourier

Upload: others

Post on 16-Jul-2020

9 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

Universidade de São Paulo - USP

A Transformada Discreta de Fourier

������������� �� � ��� � ��� � � � ���� ��� �

Page 2: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Discretização de uma função: Função contínua

Delta de Dirac

Page 3: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Propriedades da DFT

Page 4: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Page 5: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Como a DFT corresponde a uma aproximação numérica das séries de Fourier:

Page 6: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

A DFT pode ser escrita na forma a matricial.

Definindo

A DFT pode ser escrita na seguinte forma:

Mas,

Page 7: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

é periódica com período N

Page 8: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Representação matricial da DFT:

Page 9: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Exemplo:

Calcule a DFT da seguinte função (use amostragem ∆∆∆∆t = 1):

Precisamos considerar apenas o período de 0 a N-1, ou seja:

Page 10: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Assim:

Mas:

Page 11: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Para obtermos o sinal original:

Page 12: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia

A Transformada Discreta de Fourier

Capítulo 2, seção 2.7 do livro Shape Analysis andClassification (Costa e Cesar Jr, CRC Press).

Bibliografia