Taller de lgebra de Seales y

Aplicaciones Utilizando MATLAB

Conceptos Bsicos de Operadores y

lgebra de Seales
Por: Prof. Domingo Rodrguez
Universidad de Puerto Rico en Mayagez

Diciembre 2005
UIS: Bucaramanga-Colombia

1. DEFINICIONES BSICAS

1.1. Informacin
Es todo aquello que puede ser enviado de un punto a otro en el mundo fsico.

1.2. Seal
Es el ente portador de la informacin. En este caso hablamos de una seal
fsica que puede ser transmitida utilizando energa, materia o la combinacin de
estas dos entidades fsicas.

1.3. Seal Matemtica

Definimos como seal matemtica a toda funcin matemtica. Estamos
interesados en toda seal fsica que admita representacin matemtica.
Tambin estamos interesados en toda seal matemtica que admita una
representacin fsica. Representando este concepto en forma de diagrama
obtenemos lo siguiente:

Seales
Fsicas

Seales
Matemticas

Observacin 1
El lgebra lineal provee herramientas matemticas para el anlisis y diseo
de algoritmos utilizando como representacin sistemas discretos para tratar
seales discretas finitas.

UIS: Bucaramanga-Colombia

1.4. Algoritmo
Se define como un procedimiento bien establecido y entendido para resolver
un problema en un nmero finito de pasos.

1.5. Problema
Llamamos problema a todo aquello que requiera una solucin.

1.6. Sistema
Es todo dispositivo que admite una seal como entrada y produce una seal
como salida. Representando este concepto en forma de bloque diagramtico
tenemos:

x(t )

Seal de
Entrada

Seal de
Salida

Sistema
T

y (t ) = T {x(t )}

T {x (t )} : Sistema T operando en x(t )

1.7. Sistema Discreto

Definimos al sistema

T como sistema discreto si este sistema tiene como

entrada una seal discreta y como salida otra seal discreta.

1.8. Notacin

para

representar

funciones

seales

matemticas
Sea

una funcin matemtica, sea

el dominio de la funcin y sea

su

codominio entonces tenemos la siguiente notacin:

UIS: Bucaramanga-Colombia

f :A B

a k a bl = f (a k )

Evaluacin de la funcin
f en el elemento a k

Estamos interesados en funciones numricas o funciones que tienen como

dominio o codominio a conjuntos numricos. Los conjuntos numricos ms
importantes para este curso son:

Z = {K , 2, 1, 0, 1, 2, K} , el conjunto de los nmeros enteros

Z N = { 0,1, 2, K , N 1} , el conjunto de indexacin natural

R = {x : x es un nmero real} , el conjunto de los nmeros reales

C = z : z = x + jy ; x, y R ; j = 1 , el conjunto de los

nmeros complejos

2. CLASIFICACION DE FUNCIONES NUMRICAS

2.1

Funciones Continuas en el Tiempo

Estas funciones tienen como dominio el conjunto de los nmeros reales o

un subconjunto en forma de segmento de este conjunto.

Ejemplo 1

x (t ) = cos 2 400t ; t R

x: R R

t a y = x (t )

Ejemplo 2

x(t ) = e j 2f ot t > 0 ; t R

UIS: Bucaramanga-Colombia

x: R C
t a y = x (t )
2.2

Seal Discreta

Esta seal tiene como dominio el conjunto de los nmeros enteros o un

subconjunto de este conjunto.

Ejemplo 3
x [n ] = cos

2 n
4

n Z

x: Z R
n a y = x[n ]
2.3

Seal Digital

Esta seal tiene como codominio un conjunto finito. Todo conjunto finito es
discreto.

Ejemplo 4

1 , t 0
x (t ) =
0,t < 0

x : R {0, 1}
Ejemplo 5
x [n ] = cos

2 n
4

n Z

x : Z 4 {0, 1, 1}

UIS: Bucaramanga-Colombia

Lo que determina si una seal es discreta o continua es su dominio, y lo que

determina si una seal es digital es su codominio.

Ejemplo 6
x [n ] = 2 n ;

n Z

x: Z R
n a y = x[n ]
2.4

Seal Real

Es toda seal que tiene como codominio el conjunto de los nmeros reales.

Ejemplo 7
x (t ) = e

t
RC

; t0

x: R R

t a y = x (t )

2.5

Seal Compleja

Es toda seal que tiene como codominio el conjunto de los nmeros

complejos.

Ejemplo 8
x : Z4 C
n a x [n ] = e

2.6

j 2n
4

Seales Finitas

Es toda seal que tiene como dominio un conjunto finito. Todo conjunto finito
es discreto.

UIS: Bucaramanga-Colombia

