1

CONVOLUCION LINEAL Y CIRCULAR EN

FUNCIONES DISCRETAS
Klever Fidel Alvarez Ruiz
klealvarez1@gmail.com
ESPE Extension Latacunga,11 de noviembre e Isla Marchena

RESUMEN:
En el documento mostramos la convolución a una funcion la La salida del sistema es :
cual es un valor que se extiende a todos los sistemas que lo
comprenden los cuales son lineales en el tiempo. (1)
Convolución discreta es lo mismo de convolución continua. La
convolución es un instrumento poderoso al determinar el Como el sistema es LID, entonces,
resultado de un sistema después de saber la una entrada
arbitraria del sistema. Puede ser también util en el momento
de analizar la convolución gráficamente..
Así la salida está dada por :
ABSTRACT:

The document shows a convolution function which is a

value that extends all the systems which are understand
it linear in time. Discrete convolution is the same
continuously convolution . Convolution is a powerful in
determining the outcome of an after learning the system
input an arbitrary system instrument. It can also be
useful when analyzing the convolution graphically ..
PALABRAS CLAVE:
Convolución discreta, Convolución lineal discreta, Convolución
circular discreta.
1 INTRODUCCIÓN
El presente trabajo explica dos diferentes métodos de
convolución la lineal y la circular, viendo sus conceptos
(2)
Conocida como suma de convolución discreta y cuya
representación es:
y(n)=x(n)*h(n)
Es el caso de sistemas discretos, h(n) representa el retrato
del sistema, ya que es posible obtener la respuesta a cualquier
excitación suponiendo que se conoce h(n). Esto es análogo al
caso de sistemas continuos con respecto a la respuesta al
impulso h(t).
Supóngase que

2 DESARROLLO ,
2.1 DEFINICIÓN MATRIZ CONVOLUCION
En matemáticas y, en particular, análisis funcional, una
convolución es un operador matemático que transforma dos
funciones f y g en una tercera función que en cierto sentido
representa la magnitud en la que se superponen f y una A veces es útil ver a la convolución como un producto matricial
versión trasladada e invertida de g. Una convolución es un tipo
muy general de media móvil, como se puede observar si una de
las funciones se toma como la función característica de un
intervalo.
Cuando se trata de hacer un procesamiento digital de señal no
tiene sentido hablar de convoluciones aplicando estrictamente
la definición ya que solo disponemos de valores en instantes
discretos de tiempo

2.2 TIPOS DE CONVOLUCION
2.2.1CONVOLUCIÓN LINEAL
La convolución discreta, que nos explica como dos señales
discretas x[n] xn , la entrada del sistema, y h[n] h n , la
respuesta del sistema, se puede definir el resultado del
sistema como
Donde h[n], que se asume conocida, es la respuesta del
sistema a un impulso unitario en la entrada.
Para obtener la salida y[n] en un instante
tiempo n determinado, primero se resuelve
productos h[k].x[n-k] como una función de la variable
discreta k. Luego se realiza la sumatoria infinita de los mismos
respecto a k obteniéndose y[n].
Estas operaciones matemáticas tienen una interpretación
gráfica muy sencilla. Primero se traza h[k] y una versión
invertida "temporalmente" y desplazada de la entrada (x[n])
dada por x[n-k] ambas en un eje k, donde n pasa a ser un
parámetro fijo.
Luego se multiplican estas dos señales obteniéndose la
secuencia de sumandos. Sumando los valores de esta
secuencia con respecto al índice k se alcanza el valor de la
salida y[n] en el instante n correspondiente.
2.2.2CONVOLUCIÓN CIRCULAR
Cuando dos DFT son dadas (secuencias de tamaño finito
usualmente del tamaño, nosotros no podemos multiplicar esas
dos señales. 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 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
2
Dado un h[n], para , y {x[n]}, su convolución es
igual a:
para todo n,
Denotamos la ecuación anterior como la convolución lineal. Se
sabe que la transformada de Fourier es útil para convertir una
operación de convolución en una multiplicación.
En este caso, el interés se centra en obtener {y[n]} a partir de
la inversa DFT de {Y[k]}, donde Y[k] = H[k] X[k], para
. Se debe de tener especial cuidado al aplicar
las relaciones de la DFT porque las secuencias son periódicas
con periodo N, ya que son una extensión periódica de las
secuencias originales. La convolución que resulta es llamada
entonces convolución circular, y se define como:
Para , o de una mejor manera:
Donde * denota la operación de convolución circular. Los
pasos utilizados para computar esta convolución son idénticos
a aquellos utilizados en la convolución lineal, excepto que la
suma es tomada sobre un solo periodo. La{y^[n]} resultante
también es periódica, con período N.
La mayor consecuencia producida por la naturaleza periódica
de las secuencias en la convolución es que el cambio producido
por el índice (n–k) actualmente representa
una rotación.
de
los 2.2.3 LA MOD
Convolución cíclica trabaja en términos de mod N es
equivalente al giro de la rueda donde la analogía del cilindro
es de gran alcance.
La diferencia principal entre estos tipos de convolución es que,
en la convolución circular, las operaciones de reflexión y
desplazamiento (rotación) se realizar de forma circular
calculando el índice de una de las secuencias de modulo N.
 3

3. EJERCICIOS PROPUESTOS

1.-Convolucionar las siguientes secuencias

n>3, y[n]=0

2.-Obtener la convolución circular z(n)=x(n) (6) y(n) donde,

X(n) = {0,1,2,-1,0,3}

Y(n) = {-1,0,2,3,0,1}

Solución:

La distribución inicial (m=0) de las muestras sobre los círculos

concéntricos se muestran en la ilustración 5
 4

4 CONCLUSIONES

• Mediante la convolución podremos calcular la

respuesta de un sistema y(t) a una entrada arbitraria
x(t).Dos condiciones para realizar la convolución son
necesarias que el sistema LTI es una respuesta al
impulso del sistema

• La convolucion es aquella que opera dos funciones

entre si para generar una tercera función la cual
tendrá parte de la primera y segunda función unidas
entre si.

I. BIBLIOGRAFÍA

[1] Tecnun, «Tratamiento Digital,» [En línea]. Available:

http://www4.tecnun.es/asignaturas/tratamiento%20digital/tema2.pdf.
[2] [En línea].
[3] Scribd, «Scribd,» Convolucion circular, [En línea]. Available:
http://es.scribd.com/doc/54002662/20/Convolucion-circular.
[4] «FI-UNER,» wdfiles, [En línea]. Available: http://pds-fiuner.wdfiles.com/local--
files/descargas/clase07_convolucion.pdf.
[5] ULPGC, «DIS,» [En línea]. Available: http://www2.dis.ulpgc.es/~li-
pso/tema4/tema4.htm.
[6] M. A. I. Carrillo, 2012. [En línea]. Available:
https://maixx.files.wordpress.com/2012/10/dsp_cap03_convolucion_11_02_01.pdf.