Convolución circular mod-n

1. ¿Qué es la convolución circular de N Point??
2. ¿Cómo se encuentra la convolución circular usando DFT??

¿Qué es la convolución circular de N Point??

La convolución circular de dos secuencias periódicas de N-punto x (n) e y (n) es la secuencia de puntos N (m) = x (n)^* y (n), definido por. (1.80) Dado que a (m + n) = a (m), la secuencia a (m) es periódica con el período n. Por lo tanto, a (k) = dft [a (m)] tiene el período n y está determinado por a (k) = x (k) y (k).

¿Cómo se encuentra la convolución circular usando DFT??

Para dos vectores, x e y, la convolución circular es igual a la transformación discreta de Fourier inverso (DFT) del producto de los DFT de los vectores. Conocer las condiciones bajo las cuales la convolución lineal y circular es equivalente le permite usar el DFT para calcular de manera eficiente las convoluciones lineales.