Observacin 2
La seal x(t ) ; t R que existe en el segmento finito a t b no es una seal
finita. Existe un nmero infinito de elementos en el dominio de la funcin.
x(t )
at b
x: A R

t a x(t )

3. LA CONVOLUCIN COMO OBJETIVO FUNDAMENTAL

El objetivo fundamental de esta seccin es la operacin de convolucin como
instrumento bsico en la descripcin de sistemas lineales.
Dada una seal finita y un sistema discreto hallar la salida del sistema.
Recordemos que toda seal finita tiene que ser discreta y su dominio es un
conjunto discreto y finito. Si representamos este sistema discreto en forma de
bloque diagramtico se obtiene lo siguiente:

Seal
Finita

Sistema
Discreto
T

Seal
Discreta

y{x}

Observacin 3
Definimos toda seal discreta con el nombre de vector. Definimos toda seal
finita con el nombre de vector de dimensin finita.
Como notacin representamos a las seales

finitas como vector de

dimensin finita en el formato de columna.

UIS: Bucaramanga-Colombia

Ejemplo 9
x : Z4 C
n a x [n ] = e
x = {x[0], x[1], x[2], x[3] }

j 2 n
4

Correspondencia

x[0]
x[1]

x=
x[2]

x[3]

3.1 Filtro Discreto

Es todo sistema que satisface las condiciones de invarianza y linealidad.

3.2 Respuesta de un Filtro a una Seal Finita

Filtro
Discreto
T

Impulso Unitario

y[n ] = T { [n ]}

1 , n = 0 , n Z N
0 , n 0 , n Z N

Impulso Unitario: [n ] =

Representamos a [n] como vector de la siguiente manera:

: ZN C
n a [n ]
= { [0], [1], K, [N 1] }

[0 ] 1
[1] 0
=
=
M

[N 1] 0

UIS: Bucaramanga-Colombia

3.3. Filtros de Respuesta Finita a un Impulso Finito

Este tipo de filtro se conoce en ingls por sus siglas FIR (Finite Impulse
Response).

Ejemplo 10
T { [n ]} = h[n ] , n Z L

T { [n ]} = h[n ] , n Z M

Filtro FIR
T

h : ZM C

Observacin 4
Todo filtro discreto de respuesta finita a un impulso est caracterizado por su
respuesta de impulso h[n] . Esto significa que todo lo que se debe saber
concerniente a este filtro se conoce, y mas an podemos obtener la respuesta
de este filtro a cualquier entrada arbitraria aunque finita.

[n] , n Z L
x[n] , n Z L

y[n ] = T { [n ]} = h[n ]

Filtro FIR
T

y[n ] = T {x[n ]}

Ejemplo 11
Promediador (Averaging Filter) de respuesta finita a un impulso unitario

1
, n ZM

h [n ] = M
0 , n Z M

1
M

UIS: Bucaramanga-Colombia

 h [0 ] 1 / M
h [1] 1 / M

=
h [n ] =
M

h [M 1] 1 / M

Ejemplo 12
Promediador con entrada [n 2]

[n 2] , n Z L Filtro Promediador

g [n ] = T { [n 2]}

[n 2] = S [n]

S : ZL C
n

a S [n ]

[ 2 ] 0

[ 1] 0

[0 ] 1
=

=
S =

[1] 0
M

M

S [L 1]
[L 3 ] 0
S [0 ]
S [1]
M

Observacin 5
Toda seal finita de dimensin L

puede representarse como una

L 1

combinacin lineal de impulsos unitarios desplazados: x[n ] = x[k ] [n k ] .

k =0

UIS: Bucaramanga-Colombia

Ejemplo 13
Representar la seal x[n] = x[n + 1] , n Z 4 como una suma de impulsos
unitarios desplazados.

x [0 ] 1
x [1] 2
=
x [n ] =
x [2 ] 3

x [3 ] 4

x : Z4 C

n a x [n ] = n + 1

x[n]

2 [n 1] , n Z 4

1 [n ] , n Z 4

+
n

2
0

3 [n 2] , n Z 4

4 [n 3] , n Z 4

x[n] = x[k ] [n k ]

k =0

4. MUESTREO DE SEALES CONTINUAS

Si tenemos una seal continua y deseamos obtener una representacin de
esta seal en forma de seal discreta, entonces llamamos a este procedimiento
muestreo de la seal.

Ejemplo 14
Muestrear la seal x(t ) = cos 2 400t + cos 2 440t

x:R R
t a x (t )
Tenemos la seal continua x(t ) , t R . Para obtener una representacin de la
seal x(t ) como seal discreta procedemos de la siguiente manera:

UIS: Bucaramanga-Colombia

x:Z R
n a x [n ] = x [n T S ]
TS se define como el tiempo de muestreo. Esta constante es real; esto es:
x(t )

Muestras de la seal x

(t ) , t R

