CONVOLUCIÓN CIRCULAR

la convolución discreta, que nos explica Y aplicando análisis a la formula

como dos señales discretas x [n], la entrada
del sistema, y h [n], la respuesta del sistema,
se puede definir el resultado del sistema
como:

Igual a la convolución circular! Cuando

Cuando dos DFT son dadas (secuencias de tenemos 0 ≤ n ≤ N − 1 arriba , para obtener
tamaño nito usualmente del tamaño N), dos:
nosotros no podemos multiplicar esas dos
señales así como así, como lo sugiere la
fórmula de arriba usualmente conocida
como convolución linear. Ya que las DFT son
periódicas, tienen valores no cero para n ≥ N
así la multiplicación de estas dos señales será
no cero para n ≥ N. Necesitamos definir otro
tipo de convolucion que dará como resultado
nuestra señal convuelta teniendo el valor de Pasos para la Convolución Circular: Los
cero fuera del rango n = {0, 1, . . . , N − 1}. pasos a seguir para la convolucion cíclica son
Esto nos ayuda a desarrollar la idea de los mismos que se usan en la convolución
convolución circular, también conocida como linear, excepto que todos los cálculos para
convolución cíclica o periódica todos los índices están hecho "mod N" = "en
la rueda" Pasos para la Convolución Cíclica.
Usando la formula sintetizada de DFT para y
[n] Paso 1: Grafique f [m] y h [((− (m () ()N ]
 CONVOLUCIÓN CIRCULAR
• Paso 2: Multiplique punto por punto Y [k] =
F [k] H [k]
Paso 2: "Rote" h [((− (m () ()N ] n en la
dirección ACW ( dirección opuesta al reloj) • Paso 3: Invierta el DFT Y [k] que da y [n]
para obtener h [((n (− (m () ()N ] (por ejemplo
rote la secuencia, h [n], en dirección del reloj Parece una manera repetitiva de hacer las
por n pasos). cosas, pero existen maneras rápidas de
calcular una secuencia DFT. Para
convolucionar circularmente dos secuencias
de 2N-puntos:

Paso 3: Multiplique punto por punto la rueda

f [m] y la rueda h [((n (− (m () ()N ] wheel. Para cualquier n : N múltiplos, N − 1 sumas N
sum = y [n] puntos implica N2 multiplicaciones, N (N − 1)
sumas implica una complejidad de O N2

Paso 4: Repite para 0 ≤ n ≤ N – 1

Algoritmo de Convolución Circular Alterno

• Paso 1: Calcule el DFT de f [n] que da F [k] y

calcule el DFT de h [n] que da H [k].