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)
|
(22)
|
Assim, tem-se
(23)
|
e logo
(24)
|
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)
|