TS R
TS

Procedemos a obtener una seal finita y causal de nuestra seal discreta

x[n TS ] , n Z , la cual es una representacin de la seal continua x(t ) , t R :

x : Zn R

n a x [n T S ]

Podemos representar a la seal finita x como un vector de la siguiente

manera:
x [0 T S ]
x [1 T ]
S

x=

x [( N 1) T S ]

UIS: Bucaramanga-Colombia

Ejemplo 15
Simular la seal x(t ) = cos 2 400t + cos 2 440t como una seal discreta finita
causal de longitud o dimensin N = 10,000 . Hacer la simulacin en MATLAB.

% Programa en MATLAB
N = 10,000; % Longitud de la seal
Ts = 1/10,000; % Tiempo de muestreo = 100segundos
V = N*Ts; % Tiempo total de duracin de la seal
Fs = 1/Ts; % Frecuencia de muestreo
tn = 0*Ts: Ts :( N-1)*Ts;
x = cos (2*pi*400*tn) + cos (2*pi*440*tn);
sound(x, Fs)
xm = x (1:500);
tm = 0*Ts: T: 499*Ts;
plot(tm, xm);
grid

Toda seal finita de longitud, por ejemplo, N , puede ser expresada como
una combinacin lineal de la seal de impulso unitario, de longitud N , y N 1
desplazadas de esa seal.

Ejemplo 16
x : Z N R es una seal cualquiera la cual podemos representar de la
siguiente manera:
N 1

x[n ] = x[k ] [n k ] , n Z N
k =0

Ejemplo 17
N = 4,

x : Z4 R

n a x [n ] = 2 n

UIS: Bucaramanga-Colombia

La seal x [n] puede ser representada en forma de vector de la siguiente

manera:

x [0 ] 1
x [1] 2
=
x [n ] =
x [2 ] 4

x [3 ] 8
Si graficamos la seal obtenemos:
x[n] , n Z 4
8

2
1
0

Podemos escribir entonces:

N 1

x[n] = x[k ] [n k ] = x[n] =

k =0

x[n] =

x[k ] [n k ] , n Z

k Z N

x[k ] [n k ] , n Z

kZ 4

Expandiendo obtenemos:
x[0] = x[0] [0] + x[1] [ 1] + x[2] [ 2] + x[3] [ 3]
x[1] = x[0] [1] + x[1] [0] + x[2] [ 1] + x[3] [ 2]
x[2] = x[0] [2] + x[1] [1] + x[2] [0] + x[3] [ 1]
x[3] = x[0] [3] + x[1] [2] + x[2] [1] + x[3] [0]

De forma grfica:

UIS: Bucaramanga-Colombia

x[0] [n] , n Z 4

1
0

x[1] [n 1] , n Z 4

x[2] [n 2] , n Z 4

x[3] [n 3] , n Z 4
8

n
UIS: Bucaramanga-Colombia

Consideremos un sistema discreto con una respuesta a una seal de impulso

unitario de la siguiente manera:

h : Z2 R
1 1
n a h[n] , donde h[n] = ,
2 2
Tratemos entonces de obtener la salida de este sistema si tenemos como
entrada a la seal x = {1, 2, 4, 8} . Representamos este problema de forma
diagramtica de la siguiente manera:

x[n] , n Z 4

y[n ] = T {x[n ]}

Filtro FIR
T

Resolvemos este problema con el mtodo grfico, como un primer mtodo,

como sigue:
1 [n]

1 h[n]

1
2

1
2
0

2 [n 1]

2 h[n 1]

2
1
0

UIS: Bucaramanga-Colombia

4 [n 2]

4 h[n 2]

4
2

8 [n 3]

8 h[n 3]

x[n]

y[n]

1 .5

0 .5

1
0

Observacin 6

Longitud de la seal de entrada: L = 4

Longitud del filtro: M = 2

Longitud de la seal de salida: N = L + M 1 = 5

UIS: Bucaramanga-Colombia

5. CONVOLUCIN LINEAL DE LONGITUD FINITA

Dada una seal cualquiera por ejemplo x , de longitud L , y un filtro o sistema
discreto de respuesta finita a un impulso unitario, podemos obtener la salida de
este filtro a travs de la operacin de convolucin. Vamos a asumir que el filtro
tiene respuesta al impulso con una longitud M . En forma grfica tenemos el
siguiente diagrama:

[n] , n Z L
x[n] , n Z L

Filtro FIR
T

h[n] , n Z M
y[n ] = T {x[n]}

Procedemos de la siguiente manera para obtener la respuesta:

1) Expresamos la seal x[n] como una combinacin de la seal impulso
unitario y sus desplazadas:
L 1

x[n] = x[k ] [n k ]
k =0

2) Procedemos a pasar la seal por el sistema:

