1

UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE EXTENSION LATACUNGA
INGENIERA ELECTRNICA E INSTRUMENTACIN.

PROCESAMI ENTO DI GI TAL DE SEALES

CONVOLUCIN DISCRETA LINEAL Y CIRCULAR.

Daniel Alejandro Castillo Carrin
danykstillo@live.com


RESUMEN: La siguiente investigacin tiene como objetivo el aprendizaje y entendimiento de la convolucin
para seales discretas, dado que en un procesamiento digital solo se cuenta con muestras determinadas, se
vuelve de gran importancia que se realice un estudio especfico de cmo utilizar la convolucin en este tipo de
sistemas, los procedimientos a aplicar, las respuestas que vamos a obtener y en qu casos se debe utilizar
tanto la convolucin lineal como la convolucin circular.

ABSTRACT:. The following research aims at learning and understanding of the convolution for discrete signals.
As in a digital processing only has certain samples, it becomes very important that a specific study of how to
use the convolution in this type of systems, procedures to apply it, the answers we will get and in what cases
should be used both as circular convolution and linear convolution.

PALABRAS CLAVE: Convolucin, sistema discreto, sumatoria.


1 INTRODUCCIN.

El siguiente estudio, se basa en el anlisis del
proceso de convolucin.
Manejan un gran papel en el anlisis de seales y
sistemas lineales e invariantes en el tiempo. Por la
razn que estos pueden ser estudiados con ms
detalles. De igual manera el estudio de la
convolucin tiene una alta importancia en el campo
de la electrnica por su utilidad en el conocimiento
de
Obteniendo principalmente herramientas por medio
del conocimiento conjuntamente con la aplicaciones
de un conjunto de muestras desplazadas.

2 DESARROLLO.

2.1 DEFINICION

Habamos visto que una forma de representar un
sistema es a travs de su respuesta en frecuencia o
funcin transferencia; existe otra forma de
caracterizar un sistema, en el dominio del tiempo y
es mediante su respuesta al impulso. Es decir:

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]



2
y[n] = x[n]* h[n]

La convolucin discreta tiene las siguientes
propiedades:


1. Conmutatividad:

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

2. Asociatividad:

(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.



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


3. Distributividad:

(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.



2.2 CONVOLUCION LINEAL

La respuesta y[n] de un sistema lineal y estacionario
en tiempo discreto a una entrada arbitraria x[n] se
obtiene como la suma de convolucin dada por:

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 de tiempo n
determinado, primero se resuelve los productos
h[k].x[n-k] como una funcin de la variable discreta
k. Luego se realiza la sumatoria infinita de los
mismos respecto a k obtenindose y[n]. Estas
operaciones matemticas tienen una interpretacin
grfica muy sencilla. Primero se traza h[k] y una
versin 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 parmetro fijo. Luego se
multiplican estas dos seales obtenindose 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.
Esta ltima operacin se repite para cada valor de n
requerido.

2.3 CONVOLUCION CIRCULAR

Dado un h[n], para 0<n<N-1, y {x[n]}, su
convolucin es igual a:
para todo n,
Denotamos la ecuacin anterior como la
convolucin lineal. Se sabe que la transformada de
Fourier es til para convertir una operacin de
convolucin en una multiplicacin.
En este caso, el inters se centra en obtener {y[n]} a
partir de la inversa DFT de {Y[k]},
donde Y[k] = H[k] X[k], para
0<k<N-1 Se debe de tener especial cuidado al
aplicar las relaciones de la DFT porque las
secuencias son peridicas con periodo N, ya que son
una extensin peridica de las secuencias originales.
La convolucin que resulta es llamada entonces
convolucin circular, y se define como:





3
2.4 EJERCICIOS:

EJERCICIO CONVOLUCION LINEAL

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.




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]



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

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].


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.

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

Para n = 0



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

Para n = 1

4


y[1]=4 x 10 + 3 x 20 + 2 x 10 = 120

Para n = 2



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

Para n = 3




y[3]= 2 x 10= 20





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

EJERCICIO CONVOLUCION CIRCULAR

En el siguiente ejemplo se presenta las dos seales,
una de entrada y la otra de la respuesta a su impulso.

El proceso a intervenir es la Convolucin Circular.


Con un periodo de = 8 y espacios de ngulos de
2

es igual a 45

Procedimiento.
La parte de la seal [] de dibuja en forma de un
circulo con los espacios asignados por el ngulo y
cada limite va a tener su respectivo valor hasta
1 con sentido anti-horario.




5
En cambio la parte de la seal [] de dibuja en
forma de un circulo con los espacios asignados por
el ngulo y cada limite va a tener su respectivo valor
hasta 1 con sentido horario.



Mediante la frmula del la sumatoria de
Convolucin.

Se realiza procesos respectivos ( 1) veces
encontrando los valores enteros requeridos.


Solucin.


3. CONCLUSIONES.

1) Esta representacin nos permiten manipular
y utilizar con mayor facilidad un plano
analtico en el procesamiento de seales.
2) La convolucin es la forma estable que
toma un conjunto de datos o espectro.
Ocasionado por el producto de los valores
de ambas seales en una determinada
posicin dada por las seales formndose de
esta manera otra nueva seal.
3) Los tipos de convolucin nos permiten
analizar distintas caractersticas que nos
permiten encontrar fcilmente nuestra
tercera funcin con rapidez y eficacia

4. RECOMENDACIONES.

1) Tener muy en cuenta si existe un cambio de
los valores de n, pero su longitud permanece
de manera constante.

2) Para la resolucin de ejercicios es necesario
determinar muy bien qu tipo de
convolucin es con sus diferentes
propiedades.
3) 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.


http://pds-fiuner.wdfiles.com/local--
files/descargas/clase07_convolucion.pdf.
http://www.lpi.tel.uva.es/lineales/ejemplos/
convoluciones_imprimir.pdf
http://cnx.org/content/m12831/latest/?colle
ction=col10373/latest
http://senalesysistemasv.blogspot.com/200
9/05/convolucion-discreta.html