1

UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE EXTENSIN LATACUNGA

AULESTIA ARAUJO, Pablo Sebastin
Electrnica e Instrumentacin, Quinto nivel, Universidad de las Fuerzas Armadas ESPE Extensin Latacunga,
Marquz de Maenza S/N Latacunga, Ecuador.
email : ps_aulestia@hotmail.com
Fecha de presentacin: 29/Abril/2014

CONVOLUCIN LINEAL Y CONVOLUCIN CIRCULAR EN
SISTEMAS DISCRETOS

RESUMEN
El documento que se presenta a continuacin explica como la convolucin es un valor que se extiende a
todos los sistemas que son invariantes linear del tiempo. De cierta forma la convolucin discreta tiene como
objetivo lo mismo que pretende el anlisis de la convolucin continua. Cabe mencionar que la convolucin es
un instrumento poderoso al determinar el resultado de un sistema despus de saber la entrada arbitraria
aplicada y la respuesta al impulso del sistema. En realidad la convolucin discreta nos ayuda a obtener
resultados exactos, evitando valores infinitesimales como ocurre en el anlisis continuo.

ABSTRACT
The document that is presented next explains as the convolucin it is a value that extends to all the systems
that are invariant to line of the time. In certain way the discreet convolution has as objective the same thing
that seeks the analysis of the continuous convolucin. It is necessary to mention that the convolution is a
powerful instrument when determining the result of a system after tasting the applied arbitrary entrance and
the answer like the impulse of the system. In fact the discreet convolution helps us to obtain exact results,
avoiding infinitesimal values as it happens in the continuous analysis.

PALABRAS CLAVE:
Convolucin
Convolucin lineal discreta
Convolucin circular discreta.
LA MOD


1. INTRODUCCIN

En matemticas y, en particular, anlisis
funcional, una convolucin es un operador
matemtico que transforma dos funciones f y g en
una tercera funcin que en cierto sentido
representa la magnitud en la que se superponen f
y una versin trasladada e invertida de g. Una
convolucin es un tipo muy general de promedio
mvil.

2. DESARROLLO

1.1 Definicin

Si se tiene la respuesta al impulso discreto de un
sistema LTI y denotada por h(n), Cul es la
respuesta y(n) a cualquier excitacin x(n)?
Una secuencia x(n) puede expresarse como una
suma de impulsos escalados y desplazados, es
decir:

() ()

( )

La salida del sistema es:

() [()] ()[

()] (1)

Como el sistema es LIT, entonces,

[( )] ( )

As la salida est dada por:

() ()

( )

()( )

(2)


2

Conocida como suma de convolucin discreta y
cuya representacin es:

[] [] []

Es el caso de sistemas discretos, h(n) representa
el retrato del sistema, ya que es posible obtener la
respuesta a cualquier excitacin suponiendo que
se conoce h(n). Esto es anlogo al caso de
sistemas continuos con respecto a la respuesta al
impulso h (t).
Supngase que

() (

() (

Y que x(t)=2 sen[2(10t)]+3 sen[2(20)t], si la
frecuencia de muestreo es de 1000Hz, la seal x(t)
y las salidas y1(t) y y2(t) considerando las
respuestas a impulso h1(n) y h2(n)
respectivamente, se dan en la figura 1.

Obsrvese que el sistema discreto identificado por
su respuesta al impulso, influye en la forma de la
respuesta a la salida del sistema, en general,
existir distorsin de amplitud (ganancia o
atenuacin) y de fase. En este ejemplo se tiene
cierta ganancia y la distorsin en fase no es
apreciable

Respuesta De Dos Sistemas Discretos A Una
Misma Excitacin
Figura 1

Para sistemas causales cuya respuesta h(n) es
una secuencia finita (0 ), los limites de
la sumatoria son 0 y N-1 1 y N.
Es posible demostrar que la convolucin contina
dada por la ecuacin:

() () () ()( )

Puede aproximarse usando la convolucin discreta
como:

() () ()

La aproximacin ser mejor para valores pequeos
del periodo de muestreo T.


PROPIEDADES

a) Conmutativa:

x[n]*y[n]= y[n]*x[n]

b) Asociativa:

(x[n]*y[n]*w[n] = x[n]*(y[n]*w[n])


Esto es aplicable por ejemplo si queremos
determinar la salida para la cascada de 2 sistemas
con respuesta impulsiva h1[n] y h2[n]
respectivamente. Esta propiedad permite concluir
que el orden de colocacin de los sistemas no es
importante.

Figura 2

(x[n]* h1[n])*h2[n] =(x[n]* h2[n])*h1[n]

c) Distributiva:

(x[n]+y[n])*w[n] = x[n]*w[n] + y[n]*w[n]


Esta propiedad nos permite determinar la salida
cuando la seal de entrada pasa por dos sistemas
conectados en paralelo.


Figura 3


3

Concluyendo: La respuesta al impulso h[n] de un
sistema discreto, proporciona informacin del
sistema con respecto a su estabilidad, causalidad,
y permite obtener la respuesta a cualquier
excitacin.

1.2 Tipos de convolucin

2.2.1 CONVOLUCIN LINEAL

Se puede expresar la respuesta y[n] de un sistema
LTI basado en una entrada arbitraria para una
seal discreta de manera matemtica.

Cuando x[n]= [n], la salida y[n], la cual
llamaremos h[n], ser la respuesta al impulso o
respuesta impulsiva. Como el sistema es lineal e
invariante en el tiempo, la respuesta a

x[n] = A[n-k] ser Ah[n-k]

Esto nos permitir conocer la respuesta a cualquier
entrada arbitraria x[n] ya que siempre podemos
expresar a x[n] como:

x[n] = Ak.[n-k]

Por lo tanto aplicando superposicin:
y[n] = Ak.h[n-k]

Esto se conoce como convolucin discreta o suma
de convolucin entre la entrada (definida por los
Ak) y la respuesta impulsiva h[n]

[] [][ ]

[] [] []


Ejemplo: Un sistema con respuesta h[n] es
alimentado con una seal x[n], tal y como se
muestra a continuacin.
Determine la salida y[n] de dicho sistema mediante
convolucin.



Pasos para resolver la convolucin lineal discreta
1.- Se cambia la variable n por k
(x[n]x[k]) y (h[n]h[k]) y se refleja h[k] es decir
h[-k]


Figura 4

2.- Se debe desplazar h[-k] n unidades, es decir,
h[n-k], consiguiendo h[-(k-n)]


Figura 5

3.- Buscar los intervalos para los cuales x[k].h[n-k]
= 0, para hallar el comienzo y fin de la convolucin.

Para determinar estos valores se grafica dejando
x[n] en su lugar y dibujando h[n-k] hacia la
izquierda y derecha de x[n].

Como sigue a continuacin:


Figura 6

Para que x[k].h[n-k] = 0, hacia la izquierda
n+1<0
n < -1
Para que x[k].h[n-k] = 0, hacia la derecha
n-1>2
n > 2+1
n>3
Por lo tanto, la convolucin comenzar en n = -1 y
terminar en n=3.



4
4.- Luego se deben multiplicar x[k].h[n-k], solo
desplazando h[n-k] hacia la derecha. En este caso
desde n= -1 hasta n = 3

Para n=-1

y[-1]= 4 x 10 = 40
Figura 7

Para n = 0

y[0]= 4 x 20 + 3 x 10= 110
Figura 8

Para n = 2

y[2]=3 x 10 + 2 x 20 = 70
Figura 9








Para n = 3

y[3]= 2 x 10= 20
Figura 10

Seal: y[n] = x[n]* h[n]

Figura 11

2.2.2 CONVOLUCIN CIRCULAR