L 1

y[n] = T {x[n]} = T x[k ] [n k ]

k =0

3) Procedemos a utilizar la condicin de linealidad:

L 1
L 1
L 1
T x[k ] [n k ] = T {x[k ] [n k ]} = x[k ]T { [n k ]}
k =0
k =0
k =0

Superposicin

Homogeneidad
UIS: Bucaramanga-Colombia

4) Utilizamos la propiedad de invarianza

T { [n]} = h[n]
T { [n k ]} = h[n k ]
L 1

y[n] = T {x[n]} = x[k ]h[n k ] = x[n] h[n]

k =0

6. REPRESENTACIN MATRICIAL DE LA CONVOLUCIN

LINEAL
Al representar la operacin de convolucin lineal expandiendo las sumatorias
y evaluando las salidas obtenemos un sistema de ecuaciones que podemos
representar de forma matricial.

Ejemplo 18
1 1
y[n] = x[n] h[n] ; x[n] = {1, 2, 4, 8} , h[n] = ,
2 2
x[n] , n Z 4
x[n ] = {1, 2, 4, 8}

Filtro FIR
T

y[n ] = {0.5, 1.5, 3, 6, 4}

Para este ejemplo tenemos:

y[n] = x[k ]h[n k ] ; n = 0, 1, 2, 3, 4, 5 ; n Z 5

k =0

Expandiendo la sumatoria tenemos:

UIS: Bucaramanga-Colombia

y[n] = x[0]h[n] + x[1]h[n 1] + x[2]h[n 2] + x[3]h[n 3]

y[0] = x[0]h[0] + x[1]h[ 1] + x[2]h[ 2] + x[3]h[ 3]
y[1] = x[0]h[1] + x[1]h[0] + x[2]h[ 1] + x[3]h[ 2]
y[2] = x[0]h[2] + x[1]h[1] + x[2]h[0] + x[3]h[ 1]
y[3] = x[0]h[3] + x[1]h[2] + x[2]h[1] + x[3]h[0]
y[4] = x[0]h[4] + x[1]h[3] + x[2]h[2] + x[3]h[1]

0
0
0
y [0 ] h [0 ]
y [1] h [1] h [0 ]
x [0 ]
0
0

x [1]

y [2 ] = 0
0
h [1] h [0 ]

[
]
2
x
y [3 ] 0
0
h [1] h [0 ]

x [3 ]
0
0
h [1]
y [4 ] 0

7. ESPACIOS LINEALES O ESPACIOS VECTORIALES

El conjunto de todas las seales discretas finitas, de longitud L , por ejemplo,
y complejas forman lo que se denomina un espacio de seales. Estas seales
tienen la siguiente forma:

x : L(Z L ) L(Z L )
n a x[n]

Esto es, tenemos las seales de forma x = {x[0], x[1], K , x[L 1] } . Escrita
cada seal en forma vectorial tenemos [x[0], x[1], K, x[L 1]] . Este espacio de
T

seales se denomina L(Z L ) y es un espacio lineal.

UIS: Bucaramanga-Colombia

Observacin 7
Como identificamos a cada seal x L(Z L ) como un vector de longitud L ,
decimos tambin que el espacio lineal L(Z L ) es un espacio vectorial.

7.1 Operaciones en un Espacio Lineal

Un espacio lineal o espacio vectorial satisface las siguientes condiciones u
operaciones:
1) Superposicin:
Para x1 , x 2 L(Z L ) , entonces x1 + x 2 L(Z L )
2) Homogeneidad
Para a C , x L(Z L ) , entonces ax L(Z L )

7.2 Propiedades de un Espacio Lineal o Espacio Vectorial

1) x1 + x 2 = x 2 + x1 ; x1 , x 2 L(Z L )
2)

(x1 + x 2 ) + x3 = x1 + (x 2 + x3 ) ;

x1 , x 2 , x3 L(Z L )

3) a( x1 + x 2 ) = ax1 + ax 2 ; a C ; x1 , x 2 L(Z L )
4)

(a1 + a 2 )x = a1 x + a 2 x

; a1 , a 2 C ; x L(Z L )

5) x + = x ; x, L(Z L ) ;

{0, 0, K ,0}

6) 1 x = x ; x L(Z L ) ; 1 C
7) x + ( 1)x = ; x, L(Z L )
8) a1 (a 2 x ) = (a1 a 2 )x ; a1 , a 2 C ; x L(Z L )

7.3 Operadores Lineales actuando sobre Espacios Vectoriales

Un operador lineal es una funcin que tiene como dominio un espacio lineal o
espacio vectorial y tiene como codominio otro espacio lineal o espacio vectorial.

UIS: Bucaramanga-Colombia

Si definimos a T como un operador lineal con dominio L(Z L ) y con codominio

