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

Sistema T

Seal de Salida

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 matemticas

Sea

para

representar

funciones

seales

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 = { , 2, 1, 0, 1, 2, K} , el conjunto de los nmeros enteros K

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
4

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
j 2n 4

2.6

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 dimensin finita en el formato de columna. finitas como vector de

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

Impulso Unitario

Filtro Discreto T

y[n ] = T { [n ]}

Impulso Unitario: [n ] =

1 , n = 0 , n Z N 0 , n 0 , n Z 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 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
Filtro FIR T

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

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

Filtro FIR T

y[n ] = T { [n ]} = h[n ]
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 M h [M 1] 1 / M

Ejemplo 12
Promediador con entrada [n 2]

[n 2] , n Z L Filtro Promediador
T

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 : Z4 C

n a x [n ] = n + 1

x [0 ] 1 x [1] 2 = x [n ] = x [2 ] 3 x [3 ] 4
1 [n ] , n Z 4 2 [n 1] , n Z 4

x[n]
4 2 0 1 2 3 1

+ n
1 2 3

+
1 2 3

3 [n 2] , n Z 4

4 [n 3] , n Z 4

+
1 2 3

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= M 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:
x[n ] = x[k ] [n k ] , n Z N
k =0 N 1

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 1 2 3

Podemos escribir entonces:

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

k =0

N 1

k Z N

x[k ] [n k ] , n Z
4

x[n] =

kZ 4

x[k ] [n k ] , n Z

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 1 2 3

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
1 entrada a la seal x = { , 2, 4, 8} . Representamos este problema de forma

diagramtica de la siguiente manera:

x[n] , n Z 4

Filtro FIR T

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

Resolvemos este problema con el mtodo grfico, como un primer mtodo, como sigue:
1 [n] 1 h[n]

1
0

1 2
0

1 2
1

2 [n 1]

2 h[n 1]

2 1
0 1

UIS: Bucaramanga-Colombia

4 [n 2]

4 h[n 2]

4 2

8 [n 3]
8

8 h[n 3]
4

n
3

x[n]
8

y[n]

4 2 1
0 3

4
3 0 .5
1 .5
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 ]

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

k =0

L 1

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] = { , 2, 4, 8} , h[n] = , 1 2 2
x[n] , n Z 4
x[n ] = { , 2, 4, 8} 1

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 ] x [0 ] y [1] h [1] h [0 ] 0 0 x [1] y [2 ] = 0 0 h [1] h [0 ] x [2 ] 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 ) ; (a1 + a 2 )x = a1 x + a 2 x

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 C ; x L(Z L )

5) x + = x ; x, L(Z L ) ; 6) 1 x = x ; x L(Z L ) ; 1 C 7) x + ( 1)x = ; x, L(Z L )

{0, 0, K ,0}

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 y 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 x
donde y [n ] = x[k ]h n k
k =o N 1

a y = N {x } = x h h N
nZN

El smbolo p Por ejemplo, 5

4

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
4

= 1 mod 4 = 1+ 4
4

= 1+ 8

= 1 + 12

=3

8.1

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

; 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 ] =

a y = T {x }

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

n Z5

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 5

n Z5

1 1 1 Sea x = { , 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 1) x = { , 2, 4, 8}

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

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

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

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

5 5 5 5 5

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 x
donde y [k ] = X [k ] =
N 1 n=o 2 nk N

a y = X = F N {x }
j= 1 , k ZN

x[n ]e

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 )

Filtro FIR h L(Z M )

M = 301

y
y[n] = T {x[n]}
Dominio de la seal de salida

L = 10000

Dominio de la seal de entrada

N = L + M 1 = 10300

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:

1
Hz

500

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:

Respuesta de impulso

x p L (Z N )

h p L(Z N )

x P N hP

y P L(Z N )

FN T

FN XP HP

XP

H p L(Z N )
Respuesta de frecuencia

Y P L (Z N )

H P [0] X P [0] YP [0] H [1] X [1] P P , X = , Y = YP [1] HP = P P M M M H P [N 1] X P [N 1] YP [N 1]

Tarea en Matlab: 1) Construir la siguiente combinacin lineal

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 l 2 (Z N ) y l (Z N 0 , Z N 1 ) . 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

[2]

El operador binario

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 Convolucin Cclica en dos Dimensiones

la

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 ) y[n0 , n1 ] = y[n0 , n1 ] =

k1Z N 1 k0 Z N 0

x a y = T { x} ,

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 ]

[3]

k1Z N 1 k0 Z N 0

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 ) y [ n0 , n1 ] = y [ n0 , n1 ] =

k1Z 3 k0 Z 2 2 1

x[ k
0

x a y = T {x} donde
0

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

k 1 =0 k0 =0

x[ k

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

Expandiendo las sumatorias tenemos:

y [ n0 , n1 ] =

k1 =0

x[ 0 ,k

].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 ,0 ] h [ 1,0 ] h [ 0 ,1 ] h[ 1,1 ] h[ 1,2 ] h[ 0 ,1 ] h [ 0 ,2 ] h [ 1,1 ] h[ 1,0 ] h [ 0 ,2 ] h [ 0 ,0 ] h [ 1,1 ] h[ 0 ,1 ] h[ 1,2 ] 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 ]

[7]

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

 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[ 0 ,0 ] h [ 0 ,1 ] h [ 1,2 ] h [ 1,0 ] h[ 1,1 ]

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

h[ 0 ,1 ] h [ 0 ,2 ] h [ 0 ,0 ] h [ 1,1 ] h[ 1,2 ] 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 a travs de matrices de permutaciones.

UIS: Bucaramanga-Colombia

UIS: Bucaramanga-Colombia