Dada la secuencia peridica f (n) de cardinalidad N
a convolucionar con otra secuencia peridica g(n)
tambin de cardinalidad N, el proceso de
convolucin exige NN productos e igual cantidad
de sumas.
Empleando una operacin conocida como FFT
(Transformada Rpida de Fourier) para calcular la
convolucin, se logra reducir este nmero a un
mltiplo de N log2N.
Dado que la FFT es una operacin que se aplica a
seales peridicas, es lgico pensar que los
operandos de la convolucin por FFT tambin son
peridicos. A consecuencia, a la convolucin
lograda por FFT se le conoce como convolucin
circular o cclica.

La convolucin circular es un proceso parecido a la
convolucin que se ha revisado en secciones
pasadas. Hay dos diferencias fundamentales a
considerar:


5
La convolucin circular opera sobre secuencias
peridicas.
Ambas secuencias a convolucionar tienen la
misma longitud.

Secuencia peridica

Sea la secuencia peridica f con cardinalidad N=3
tal como se ilustra a continuacin (Note que en la
ecuacin hay un origen definido).

f =[...f (0), f (1), f (2), f (0), f (1), f (2), f (0), f (1), f
(2), ...]

Esta secuencia tambin puede escribirse con
ndices no peridicos de la forma siguiente:

f =[...f (3), f (2), f (1), f (0), f (1), f (2), f (3), f (4),
f (5), ...]

Ambas formas, la peridica y la no peridica son
equivalentes y sern usadas en la convolucin
circular.

Sobre el origen de la secuencia peridica

En muchas bibliografas se acostumbra que el
origen de la secuencia peridica sea siempre el
primer elemento listado.

Desplazamiento hacia adelante de una
secuencia peridica

Cuando una secuencia peridica se adelanta un
paso, el elemento ms a la izquierda sale por
izquierda e ingresa por la derecha, es decir

x(n)=[x (0), x(1), x(2)]
x(n+ 1)=[x (1), x(2), x(0)]

Desplazamiento hacia atrs de una secuencia
peridica

Cuando una secuencia peridica se atrasa un
paso, el elemento ms a la derecha sale por
derecha e ingresa por la izquierda, es decir.

x(n)=[x (0), x(1), x(2)]
x(n1)=[x (2), x(0), x(1)]

Definicin de la convolucin circular

Convolucin circular de dos secuencias f (n) y g(n).
Dada la secuencia de duracin finita f(n) de
longitud N y dada la secuencia g(n) tambin de
longitud N. La convolucin queda representada
como f g(n)=f (n)g(n)
LA MOD

Convolucin cclica trabaja en trminos de mod N
es equivalente al giro de la rueda donde la
analoga del cilindro es de gran alcance.
La diferencia principal entre estos tipos de
convolucin es que, en la convolucin circular, las
operaciones de reflexin y desplazamiento
(rotacin) se realizar de forma circular calculando
el ndice de una de las secuencias de modulo N.

Y matemticamente, la convolucin circular se
define como:

() ()(( ))

n[0,N 1]

Para ejemplificar el comportamiento peridico de la
frmula, sta se desarrolla para N=3, es decir,
sean las secuencias peridicas siguientes

f =[f (0),f (1),f (2)]
g=[g(0), g(1),g(2)]



Figura 12: (a) Representacin del operando f. (b)
Acomodo de los dos operandos f y g para la
convolucin circular.

f g(0)=f (0)g(0) + f (1)g(1) + f (2) g(2)
f g(1)=f (0)g(1) + f (1)g(0) + f (2) g(1)
f g(2)=f (0)g(2) + f (1)g(1) + f (2)g(0)

Puede notarse que algunos de los ndices en las
frmulas de convolucin son negativos. Se puede
aprovechar la periodicidad de las series de tal
forma que:

g(1)=g(2)
g(2)=g(1)
g(3)=g(0)




6

Figura 13: Proceso de convolucin circular para
las secuencias f=[f(0),f(1),f(2)] y g=[g(0),g(1),g(2).]

Entonces las ecuaciones de la convolucin se
escriben como:

