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

A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

Oct 31, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

Universidade de São Paulo - USP

A Transformada Discreta de Fourier

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

Page 2: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

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 - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Propriedades da DFT

Page 4: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Page 5: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

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 - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

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 - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

é periódica com período N

Page 8: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Representação matricial da DFT:

Page 9: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

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 - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Assim:

Mas:

Page 11: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Para obtermos o sinal original:

Page 12: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

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

Bibliografia