L ( Z L ) , por ejemplo, entonces utilizamos la siguiente notacin para su

descripcin:

T : L (Z L ) L (Z L )
x

a y = T {x }

Llamamos tambin a un operador lineal con el nombre de Transformacin

Lineal, Aplicacin o Sistema.

Observacin 8
Estamos interesados en operadores lineales cuyo dominio y codominio es el
mismo espacio vectorial.

8. CONVOLUCIN CIRCULAR O CCLICA

Este operador tiene como dominio y como codominio el mismo espacio lineal
y

espacio

vectorial.

La

convolucin

cclica

se

utiliza

para

computar

indirectamente la convolucin lineal. Este procedimiento resulta sencillo

procede de la siguiente manera:

1) Se identifica la longitud de la seal de salida, por ejemplo, la longitud
de y[n] , la cual podemos asumir igual a N
2) Se identifican las longitudes de las seales de entrada, por ejemplo,
x[n] con longitud L , y h[n] con longitud M respectivamente

3) Como deseamos que todas las seales tengan la misma longitud

(entrada, respuesta de impulso y salida) y sabemos que para la
convolucin lineal N = L + M 1 entonces aadimos M 1 ceros a la
seal de entrada y M 1 ceros a la seal de respuesta de impulso del
filtro.
Procedemos entonces a definir la convolucin circular o cclica para la cual
utilizamos el smbolo N .
UIS: Bucaramanga-Colombia

 N : L (Z N ) L (Z N

a y = N {x } = x hN h

N 1

donde y [n ] = x[k ]h n k
k =o

El smbolo p
Por ejemplo, 5

nZN

significa o denota el residuo despus de la divisin ( p / N ) .

= 1.

Observacin 9
p + qN
p
qN
Residuo
= Residuo + Re siduo

N
N
N
p + qN
p
Residuo
= Residuo
N
N
1
1

8.1

= 1 mod 4
= 1+ 4

= 1+ 8

= 1 + 12

=3

Representacin Matricial de la Convolucin Cclica

Al expandir la sumatoria en la expresin de convolucin cclica y evaluar la

salida para los valores deseados, obtenemos una matriz cuadrada resultado del
sistema de ecuaciones que sta expansin produce.

Ejemplo 19
N : L (Z N ) L (Z N
x

a y = N {x }

UIS: Bucaramanga-Colombia

y [n ] =

x[k ]h[ n k ]
N 1

k =o

; n Z N , h es una funcin dada

Tratemos de computar la convolucin lineal,

T : L (Z 4 ) L (Z 5 )
x
donde y [n ] =

x [k ]h [n k ]

a y = T {x }

n Z5

k =o

utilizando la convolucin cclica

5 : L (Z 5 ) L (Z 5 )

x a y p = 5 {x } y p " padding"

donde y p [n ] =

x[k ]h [ n k ]
4

k =o

n Z5

1 1
Sea x = {1, 2, 4, 8} y h = , , podemos decir que x L(Z 4 ) y h L(Z 2 ) .
2 2
Para computar la convolucin cclica deseamos crear nuevas seales, vamos a
llamarlas x p y h p , que pertenezcan al espacio L(Z 5 ) .

Procedemos de la siguiente manera:

1) x = {1, 2, 4, 8}

x p = {1, 2, 4, 8, 0}

1 1
1 1
2) h = , h p = , , 0, 0, 0

2 2
2 2
Procedemos a expandir la sumatoria de la convolucin cclica utilizando las
nuevas seales:

y p [n ] =

x[k ]h[ n k ]
4

k =o

; n Z5

UIS: Bucaramanga-Colombia

[ ] + x[1]h[ n 1 ] + x[2]h[ n 2 ] + x[3]h[ n 3 ] + x[4]h[ n 4 ]

y p [n] = x[0]h n

y p [0] = x[0]h[0] + x[1]h[4] + x[2]h[3] + x[3]h[2] + x[4]h[1]

y p [1] = x[0]h[1] + x[1]h[0] + x[2]h[4] + x[3]h[3] + x[4]h[2]
y p [2] = x[0]h[2] + x[1]h[1] + x[2]h[0] + x[3]h[4] + x[4]h[3]
y p [3] = x[0]h[3] + x[1]h[2] + x[2]h[1] + x[3]h[0] + x[4]h[4]
y p [4] = x[0]h[4] + x[1]h[3] + x[2]h[2] + x[3]h[1] + x[4]h[0]

Representando este sistema en forma matricial obtenemos:

y p [0] h[0]
y [1]
p h[1]
y p [2] = h[2]
y [3] h[3]
p
y p [4] h[4]

h[4] h[3] h[2] h[1] x[0]

h[0] h[4] h[3] h[2] x[1]
h[1] h[0] h[4] h[3] x[2]
h[2] h[1] h[0] h[4] x[3]