f g(0)=f (0)g(0) + f (1)g(2) + f (2)g(1)
f g(1)=f (0)g(1) + f (1)g(0) + f (2) g(2)
f g(2)=f (0)g(2) + f (1)g(1) + f (2)g(0)

Propiedad de longitud de la convolucin
circular

Longitud de la secuencia de convolucin circular.
Dadas dos secuencias f y g de cardinalidad N, la
convolucin circular de ambas funciones f (n)g(n)
es otra funcin f g(n) de cardinalidad N y cuyo
origen es el primer elemento que aparece en la
secuencia.

Ejemplo: Convolucione las secuencias peridicas
f =[2,5,0,4] y g=[4,1,3,0] , su convolucin circular
es:
fg(0) = f(0)g(0)+f (1)g(3)+f (2)g(2)+f(3)g(1)
=24 + 50 + 03 + 41=12
fg(1) = f(0)g(1)+f(1)g(0)+f(2) g(3)+f(3)g(2)
=21 + 54 + 00 + 43=34
fg(2) = f(0)g(2)+f(1)g(1)+f(2)g(0)+f(3)g(3)
=23 + 51 + 04 + 40=11
fg(3) = f(0)g(3)+f(1)g(2)+f(2)g(1)+f(3)g(0)
=20 + 53 + 01 + 44=31


Figura 14: aplicacin del mtodo de los
crculos concntricos.

1.3 Ejercicios Propuestos


1.-Convolucionar las siguientes secuencias
[]

[] [ ]

[] [] [ ]









7


Ejercicio Por Convolucin Lineal
Figura 15


[]

[] [][ ] [][]

[] [][ ]

[][] [][]

[] [][ ]

[][] [][]

[] [][ ]

[][] [][]

n>3, y[n]=0


2.-Obtener la convolucin 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}



Solucin:

La distribucin inicial (m=0) de las muestras sobre
los crculos concntricos se muestran en la
ilustracin 5


Secuencias y(n) y x(n) para m=0
Figura 16


()

()

()

()

()

()



3. CONCLUSIONES

La convolucin en palabras sencillas no es
ms que un operador que transforma dos
funciones en una tercera funcin en cierto
sentido que representa la magnitud que se
superpone entre las dos funciones.

Los tipos de convolucin nos permiten
analizar distintas caractersticas que nos
permiten encontrar fcilmente nuestra
tercera funcin con rapidez y eficacia

En la convolucin circular las operaciones
de reflexin y desplazamiento se realizan
de forma circular calculando el ndice de
una de las secuencias modulo N.


En convolucin lineal no existe ninguna
operacin de modulo N.



8

La convolucin lineal se trata de una
realizar reflexin, desplazamiento
multiplicacin y suma a secuencias
discretas para tener su respuesta.



4. RECOMENDACIONES

Para la resolucin de ejercicios es
necesario determinar muy bien qu tipo de
convolucin es con sus diferentes
propiedades.

La convolucin puede resultar un poco
abstracta a la hora de analizarla, pero con
sus respectivos ejercicios se puede
entender de mejor manera los conceptos
bsicos que trae la misma.


5. BIBLIOGRAFA

1. http://senalesysistemasv.blogspot.com/200
9/05/convolucion-discreta.html
2. http://cnx.org/content/m12833/latest/
3. http://www.itescam.edu.mx/principal/sylabu
s/fpdb/recursos/r92006.PDF
4. http://www.fceia.unr.edu.ar/tesys/Demos_S
panish/DiscConv/discconv.htm
5. http://personales.upv.es/aalbiol/librotds/libr
otds07.pdf
6. http://clubensayos.com/Tecnolog%C3%AD
a/Convolucion-Circular/357814.html
7. http://es.scribd.com/doc/54002662/20/Con
volucion-circular
8. http://www.ingenierias.ugto.mx/profesores/l
javier/documentos/Lec04%20-
%20Convoluci%C3%B3n.pdf
9. http://www.itescam.edu.mx/principal/sylabu
s/fpdb/recursos/r92006.PDF