O que é N Point Circular Convolution?
A convolução circular de duas seqüências periódicas de ponto N x (n) e y (n) é a sequência n-ponto a (m) = x (n)* y (n), definido por. (1.80) Como A (m + n) = a (m), a sequência a (m) é periódica com o período n. Portanto, a (k) = dft [a (m)] tem período n e é determinado por a (k) = x (k) y (k).
Como você encontra a convolução circular usando DFT?
Para dois vetores, X e Y, a convolução circular é igual à transformação inversa de Fourier Discrete (DFT) do produto dos DFTs dos vetores. Saber as condições sob as quais a convolução linear e circular é equivalente permite que você use o DFT para calcular com eficiência convoluções lineares.