h[3] h[2] h[1] h[0] x[4]
Matriz Circulante

9. Operador de la Transformada Discreta de Fourier

F N : L (Z N ) L (Z N

a y = X = F N {x }

x
donde y [k ] = X [k ] =

N 1

x[n ]e
n=o

2 nk
N

j=

1 , k ZN

UIS: Bucaramanga-Colombia

Tarea: Expandir de forma matricial para N = 4 , X = F4 {x}

% Programa en MATLAB
N = 10000;

% Longitud de la seal

Ts = 1/10,000; % Tiempo de muestreo = 100segundos

V = N*Ts; % Tiempo total de duracin de la seal
Fs = 1/Ts; % Frecuencia de muestreo
tn = 0*Ts: Ts :( N-1)*Ts;
x = cos (2*pi*400*tn) + cos (2*pi*440*tn);
X = fft(x);

% Transformada de Fourier de la funcin x

aX = abs(X); % Valor absoluto de la funcin

maX = fftshift(aX); % Espejo de la seal
F = (-Fs/2):(1/V):(Fs/2)-(1/V);
plot(F, maX);
grid

Desarrollar un filtro pasabaja con frecuencia de corte de 500 Hz que elimine

la frecuencia ms alta de la seal x(t ) = cos 2 400t + cos 2 1500t .
Para este diseo procedemos de la siguiente manera:

Espacio
vectorial

L (Z L )

L = 10000

Dominio de
la seal de
entrada

Filtro FIR
h L(Z M )
M = 301

y
y[n] = T {x[n]}

N = L + M 1 = 10300

Dominio de
la seal de
salida

UIS: Bucaramanga-Colombia

Observacin 10
Principio de Nyquist: Para muestrear una seal continua

y producir una

seal discreta la frecuencia de muestreo debe ser por lo menos el doble del
contenido mximo de frecuencia de la seal que se desea muestrear FS f m .

9.1 Teorema de Convolucin

La transformada de la convolucin de dos seales, por ejemplo una seal de
entrada y una seal de respuesta de impulso de un filtro, es igual al producto de
las transformadas de cada una de las seales en este caso la transformada de
la seal de entrada multiplicada por la transformada de la seal de respuesta de
impulso del filtro.
Vamos a asumir filtros ideales para el siguiente ejemplo. Un filtro ideal es
igual a 1 en su banda de paso y 0 en su banda de rechazo, por ejemplo,
tenemos el filtro ideal con frecuencia de corte de 500 Hz de la siguiente forma:

500

Hz

500

Representando el teorema de convolucin lineal en forma de operadores

tenemos la siguiente representacin diagramtica:

L (Z L )

Filtro FIR
T

L(Z N )
y = T {x}

UIS: Bucaramanga-Colombia

 1500 400

400

1500 400

400

Representacin del teorema de convolucin cclica en forma de operadores:

x p L (Z N )

Respuesta de
impulso

h p L(Z N )

x P N hP

FN

FN

XP

H p L(Z N )

XP HP

y P L(Z N )

Y P L (Z N )

Respuesta de
frecuencia

H P [0]
X P [0]
YP [0]
H [1]
X [1]
Y [1]
P
P

, XP =
, YP = P
HP =

M
M
M

H P [N 1]
X P [N 1]
YP [N 1]

Tarea en Matlab:
1) Construir la siguiente combinacin lineal
5

x(t ) = C k cos 2kf o t ; f = 60 Hz ; C k R

k =0

2) Reducir FS de 10000 a 1000 para mejorar la resolucin espectral

UIS: Bucaramanga-Colombia

10. Producto Cartesiano en dos Dimensiones

Sean A y B dos conjuntos cualesquiera, el producto cartesiano de A B
en dos dimensiones es un nuevo conjunto conformado de la siguiente
manera:

A B = {( a k ,bl ); a k A; bl B}

[1]

Los productos cartesianos formados por conjuntos de indexacin natural de

la forma

Z N = {0,1, 2,...N 1}

, juegan un papel importante en el presente

trabajo. Los productos cartesianos, en general, desempean un papel

significativo en la formulacin de las lgebras lineales. A continuacin,
describimos algunas propiedades asociadas a los productos cartesianos.
Una relacin : A B , asocia a todo elemento del conjunto A, con otro
elemento del conjunto B, en ste caso, el conjunto A se denomina dominio y
el conjunto B se denomina co-dominio.
De sta manera, podemos expresar la relacin como un subconjunto
del producto cartesiano A B ; esto es, A B .
Definimos una funcin como una relacin en donde la primera entrada de
cada elemento par-ordenado, de la relacin aparece una sola vez. Por
ejemplo, podemos decir que la funcin x : Z N C , es una relacin

