a série e a transformada de fourier discretas. a transformada de fourier de seqüências...
TRANSCRIPT
![Page 1: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/1.jpg)
A Série e a Transformada de
Fourier Discretas
![Page 2: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/2.jpg)
A Transformada de Fourier de seqüências periódicas
Vimos que seqüências podem ser escritas como uma soma ponderada de exponenciais complexas por meio da T.F. inversa na forma:
![Page 3: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/3.jpg)
Se x[n] for uma seqüência periódica com período N, ou seja:
Observe que a freqüência angular correspondente a N é
Portanto, só pode ter componentes com freqüências que sejam múltiplos inteiros de ou seja,
Para K>N as freqüências começam a se repetir.
![Page 4: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/4.jpg)
Pode-se escrever então:
Para tal conjunto de seqüências viu-se anteriormente que a T.F. de Fourier é formada por impulsos:
![Page 5: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/5.jpg)
A expressão anterior mostra uma T.F. que contem informação redundante, uma vez que o somatório é infinito em K.
Para descreve-la completamente basta conhecer o valor de N e de a0,a1,...,aN-1. Por convenção, define-se como a série de Fourier discreta da seqüência periódica:
![Page 6: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/6.jpg)
Exemplo gráfico:
![Page 7: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/7.jpg)
A Série Discreta de Fourier - DFS(do inglês, Discrete Fourier Series)
Os impulsos de se repetem periodicamente com período .
Os coeficientes da DFS se repetem periodicamente com período N.
![Page 8: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/8.jpg)
Cálculo dos coeficientes:
![Page 9: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/9.jpg)
Portanto:
![Page 10: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/10.jpg)
Exemplo:
![Page 11: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/11.jpg)
Neste Exemplo N=10.
![Page 12: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/12.jpg)
Resultado Gráfico
![Page 13: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/13.jpg)
Relação entre a DFS e a TF de um período de .
![Page 14: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/14.jpg)
Claramente, conclui-se que:
![Page 15: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/15.jpg)
Convolução Periódica
![Page 16: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/16.jpg)
![Page 17: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/17.jpg)
A Transformada Discreta de Fourier - DFT (“Discrete Fourier Transform”)
![Page 18: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/18.jpg)
Sabemos que:
![Page 19: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/19.jpg)
Podemos escolher
![Page 20: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/20.jpg)
Analogamente ao caso da DFS, pode-se mostrar que DFT inversa pode ser calculada por:
![Page 21: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/21.jpg)
Propriedade: Deslocamento circular
![Page 22: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/22.jpg)
![Page 23: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/23.jpg)
Situação de equivalência entre deslocamento circular e deslocamento circular.
![Page 24: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/24.jpg)
Convolução Circular
![Page 25: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/25.jpg)
Convolução Circular: Definição
![Page 26: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/26.jpg)
Cálculo da saída de SLID através da DFT
![Page 27: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/27.jpg)
A Transformada Rápida de Fourier - FFT (“Fast Fourier Transform”) - Dizimação no tempo.
![Page 28: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/28.jpg)
Dizimação no Tempo: implementação do primeiro estágio
![Page 29: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/29.jpg)
FFT: Segundo estágio -
![Page 30: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/30.jpg)
FFT: terceiro estágio -
![Page 31: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/31.jpg)
![Page 32: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/32.jpg)
![Page 33: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/33.jpg)
![Page 34: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/34.jpg)
![Page 35: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/35.jpg)
Implementação da convolução linear: superposição com soma.
![Page 36: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/36.jpg)
Implementação da convolução linear: superposição com armazenagem.
![Page 37: A Série e a Transformada de Fourier Discretas. A Transformada de Fourier de seqüências periódicas n Vimos que seqüências podem ser escritas como uma soma](https://reader036.vdocuments.net/reader036/viewer/2022062522/570638461a28abb8238f34a2/html5/thumbnails/37.jpg)