TRANSFORMADA DE FOURIER

DISCRETA
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
Sinais no peridicos e discretos de energia finita tem espectro contnuo.

X ( ) =
x(n)e jn
n =
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
Suponha que amostramos X() periodicamente em um espaamento
de radianos entre sucessivas amostras. Por convenincia, pegamos
N equidistantes amostras no intervalo 0 < 2 com
espaamento = 2 / N .
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
A soma em 7.1.2 pode ser subdividida em um nmero infinito de
somas, onde cada soma tem N termos.

Mudando o ndice da soma de n para n-lN e trocando a ordem da

soma, obtemos:
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
O sinal xp(n) obtido pela repetio peridica de x(n) a cada N
amostra, claramente peridico com periodo fundamental N.
Consequentemente, ele pode ser expandido em uma srie de Fourier
como
N 1
x p (n ) =
c k e j 2 kn / N , n = 0 ,1 ,...., N 1 (5.1.5)
k =0
com coeficient es de Fourier
N 1
x p ( n )e j 2 kn / N ,
1
ck = k = 0 ,1 ,...., N 1 (5.1.6)
N
n=0

Comparando 5.13 com 5.1.6, conclumos que

1 2
ck = X ( k ), k = 0 ,1 ,...., N 1 (5.1.7)
N N
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
Portanto
A relao em 5.1.8 fornece a reconstruo do sinal peridico xp(n)
das amostras do espectro X(). Entretanto, isto no implica que
podemos recuperar X() ou x(n) das amostras. Para realizar isto,
precisamos considerar a relao entre xp(n) e x(n).
Desde que xp(n) a peridica extenso de x(n) como dado em
5.1.4, claro que x(n) pode ser recuperado de xp(n) se no h
aliasing no domnio do tempo, isto , se x(n) limitado para menos
do que o perodo de N de xp(n).
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
O procedimento para computar xp(n), n=0,1,,N-1 de 5.1.8,
ento

Como no caso de sinais de tempo contnuo, possvel expressar o

espectro X() diretamente em termos de suas amostras X(2k/N),
k=0,1,,N-1. Para derivar tal formula de interpolao para X(),
assumimos que N L. Desde que x(n)=xp(n) para 0 n N-1,
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
O termo somatrio entre colchetes representa a funo de
interpolao bsica deslocada por 2k/N em frequncia.

Se definirmos
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO
Observa-se que P() tem a propriedade
 AMOSTRAGEM NO DOMNIO DA FREQUNCIA E
RECONSTRUO DE SINAIS DE TEMPO DISCRETO

Consequentemente, a frmula de interpolao 5.1.13 fornece-nos

exatamente X(2k/N ) para = 2k/N. Todas as outras
frequencias, a formula fornece uma combinao linear devidamente
ponderada das amostras espectrais original.
A TRANSFORMADA DE FOURIER DISCRETA
Em geral, as amostras em frequencias igualmente espaadas
X(2k/N) ( k=0,1,,N-1) no unicamente representa a
sequencia original x(n) quando x(n) tem durao infinita.
Em vez disto, as amostras em frequencias igualmente espaadas
X(2k/N) ( k=0,1,,N-1), corresponde a uma sequencia
periodica xp(n) de perodo N, onde xp(n) tem uma verso

repetida de x(n), como indicado pela relao
x p ( n) =
x(n lN )
l =
Quando a sequencia x(n) tem uma finita durao de comprimento
L N, ento xp(n) uma repetio peridica de x(n), onde xp(n)
sobre um nico perodo dado como
x(n),0 n L 1
x p ( n) =
0, L n N 1
A TRANSFORMADA DE FOURIER DISCRETA
Consequentemente, as amostras em frequencias igualmente espaadas
X(2k/N) ( k=0,1,,N-1), unicamente representa a sequencia de
durao finita x(n).
Desde que x(n)=xp(n) sobre um nico perodo ( acrescido por N L
zeros ), a sequencia de durao finita original x(n) pode ser obtida das
amostras em frequencia X(2k/N) por meio da formula
N 1
2 j 2kn / N

1
x p ( n) = X k e , n = 0,1,..., N 1
N N

k =0
Uma sequencia de durao finita x(n) de comprimento L, onde
x(n)=0 para n < 0 e n L, tem uma transformada de Fourier
L 1
X ( ) =
x(n)e jn , 0 2
n =0
A TRANSFORMADA DE FOURIER DISCRETA
Quando amostramos X() em frequencias igualmente espaadas
k=2k/N ( k=0,1,2,,N-1 ), onde N L, as amostras resultantes
so:
L 1
2k
X (k ) X
N

=

x(n)e j 2kn / N
n =0
N 1
X (k ) = x(n)e j 2kn / N , x(n) = 0 para n L por isso L-1 foi substituido por N-1
n =0
k = 0,1,2,..., N 1

Esta relao uma formula para transformar uma sequencia, x(n), de

comprimento L N em uma sequencia de amostras de frequencia,
X(k), de comprimento N.
A TRANSFORMADA DE FOURIER DISCRETA

N 1
DFT : X (k ) =
x(n)e j 2kn / N , k = 0,1,2,..., N 1
n =0
N 1
X (k )e j 2kn / N , k = 0,1,2,..., N 1
1
IDFT : x(n) =
N
n =0
 PROPRIEDADES DA DFT: MULTIPLICAO DE