x Z N C , donde x = {n , x [ n ]} : n Z N , x [ n ] C .

UIS: Bucaramanga-Colombia

Los productos cartesianos se utilizan para describir operadores lineales,

como por ejemplo, la convolucin cclica y la transformada discreta de
2
2
l
(Z N 0 , Z N 1 ) .
l
(
Z
)
N
y
Fourier, en espacios lineales como los espacios

Todo operador lineal satisface las condiciones de superposicin y

homogeneidad, lo mismo ocurre para todo espacio lineal. En ste trabajo
clasificamos los operadores lineales en operadores unarios y operadores
binarios. A continuacin damos ejemplos de los operadores ms utilizados
en la formulacin de ste trabajo.

11. Representacin Binaria del Operador de Convolucin Cclica

en dos Dimensiones
N0 N1 l 2 ( Z N 0 Z N 1 ) l 2 ( Z N 0 Z N 1 ) l 2 ( Z N 0 Z N 1 )
:

( x, h) a y = x N 0 xN 1 h

El operador binario

[2]

N 0 N 1 convierte al espacio lineal l 2 ( Z N 0 Z N 1 ) , en el

lgebra lineal de las convoluciones cclicas de dos dimensiones. Decimos

que

l 2 ( Z N 0 Z N 1 ) es un espacio lineal porque satisface las siguientes

condiciones:
1) Superposicin:
2
2
Para x1 , x2 l ( Z N 0 Z N 1 ) , tenemos que x1 + x 2 l ( Z N 0 Z N 1 ) .

2) Homegenidad:
2
Para xi l y a C , entonces:

axi l 2 ( Z N 0 Z N 1 )

UIS: Bucaramanga-Colombia

Este espacio lineal se denomina espacio lineal de seales discretas finitas

de dos dimensiones, o espacio de arreglos de dos dimensiones, tambin se
le llama espacio vectorial de arreglos de dos dimensiones. Un arreglo
implica un conjunto de valores con una estructura preescrita y la estructura
es ordenada.

12. Representacin Matricial del Operador Unario de

la

Convolucin Cclica en dos Dimensiones

La convolucin cclica de dos dimensiones admite una representacin
matricial partiendo de la siguiente formulacin en trminos de un operador
Unario.

Sea Th el operador unario de la convolucin cclica en dos dimensiones,

entonces tenemos la siguiente representacin de su accin en el espacio
lineal de seales de arreglos finitos de dos dimensiones. Un arreglo finito
implica un arreglo discreto.
Th : l 2 ( Z N 0 Z N 1 ) l 2 ( Z N 0 Z N 1 )
x a y = T { x} ,

y[n0 , n1 ] =
y[n0 , n1 ] =

donde

h[k0 ,k1 ].x[< n0 k0 > N 0 , < n1 k1 > N 1 ]

x[k0 ,k1 ].h[< n0 k0 > N 0 , < n1 k1 > N 1 ]

k1Z N 1 k0 Z N 0

k1Z N 1 k0 Z N 0

[3]

La representacin matricial del operador unario de la convolucin cclica

admite dos formulaciones dependiendo si el arreglo de dos dimensiones que
representa cada seal se expresa en forma de vector-columna, utilizando los
formatos de columna mayor o fila mayor, por ejemplo, veamos el arreglo
de dos dimensiones

UIS: Bucaramanga-Colombia

 a [ 0 ,0 ]
a=
a [ 1 ,0 ]

a [ 0 ,1 ]
a [ 1 ,1 ]

a [ 0 ,2 ]
a [ 1 ,2 ]

[4]

Este arreglo representa a una seal finita cualquiera de dos dimensiones,

admite las siguientes formulaciones:
1) Formulacin Columna Mayor
Se produce un vector columna tomando en orden las columnas del
arreglo a :
a [ 0 ,0 ]
a

[ 1,0 ]
a [ 0 ,1 ]
av =

a [ 1,1 ]
a [ 0 ,2 ]

a [ 1,2 ] Esta formulacin se denomina antilexicogrfica

[5]

2) Formulacin Fila Mayor

Se produce un vector columna tomando en orden las filas del arreglo a :
a [ 0 ,0 ]
a

[ 0 ,1 ]
a [ 0 ,2 ]
av =

a [ 1,0 ]
a [ 1,1 ]

a [ 1,2 ] Esta formulacin se denomina lexicogrfica

[6]

2
Ejemplo 1: Convolucin Cclica en el espacio lineal l ( Z 2 Z 3 ) :

UIS: Bucaramanga-Colombia

Th : l 2 ( Z 2 Z 3 ) l 2 ( Z 2 Z 3 )

x a y = T {x} donde

y [ n0 , n1 ] =
y [ n0 , n1 ] =

