Algumas Propriedades da DFT



Linearidade
 



Deslocamento Circular

O deslocamento circular de uma sequência x(n) é uma forma de deslocamento tal que conforme uma amostra de x(n) "sai" por um extremo do intervalo [0,N-1], ela automaticamente "entra" pelo outro extremo do intervalo.

Uma forma de interpretar o deslocamento circular é imaginar que a sequência x(n) está disposta ao longo da circunferência de um cilindro de tal forma que o cilindro tem uma circunferência de exatamente N pontos. Conforme a circunferência do cilindro é percorrida um determinado número de vezes, a sequência vista é, de fato, a sequência periódica x’(n). Um deslocamento linear da sequência periódica x’(n) corresponde então a uma rotação do cilindro. Tal deslocamento de uma sequência é chamado de deslocamento circular. Formalmente, tem-se
 

Da equação (16) obtém-se
 

Deseja-se agora relacionar a DFT de x(n) e a DFT de x1(n). Assim
 
(21)
 
Consequentemente, da equação (18) tem-se
 
(22)
 
Um resultado semelhante ocorre quando um deslocamento circular é aplicado aos coeficientes da DFT, devido à dualidade entre os domínios do tempo e da frequência.

Assim, tem-se
 
(23)

e logo
 
(24)




Convolução Circular

Foi visto anteriormente que a multiplicação dos coeficientes das séries de Fourier discretas de duas sequências correspondem à convolução periódica das sequências. Agora, serão consideradas duas sequências finitas x1(n) e x2(n), ambas com duração N, com DFT’s X1(k) e X2(k), e então será determinada x3(n), para a qual os coeficientes da DFT são X1(k)X2(k).

Sabe-se que
 
(25)
 
A equação (24) difere da convolução linear em alguns aspectos importantes. Na convolução dada acima, o deslocamento da sequência x2(n) não é linear, mas circular. Tal convolução é denotada por