Capítulo 8
A transformada de
Fourier discreta
slide 1 © 2013 Pearson. Todos os direitos reservados.
Representação de
sequências periódicas: a
série de Fourier discreta
• A representação por série de Fourier de uma sequência
periódica precisa apenas conter N exponenciais
complexas.
• Por conveniência de notação, escolhemos k no intervalo
de 0 a N − 1; portanto,
slide 2 © 2013 Pearson. Todos os direitos reservados.
Representação de
sequências periódicas: a
série de Fourier discreta
• Depois de multiplicar os dois lados da equação anterior
por e−j (2p/N)rn e somar de n = 0 a n = N − 1, obtemos
• Mudando a ordem dos somatórios no membro direito,
slide 3 © 2013 Pearson. Todos os direitos reservados.
Representação de
sequências periódicas: a
série de Fourier discreta
• A identidade seguinte expressa a ortogonalidade das
exponenciais complexas:
• Quando é aplicada ao somatório entre colchetes
• Assim,
slide 4 © 2013 Pearson. Todos os direitos reservados.
Propriedades da SFD
Linearidade
• Considere duas sequências periódicas e ,
ambas com período N, tais que
• e
• Então
slide 5 © 2013 Pearson. Todos os direitos reservados.
Propriedades da SFD
Deslocamento de uma sequência
• Se uma sequência periódica tem coeficientes de
Fourier , então é uma versão deslocada de
,e
• Um resultado similar se aplica a um deslocamento nos
coeficientes de Fourier por um inteiro l. Especificamente,
slide 6 © 2013 Pearson. Todos os direitos reservados.
Propriedades da SFD
Dualidade
• A propriedade da dualidade é resumida da seguinte
forma: Se
• então
slide 7 © 2013 Pearson. Todos os direitos reservados.
Propriedades da SFD
Convolução periódica
• Tal como ocorre na convolução aperiódica, a convolução
periódica é comutativa; isto é,
slide 8 © 2013 Pearson. Todos os direitos reservados.
Transformada de Fourier
de sinais periódicos
• Se for periódica com período N e forem os
coeficientes da SFD correspondente, então a
transformada de Fourier de é definida como o trem
de impulsos
• Para mostrar que é uma representação por
transformada de Fourier da sequência periódica ,
slide 9 © 2013 Pearson. Todos os direitos reservados.
Transformada de Fourier
de sinais periódicos
• Trocar a ordem da integral e do somatório resulta em
slide 10 © 2013 Pearson. Todos os direitos reservados.
Amostragem da
transformada de Fourier
• Pontos da circunferência unitária em que X(z) é
amostrado para obter a sequência periódica
.
slide 11 © 2013 Pearson. Todos os direitos reservados.
Representação de
Fourier de sequências
de duração finita: a TFD
• Em geral, as equações de análise e síntese da TFD são
escritas da seguinte forma:
• Equação de análise:
• Equação de síntese:
slide 12 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Linearidade
• Se
• e
• Então,
slide 13 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Deslocamento circular de uma sequência
• Consideraremos a operação no domínio do tempo que
corresponde a multiplicar os coeficientes da TFD de uma
sequência de comprimento finito x[n] pelo fator de fase
linear e−j(2pk/N)m. Os coeficientes da SFD de
são
• Logo
• portanto
slide 14 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Dualidade
• A TFD de x1[n] é
• ou, de modo equivalente,
• A propriedade de dualidade para a TFD pode ser
expressa da seguinte forma: Se
• então
slide 15 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Propriedades de simetria
• Representaremos as componentes de x[n] como xep[n] e
xop[n]. Assim, com
• e a parte simétrica conjugada sendo
• e a parte antissimétrica conjugada sendo
slide 16 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
• definimos xep[n] e xop[n] como
• Também podemos expressar as equações acima como
slide 17 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Convolução circular
• Especificamente, x3[n] corresponde a um período de ,
assim,
• ou, de modo equivalente,
slide 18 © 2013 Pearson. Todos os direitos reservados.
Propriedades da TFD
Convolução circular
• Como ((m))N = m para 0 ≤ m ≤ N − 1, a equação
anterior pode ser escrita como
• A operação de combinar duas sequências de
comprimento finito de acordo com a equação acima é
chamada de convolução circular.
slide 19 © 2013 Pearson. Todos os direitos reservados.
Cálculo da convolução
linear a partir da TFD
• Existem algoritmos eficientes para calcular a TFD de
uma sequência de duração finita.
• Estes são conhecidos coletivamente como algoritmos de
FFT.
• Como esses algoritmos estão facilmente disponíveis, é
computacionalmente eficaz implementar uma
convolução de duas sequências com o seguinte
procedimento:
slide 20 © 2013 Pearson. Todos os direitos reservados.
Cálculo da convolução
linear a partir da TFD
• Calcular as TFDs com N pontos X1[k] e X2[k] das duas
sequências x1[n] e x2[n], respectivamente.
• Calcular o produto X3[k] = X1[k] X2[k] para 0 ≤ k ≤ N − 1.
• Calcular a sequência x3[n] = x1[n] N x2[n] como a TFD
inversa de X3[k].
slide 21 © 2013 Pearson. Todos os direitos reservados.
Definições da TCD
• Assim como a TFD envolve uma hipótese implícita de
periodicidade, a TCD envolve hipóteses implícitas de
periodicidade e de simetria par.
• A TCD corresponde a formar uma sequência periódica e
simétrica a partir de uma sequência de comprimento
finito, de modo que a sequência original de comprimento
finito possa ser recuperada unicamente.
• A seguir quatro maneiras de estender uma sequência de
quatro pontos x[n] periódica e simetricamente.
slide 22 © 2013 Pearson. Todos os direitos reservados.
Definições da TCD
slide 23 © 2013 Pearson. Todos os direitos reservados.
Definição da TCD-1 e da
TCD-2
• A TCD-1 é definida pelo par transformado
slide 24 © 2013 Pearson. Todos os direitos reservados.
Definição da TCD-1 e da
TCD-2
• A TCD-2 é definida pelo par transformado
slide 25 © 2013 Pearson. Todos os direitos reservados.
Definição da TCD-1 e da
TCD-2
• TCD-1 e TCD-2 para a sequência de quatro pontos
usada na figura anterior.
slide 26 © 2013 Pearson. Todos os direitos reservados.
Relação entre a TFD e a
TCD-1
• A TFD de (2N − 2) pontos da sequência de (2N − 2)
pontos x1[n] é
• A TCD-1 de uma sequência de N pontos é idêntica aos
primeiros N pontos de X1[k], a TFD de (2N − 2) pontos
da sequência simetricamente estendida x1[n], e também
é idêntica ao dobro da parte real dos primeiros N pontos
de Xα[k], a TFD de (2N − 2) pontos da sequência
ponderada xα[n].
slide 27 © 2013 Pearson. Todos os direitos reservados.
Relação entre a TFD e a
TCD-2
• A TFD de 2N pontos da sequência de 2N pontos x2[n] é
• Como no caso da TCD-1, algoritmos rápidos podem ser
usados para calcular as TFDs de 2N pontos X[k] e X2[k].
• A TCD-2 inversa também pode ser calculada usando a
TFD inversa.
slide 28 © 2013 Pearson. Todos os direitos reservados.
Aplicações da TCD
• A principal aplicação da TCD-2 é na compressão de
sinais, na qual ela é uma parte essencial de muitos
algoritmos padronizados.
• Os blocos do sinal são representados por suas
transformadas de cosseno.
• A popularidade da TCD na compressão de sinais é,
principalmente, resultado de sua propriedade de
concentração de energia.
slide 29 © 2013 Pearson. Todos os direitos reservados.