x[ k

k1Z 3 k0 Z 2
2

x[ k

k 1 =0 k0 =0

,k 1 ].h[ < n0 k 0 > N 0 ,< n1 k 1 > N 1 ]

,k 1 ].h[ < n0 k 0 > 2 ,< n1 k 1 > 3 ]

Expandiendo las sumatorias tenemos:

y [ n0 , n1 ] =

x[ 0 ,k

k1 =0

].h[ < n0 > 2 , < n1 k 1 > 3 ] + x [ 1, k 1 ].h[ < n0 1 > 2 ,< n1 k 1 > 3 ]

y [ n0 , n1 ] = x [ 0 ,0 ].h[ < n0 > 2 , < n1 > 3 ] + x [ 1, 0 ].h[ < n0 1 > 2 , < n1 > 3 ]
+ x [ 0 ,1 ].h [ < n0 > 2 , < n1 1 > 3 ] + x [ 1, 1 ].h [ < n0 1 > 2 , < n1 1 > 3 ]
+ x [ 0 , 2 ].h [ < n0 > 2 , < n1 2 > 3 ] + x [ 1, 2 ].h[ < n0 1 > 2 , < n1 2 > 3 ];

El anterior producto representado en forma de columna mayor puede

observarse como:
y [ 0 ,0 ] h [ 0 ,0 ] h[ 1,0 ]
y [ 1,0 ] h[ 1,0 ] h [ 0 ,0 ]

y [ 0 ,1 ] h[ 0 ,1 ] h [ 1,1 ]
=

y [ 1,1 ] h [ 1,1 ] h[ 0 ,1 ]
y [ 0 ,2 ] h [ 0 ,2 ] h[ 1,2 ]

y [ 1,2 ] h[ 1,2 ] h [ 0 ,2 ]

h[ 0 ,2 ]

h[ 1,2 ]

h[ 0 ,1 ]

h [ 1,2 ]
h[ 0 ,0 ]

h [ 0 ,2 ] h [ 1,1 ]
h[ 1,0 ] h [ 0 ,2 ]

h [ 1,0 ]

h [ 0 ,0 ]

h[ 1,2 ]

h [ 0 ,1 ]
h[ 1,1 ]

h [ 1,1 ]
h[ 0 ,1 ]

h [ 0 ,0 ]
h[ 1,0 ]

h[ 1,1 ] x [ 0 ,0 ]
h [ 0 ,1 ] x [ 1, 0 ]
h [ 1,2 ] x [ 0 ,1 ]

h[ 0 ,2 ] x [ 1, 1 ]
h [ 1,0 ] x [ 0 , 2 ]

h[ 0 ,0 ] x [ 1, 2 ]

Es posible apreciar que la convolucin cclica en dos dimensiones cuando

se expresa en forma de columna mayor, resulta en una multiplicacin de
una matriz circulante por bloques, con bloques circulantes, por un vector. No
ocurre lo mismo para la representacin fila mayor, tal como se observa a
continuacin.

UIS: Bucaramanga-Colombia

[7]

 y [ 0 ,0 ] h [ 0 ,0 ] h[ 1,0 ]
y [ 0 ,1 ] h[ 0 ,1 ] h [ 1,1 ]

y [ 0 ,2 ] h [ 0 ,2 ] h[ 1,2 ]

=
y
[
1
,
0
]

h[ 1,0 ] h [ 0 ,0 ]
y [ 1,1 ] h [ 1,1 ] h[ 0 ,1 ]

y [ 1,2 ] h[ 1,2 ] h [ 0 ,2 ]

h[ 0 ,2 ]

h[ 1,2 ]

h[ 0 ,1 ]

h[ 0 ,0 ]
h [ 0 ,1 ]

h[ 1,0 ]
h [ 1,1 ]

h [ 0 ,2 ]
h [ 0 ,0 ]

h [ 1,2 ]
h [ 1,0 ]

h [ 0 ,2 ]
h [ 0 ,0 ]

h [ 1,1 ]
h[ 1,2 ]

h[ 1,1 ]

h[ 0 ,1 ]

h[ 1,0 ]

h[ 1,1 ] x [ 0 ,0 ]
h [ 1,2 ] x [ 0 , 1 ]
h [ 1,0 ] x [ 0 , 2 ]

h [ 0 ,1 ] x [ 1, 0 ]
h[ 0 ,2 ] x [ 1,1 ]

h[ 0 ,0 ] x [ 1, 2 ]

[8]

Las formulaciones [7] y [8], corresponden a la misma operacin de

convolucin cclica y, por ende, debe haber una forma de relacionarlas. Una
forma

de

relacionar

formulaciones

es

travs

de

matrices

de

permutaciones.

UIS: Bucaramanga-Colombia

UIS: Bucaramanga-Colombia