Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Justin Romberg
Translated By:
Fara Meza
Erika Jackson
Justin Romberg
1 Introducción
Usted debería familiarizarse con la convolución discreta, que nos explica como dos señales discretas x [n], la
entrada del sistema, y h [n], la respuesta del sistema, se puede denir el resultado del sistema como
Cuando dos DFT son dadas (secuencias de tamaño nito usualmente del tamaño N ), nosotros no podemos
multiplicar esas dos señales así como así, como lo sugiere la formula 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 denir otro tipo de convolucion que dará como
resultado nuestra señal convuelta teniendo el valor de cero fuera del rango n = {0, 1, . . . , N − 1}. Esto nos
ayuda a desarrollar la idea de convolución circular, también conocida como convolución cíclica o periódica.
http://cnx.org/content/m12831/1.3/
OpenStax-CNX module: m12831 2
Los pasos a seguir para la convolucion cíclica son los mismos que se usan en la convolución linear, excepto
que todos los cálculos para todos los índices están hecho"mod N" = "en la rueda"
Pasos para la Convolución Cíclica
(a) (b)
Figure 5: Step 1
• Paso 2: "Rote" h [((− (m () ()N ] n en la dirección ACW ( dirección opuesta al reloj) para obtener
h [((n (− (m () ()N ] (por ejemplo rote la secuencia, h [n], en dirección del reloj por n pasos).
http://cnx.org/content/m12831/1.3/
OpenStax-CNX module: m12831 3
Figure 5: Step 2
• Paso 3: Multiplique punto por punto la rueda f [m] y la rueda h [((n (− (m () ()N ] wheel.
sum = y [n]
Example 1: Convolve (n = 4)
(a) (b)
• h [((− (m () ()N ]
Figure 5
http://cnx.org/content/m12831/1.3/
OpenStax-CNX module: m12831 4
• h [((1 (− (m () ()N ]
Figure 5
Figure 5
Figure 5
http://cnx.org/content/m12831/1.3/
OpenStax-CNX module: m12831 5
• Paso 1: Calcule el DFT de f [n] que da F [k] y calcule el DFT de h [n] que da H [k].
• Paso 2: Multiplique punto por punto Y [k] = F [k] H [k]
• Paso 3: Invierta el DFT Y [k] que da y [n]
Parece una manera repetitiva de hacer las cosas, pero existen maneras rápidas de calcular una secuencia
DFT.
Para convolucionar circularmente dos secuencias de 2N -puntos:
N
X −1
y [n] = f [m] h [((n − m))N ]
m=0
http://cnx.org/content/m12831/1.3/