DUAS DFTS E CONVOLUO CIRCULAR
Suponha que temos duas seqncias de durao finita de
comprimento N, x1(n) e x2(n). A DFTs so:
N 1
X 1 (k ) =
n =0
x1 (n)e j 2kn / N , k = 0,1,2,..., N 1
N 1
X 2 (k ) =
n =0
x2 (n)e j 2kn / N , k = 0,1,2,..., N 1

Multiplicando as duas DFTs: X3(k)=X1(k)X2(k) k=0,1,...,N-1

A IDFT de X3(k)
N 1 N 1
1 1
x3 (m) =
N

n =0
X 3 (k )e j 2km / N =
N

n =0
X 1 (k ) X 2 (k )e j 2km / N
PROPRIEDADES DA DFT: MULTIPLICAO DE
DUAS DFTS E CONVOLUO CIRCULAR
N 1N 1 N 1
j 2km/ N


1 j 2 kn / N j 2 kl / N
x3 (m) = x1(n)e x2 (l)e e
N
k =0 n =0
l =0

N 1 N 1 N 1


1 j 2 k (m n l ) / N
x3 (m) = x1(n) x2 (l) e (7.2.36)
N
n =0 l =0 k =0
Dentroda chaves:
N 1 N, a = 1
a = 1 quando m - n - l um mltiplode N

ak = 1 a N

1 a
, a 1
a =e j2 (mn l) / N
a N = 1 paraqualquer valorde a 0
k =0

N 1
N, l = m - n + pN = ((m- n))N
ak =
0, casocontrrio
(7.2.38)
k =0
N 1
x3 (m) = x1(n)x2 ((m n)) N m = 0,1,..., N 1 a CONVOLUO CIRCULAR
n =0
 MTODOS LINEAR DE FILTRAGEM
BASEADOS NA DFT
Um sistema com resposta em frequencia H(), quando excitado por um
sinal de entrada que tem espectro X(), possu um espectro de sada
Y()=X() H().
Y(n) determinado via transformada de Fourier inversa.
Computacionalmente, o problema este domnio na frequencia que
Y(),X() e H() so funes de varivel contnua .
Como consequencia, a computao no pode ser feita em computadores
digitais, pois o computador pode somente armazenar e realizar computao
em quantidades de frequencia discreta.
A DFT realiza a computao em computadores digitais.
Na verdade, operao no domnio da frequencia baseada na DFT
computacionalmente mais eficiente do que a convoluo no domnio do
tempo devido a existencia de algoritmos eficientes para computar a DFT.
MTODOS LINEAR DE FILTRAGEM BASEADOS NA
DFT
USO DA DFT EM FILTRAGEM LINEAR
Foi demonstrado que o produto de duas DFTs equivalente a convoluo
circular da correspondente sequencia no domnio do tempo.
Infelizmente, convoluo circular de nenhum uso para ns se nosso objetivo
determinar a sada de um filtro linear para uma dada sequencia de entrada.
Neste caso, procuramos uma metodologia no domnio da frequencia
equivalente a convoluo linear.
Suponha que temos uma sequencia x(n) com durao finita de comprimento L
que excite um filtro FIR de comprimento M. ( h(n) a resposta ao impulso do
filtro FIR ) x(n) = 0, n<0 e nL
h(n) = 0, n<0 e nM

A sequencia de sada y(n) do filtro FIR pode ser expressa no domnio do tempo
como a convoluo de x(n) e h(n) M 1
y ( n) = h( k ) x ( n k )
k =0
MTODOS LINEAR DE FILTRAGEM BASEADOS NA
DFT
USO DA DFT EM FILTRAGEM LINEAR
Desde que h(n) e x(n) so sequencias de durao finita, sua convoluo
tambm finita em durao. Na verdade, a durao de y(n) L+M-1.
No domnio da frequencia Y ( ) = X ( ) H ( )
Se a sequencia y(n) para ser representada unicamente no domnio da
frequencia por amostras de seu espectro Y() em um conjunto de frequencias
discretas, o nmero de amostras distintas deve ser igual ou exceder L+M-1.
Portanto, uma DFT de tamanho N L+M -1 exigida para representar y(n)
no domnio da frequencia.

Y (k ) Y ( ) , k = 0,1,...., N 1
=2k / N

Y (k ) = X ( ) H ( ) , k = 0,1,...., N 1
=2k / N

Y (k ) = X (k ) H (k ) k = 0,1,...., N 1
MTODOS LINEAR DE FILTRAGEM BASEADOS NA
DFT
USO DA DFT EM FILTRAGEM LINEAR
Desde que h(n) e x(n) tem durao menos que N, acrescenta-se zeros nestas
sequencias para aumentar o comprimento para N. Este aumento no tamanho da
sequencia no altera o espectro.
Desde que a ( N=L+M-1 ) pontos da DFT da sequencia de sada y(n)
suficiente para representar y(n) no domnio da frequencia, segue que a
multiplicao da N pontos das DFTs X(k) e H(k) seguido pela computao da
N pontos da IDFT, deve apresentar a sequencia y(n).