Pág.

1/2

UFRN – CT – DCO
Curso de Graduação em Engenharia de Telecomunicações
DCO1001- Sinais e Sistemas Lineares
Professor: Dr. Luiz Gonzaga de Queiroz Silveira Júnior

Exame de Avaliação – Unidade III

Tema do Seminário: Transformada Rápida de Fourier (FFT, Fast Fourier Transform). (Valor 10,0 pontos)

Tempo de apresentação: 15-20min.

Exige-se que os slides sejam enviados pelo SIGAA, usando-se da tarefa correspondente.

Síntese: “Uma das principais vantagens oferecidas pelas sequências discretas está na facilidade com que estas
são manipuladas e armazenadas por computadores digitais. Como se sabe, a TFTD é uma função contínua da
variável frequência discreta (variável frequência é real). Logo, a descrição na frequência via TFTD para a
sequência discreta de duração finita x[n] não pode ser avaliada através dos computadores digitais. Devido a
conveniência na representação de sinais através de exponenciais discretas, estamos interessados numa
transformada que seja função da variável discreta frequência, sendo esta transformada responsável pela
representação de sinais limitados no tempo discreto no domínio da frequência discreta. Pode-se obter isto de
uma forma muito simples a partir da TFTD, bastando amostrar uniformemente a variável contínua de
frequência. Após a amostragem espectral, obtém-se a Transformada Discreta de Fourier. Os algoritmos rápidos
para obtenção dos coeficientes da Transformada Discreta de Fourier são chamados de FFT.”

Roteiro de apresentação:

 Mapeamento tempo-frequência: Representação dos sinais através de sinais exponenciais de

frequência discreta (vantagens).
 O Espectro contínuo da Transformada de Fourier de Tempo Discreto (TFTD): Através da TFTD, as
sequências de tempo discreto são representadas por formas de onda no domínio da frequência.
 O computador digital não trabalha com formas de onda, já que são sinais de tempo contínuo.
 A amostragem é o procedimento de obtenção de amostras de formas de onda. A amostragem pode
ser realizada no domínio do tempo, ou no domínio da frequência. A amostragem realizada no
domínio da frequência é chamada de amostragem espectral.
 A amostragem espectral das formas de onda obtidas via TFTD define uma representação discreta na
frequência discreta: Definição da Transformada Discreta de Fourier (DFT, Discrete Fourier
Transform).
 Amostragem espectral e a obtenção de sequências periódicas.
 Como obter as amostras espectrais, isto é a DFT de uma sequência x[n], sem um procedimento de
amostragem?
 Algoritmos para a obtenção da DFT: Definição da FFT.
 Algoritmos FFT de raiz 2:D ecimação no tempo x Decimação em frequência.
 Elemento computacional básico do algoritmo de FFT: borboleta.
 FFT direta e inversa.
 Apresentação de exemplos de cálculos de FFT (1-2 exemplos/exercícios resolvidos) - A critério do
estudante pode ser utilizado o Matlab.

Bibliografia recomendada: Monson H. Hayes.“Processamento Digital de Sinais”. Coleção Schaum, Ed. Bookman,
2006
 Pág. 2/2

Questões que devem ser respondidas durante a apresentação do seminário

1. Quantas multiplicações e quantas somas são realizadas para a obtenção de uma DFT de N pontos?
(valor 1,0 ponto)
2. Quantas multiplicações e quantas somas são realizadas para a obtenção de uma FFT de N pontos?
(valor 1,0 ponto)
3. O que significa dizer que a estratégia básica usada nos algoritmos de FFT é “dividir para conquistar”?
(valor 2,0 pontos)
4. O algoritmo de FFT com decimação no tempo baseia-se em dividir (decimar) x[n] em sequências
menores e encontrar X[k] das DTFs dessas sequências decimadas. Você pode apresentar um algoritmo
de FFT de oito pontos e decimação no tempo após a primeira decimação? (valor 2,0 pontos)
5. “Com base na estrutura do algoritmo de FFT com decimação no tempo, é possível observar que, tão
logo uma operação “borboleta” tenha sido aplicada a um par de números complexos, não há
necessidade de se preservar o par de entrada. Portanto, o par de saída pode ser armazenado nos
mesmos registradores de entrada”. Por quê? (valor 2,0 pontos)
6. É possível utilizar a mesma estrutura para realizar tanto a FFT direta, quanto a FFT inversa? Explique.
(valor 2,0 pontos)