Sistemas en Tiempo Discreto

Dr. Luis Javier Morales Mendoza

Procesamiento Digital de Seales Departamento de Maestra DICIS - UG

ndice
3.1. Introduccin 3.2. reas de aplicacin de los sistemas discretos 3.3. Clasificacin de los Sistemas Discretos 3.4. Representacin de sistemas discretos mediante diagramas a bloques. 3.5. Tareas

Dr. Luis Javier Morales Mendoza

Introduccin
3.1. Introduccin Un sistema en tiempo discreto es un operador matemtico que transforma una seal en otra por medio de un grupo fijo de reglas y funciones. La notacin T[.] es usado para representar un sistema general, tal como se muestra en la Figura 1. en el cual, una seal de entrada x(n) es transformada en una seal de salida y(n) a travs de la transformacin T[.]. Las propiedades de entrada-salida de cada sistema puede ser especificado en algn nmero de formas diferentes. x(n) y(n) = T[x(n)]

T[.]

Figura 1. Sistema Discreto en tiempo como una transformacin T[.] que mapea una seal de entrada x(n) en una seal de salida y(n)
Dr. Luis Javier Morales Mendoza 3

reas de Aplicacin
3.2. reas de Aplicacin Algunos ejemplos de sistemas discretos son: Radar Sonar Equipos biomdicos tales como -Tomgrafos -Econgrafos -Resonancia Magntica -Electrocardigrafos -etc Computadores Equipos industriales Equipos militares Etc.
Dr. Luis Javier Morales Mendoza 4

reas de Aplicacin
Procesamiento de Voz

Dr. Luis Javier Morales Mendoza

reas de Aplicacin
Procesamiento de Video

Dr. Luis Javier Morales Mendoza

reas de Aplicacin

Trafico WEB

Dr. Luis Javier Morales Mendoza

reas de Aplicacin
El Radar de Apertura Sinttica (SAR)

Resolucin en Rango (Tiempo)

Resolucin en Azimuth (Espacio)

Estrecho de Gibraltar
8

Dr. Luis Javier Morales Mendoza

reas de Aplicacin
El Radar de Apertura Sinttica Inverso (ISAR)

Dr. Luis Javier Morales Mendoza

reas de Aplicacin
El Radar de Penetracin

Dr. Luis Javier Morales Mendoza

10

reas de Aplicacin
Sistemas Biomdicos (Ultrasonido)

Arreglos de sensores

Dr. Luis Javier Morales Mendoza

11

reas de Aplicacin
Sistemas Biomdicos

Tomografas

Resonancia Magntica
Dr. Luis Javier Morales Mendoza 12

reas de Aplicacin
Deteccin de Derrames de Petrleo en el Mar

Dr. Luis Javier Morales Mendoza

13

reas de Aplicacin
Verificacin de Cultivos

Dr. Luis Javier Morales Mendoza

14

reas de Aplicacin
Radio Astronoma

Dr. Luis Javier Morales Mendoza

15

reas de Aplicacin
Verificacin de zonas Inundadas por Ros

Lmites

Dr. Luis Javier Morales Mendoza

16

reas de Aplicacin
Anlisis de los Fenmenos Naturales

Erupcin del Popocatepetl Huracan Ivan en las costas de Yucatn

Dr. Luis Javier Morales Mendoza 17

reas de Aplicacin
Aplicacin en la Cartografa

Hospital de Pemex

Prepa Salamanca

FIMEE Salamanca, Gto.

Dr. Luis Javier Morales Mendoza 18

reas de Aplicacin
Investigacin y Prevencin Criminal

Dr. Luis Javier Morales Mendoza

19

reas de Aplicacin
Proteccin Civil: Combate al Fuego

Radares de penetracin para la deteccin temprana de personas atrapadas por el fuego en edificios.
Dr. Luis Javier Morales Mendoza 20

10

reas de Aplicacin
Deteccin de Contaminantes CO y CO2

Industrias

Automviles

Dr. Luis Javier Morales Mendoza

21

Clasificacin de los Sistemas

3.3. Clasificacin de los Sistemas Discretos Tanto en el anlisis como en el diseo de sistemas es conveniente realizar una clasificacin de los mismos segn las propiedades generales que lo satisfacen. De hecho, las tcnicas matemticas que se desarrollan para analizar y disear sistemas en tiempo continuo dependen fuertemente de las caractersticas generales de los sistemas que se consideren. Por esta razn, es necesario desarrollar una serie de propiedades y categoras que puedan usarse para describir las caractersticas generales de los sistemas en tiempo discreto. Se debe destacar que, para que un sistema disponga de una propiedad determinada, est debe cumplirse para cada seal posible en la entrada del sistema. Si una propiedad se satisface para algunas seales de entrada pero no para otras, el sistema no posee tal propiedad. En ese caso, un contraejemplo es suficiente para demostrar que un sistema no posee tal propiedad.
Dr. Luis Javier Morales Mendoza 22

11

Clasificacin de los Sistemas

Sin embargo, para demostrar que el sistema tiene alguna propiedad, se debe probar que esta propiedad se cumple para cualquier seal de entrada posible. 3.3.1. Sistemas Estticos y Sistemas Dinmicos Un sistema en tiempo discreto se denomina esttico o sin memoria si su salida en cualquier instante n depende a lo sumo de la muestra de entrada en ese mismo instante, pero no de las muestras pasadas y/o futuras en la entrada. En cualquier otro caso, se dice que el sistema es dinmico o con memoria. Si la salida del sistema en el instante n est determinada completamente por las muestras de entrada en el intervalo de n N a n, entonces, se dice que el sistema tiene memoria de duracin N. Por otro lado, si N = 0, se dice que el sistema es esttico.

Dr. Luis Javier Morales Mendoza

23

Clasificacin de los Sistemas

Si N se encuentra en el intervalo de [0,), entonces se dice que el sistema tiene memoria finita, y finalmente, si N = , entonces se dice que el sistema tiene memoria infinita. Ejemplo 1. Determine si los siguientes sistemas Discretos son estticos (sin memoria) dinmicos (con memoria) a) y(n) = ax(n) b) y(n) = nx(n) + bx3(n) Estticos o sin memoria

c) y(n) = x(n + 1) + 3x(n 1) d) y ( n) =

x(n k )
k =0

Dinmicos o con memoria

Dr. Luis Javier Morales Mendoza

24

12

Clasificacin de los Sistemas

3.3.2. Sistemas invariantes e variantes en el tiempo Un sistema se dice invariante en el tiempo si sus caractersticas de entrada y salida no cambian con el tiempo. Para entender esto, supngase que se tiene el sistema T[.] en reposo y que, cuando es excitada con una seal x(n), produce una seal de salida y(n). Entonces, se puede escribir

y (n ) = T [x(n)]

(1)

Supngase ahora que esa misma entrada es retardada k unidades de tiempo para dar lugar a x(n k), y de nuevo se aplica al mismo sistema. Si las caractersticas del sistema no cambian con el tiempo, la salida del sistema del sistema en reposo ser y(n k), es decir, la salida ser la misma que la correspondiente a la entrada x(n), excepto que este estar retardada las mismas k unidades de tiempo que se retard la entrada.
Dr. Luis Javier Morales Mendoza 25

Clasificacin de los Sistemas

Esto conduce a definir un sistema invariante en el tiempo o invariante ante desplazamientos de la siguiente forma: Teorema: un sistema en reposo T[.] es invariante en el tiempo o invariante a desplazamientos si y solo si

x( n) y (n )
T

x(n 1) y (n 1)
T

(2)

para toda seal de entradas x(n) y todo desplazamiento temporal k. Para determinar si un sistema dado es invariante en el tiempo, necesitamos realizar el test especificado en la definicin precedente. Bsicamente, excitamos al sistema con una secuencia de entrada arbitraria x(n) que produce una salida y(n). En seguida, se retarda la seal de entrada la cantidad k y se recalcula la salida. En general, se puede escribir la salida como

y (n, k ) = T [ x(n k )]
Dr. Luis Javier Morales Mendoza 26

13

Clasificacin de los Sistemas

Si la salida cumple con y(n,k) = y(n 1), para todos los valores de k, el sistema es invariante en el tiempo. En cambio, si la salida no cumple para un valor de k, el sistema es variante en el tiempo Ejemplo 2. Determine para cada uno de los sistemas discretos si son variante o invariantes en el tiempo a) Sol.

y (n ) = x(n ) x(n 1) y(n k ) = x(n k ) x(n k 1) y(n, k ) = x(n ) x(n 1)

y como:

y (n k ) = y (n, k )

Es un sistema Invariante en el tiempo

Dr. Luis Javier Morales Mendoza 27

Clasificacin de los Sistemas

b)

y(n k ) = (n k )x(n k ) y(n k ) = nx(n k ) kx(n k ) y(n k ) y(n, k ) como: y (n, k ) = nx(n )
Es un sistema Variante en el tiempo. c)

y(n ) = nx(n )

y(n ) = x( n ) y(n k ) = x( n k ) y(n, k ) = x( n ) y(n k ) y(n, k )

como:

Es un sistema Variante en el tiempo.

Dr. Luis Javier Morales Mendoza 28

14

Clasificacin de los Sistemas

3.3.3. Sistemas Lineales y No-Lineales Los sistemas, en general, pueden subdividirse en lineales y no lineales. Un sistema lineal es aquel que satisface el principio de superposicin. De forma sencilla se puede decir que el principio de superposicin exige que la respuesta del sistema a una suma ponderada de seales sea igual a la correspondiente suma ponderada de las salidas a cada una de las seales de entrada. En otras palabras, un sistema T[.] es lineal si para dos entradas x1(n) y x2(n) y dos constantes a y b se cumple la siguiente propiedad

T [ax1 (n) + bx2 (n)] = aT [ x1 (n)] + bT [ x2 (n)]

(3)

Para cualesquiera secuencias arbitrarias de entrada x1(n) y x2(n), y cualesquiera constantes arbitrarias a y b.
Dr. Luis Javier Morales Mendoza 29

Clasificacin de los Sistemas

El principio de superposicin dado en la relacin (3) se puede expresar en dos partes. Para la primera parte, se supone que b = 0, entonces se reduce a

T [ax1 (n )] = aT [x1 (n )]
Esta relacin muestra la propiedad de multiplicacin escalonado de un sistema lineal. Esto es, si la respuesta del sistema a x1(n) es y(n), entonces la respuesta del sistema ax1(n) es simplemente ay(n). Por tanto, cualquier escalonado de la entrada produce un escalonado igual de la salida correspondiente. Para la segunda parte, se supone que a = b = 1, entonces de tiene

T [x1 (n ) + x2 (n )] = T [x1 (n )] + T [x2 (n )]

Esta relacin muestra la propiedad aditiva de un sistema lineal. La propiedad aditiva y multiplicativa definen el principio de la superposicin tal y como se aplica a los sistemas lineales.
Dr. Luis Javier Morales Mendoza 30

15

Clasificacin de los Sistemas

Si un sistema produce una salida distinta a cero cuando la entrada es cero el sistema no est en reposo o es no lineal. Ejemplo 3. Determine para cada uno de los sistemas discretos si son lineales o no-lineales. a)

y(n ) = nx(n ) y(n ) = T [nx(n )]

y(n ) = nT [x(n )]

Es un Sistema Lineal en el tiempo. b)

y(n ) = x n 2

( ) y(n ) = T [x(n )]
2

y(n ) = T x n 2

[ ( )]
31

Es un Sistema Lineal en el tiempo.

Dr. Luis Javier Morales Mendoza

Clasificacin de los Sistemas

c)

y(n ) = x 2 (n )

y(n ) = T x 2 (n )

Es un Sistema No-Lineal en el tiempo. d) y (n ) = exp( x(n ))

y(n ) = T [exp(x(n ))]

Es un Sistema No-Lineal en el tiempo. e) y (n ) = ax(n ) + b

y(n ) = T [ax(n ) + b] y(n ) = aT [x(n )] + b

Es un Sistema Lineal en el tiempo.
Dr. Luis Javier Morales Mendoza 32

16

Clasificacin de los Sistemas

3.3.4. Sistemas Causales y No Causales Teorema: Se dice que un sistema es causal si la salida del sistema en cualquier instante n (es decir y(n)) depende solo de las entradas presentes y pasadas (es decir, de x(n), x(n 1 ), x(n 2), ...). En trminos matemticos, la salida de un sistema causal verifica una ecuacin de la forma (4) y (n ) = F [x(n ), x(n 1), x(n 2),...] donde, F[.] es una funcin arbitraria. Si un sistema no satisface esta definicin se dice que no es causal. En un sistema no causal, depende no solo de las entradas pasadas y presentes sino tambin de las futuras. Es evidente que un sistema en tiempo real no se dispone de las entradas futuras de la seal y, por lo tanto, un sistema no causal no puede ser implementado fsicamente.
Dr. Luis Javier Morales Mendoza 33

Clasificacin de los Sistemas

Por otra parte, si la seal se graba de manera que el procesado no se realiza en tiempo real, es posible implementar sistemas no causales, ya que todos los valores de la seal se encuentran disponibles en el momento del procesado. Este es, a menudo, el caso de seales geofsicas e imgenes. Ejemplo 4. De los siguientes sistemas, determine si son causales o no. Explique ampliamente. a)

y(n ) = x(n ) x(n 1)

Es un Sistema Causal porque depende solo de las muestras actuales y pasadas en el tiempo. b) y (n ) = x(n ) + 3x(n + 4) Es un Sistema NO-Causal porque depende de las muestras futuras en el tiempo.
Dr. Luis Javier Morales Mendoza 34

17

Clasificacin de los Sistemas

c)

y (n ) = x( n )

Es un Sistema Causal porque depende solo de las muestras pasadas en el tiempo. d)

y (n ) =

k =

x(k )
( )

Es un Sistema Causal porque depende solo de las muestras actuales y pasadas en el tiempo. e)

y (n ) = x n 2

Es un Sistema NO-Causal porque depende de las muestras futuras en el tiempo.

Dr. Luis Javier Morales Mendoza 35

Clasificacin de los Sistemas

3.3.5. Sistemas Estables e Inestables La estabilidad es una propiedad muy importante que debe ser considerada en cualquier aplicacin prctica de un sistema. Los sistemas inestables presentan un comportamiento errtico y extremo que es causa del desbordamiento del sistema en aplicaciones prcticas. Aqu se define matemticamente lo que se quiere decir con un sistema estable y, sus consecuencias de esta definicin en sistemas invariantes con el tiempo. Teorema: Un sistema arbitrario en reposo se dice que es limitada en la entrada y salida (BIBO, bounded inputbounded output), si y solo si toda la entrada acotada produce una salida acotada. Matemticamente, el acotamiento de las secuencias de entrada y de salida, x(n) e y(n), se traducen en la existencias de un par de nmeros finitos, digamos Mx y My, tales que
Dr. Luis Javier Morales Mendoza 36

18

Clasificacin de los Sistemas

x(n ) M x <
y

y (n ) M y <

(5)

Si para alguna entrada acotada x(n) la salida no es acotada (es infinita), el sistema se clasifica como inestable. Ejemplo 5. Se considera un sistema no-lineal descrito mediante la siguiente relacin de entrada-salida: y(n) = y2(n 1) + x(n), con la entrada del sistema la seal acotada definida como x(n) = C(n), donde C es una constante y adems y(1) = 0. Entonces la secuencia de salida es, y(0) = C, y(1) = C2, y(2) = C4, ... , y(n) = C2n Claramente, la salida no est acotada si 1 < |C| < . Por lo tanto, el sistema es inestable dado que la entrada acotada a producido una salida no acotada.

Dr. Luis Javier Morales Mendoza

37

Representacin de Sistemas
3.4. Representacin de sistemas discretos mediante diagramas de bloques Es de importancia introducir los conceptos de la representacin de los sistemas en tiempo discreto mediante diagramas a bloques debido a que puede de alguna forma simplificar la tarea de implementacin de dichos sistemas en esquemas computacionales. Con este fin se definirn algunos bloques bsicos que pueden ser interconectados para formar sistemas complejos. Nodo Derivador de Seal. La Figura 12. muestra como una seal x(n) puede ser derivada en dos lneas diferentes a travs del nodo Derivador x(n) x(n) x(n) Figura 12. Nodo Derivador de seal
38

Dr. Luis Javier Morales Mendoza

19

Representacin de Sistemas
Sumador. La Figura 13. muestra un sistema que realiza la suma de dos seales x1(n) y x2(n) para formar otra secuencia (en suma) denotada por y(n). Obsrvese que no es necesario almacenar ninguna de las secuencias para realizar la suma. En otras palabras, es una operacin sin memoria. x1(n)

y(n) = x1(n) + x2(n)

x2(n) Figura 13. Sumador de Seal Escalado. Esta operacin se muestra en la Figura 14; consiste simplemente en aplicar un factor de escala a la entrada x(n). Obsrvese que se trata tambin de una operacin sin memoria.
Dr. Luis Javier Morales Mendoza 39

Representacin de Sistemas
x(n) a y(n) = ax(n) Figura 1.14. Multiplicador por una Constante Multiplicador. La Figura 1.15. muestra la multiplicacin de dos seales, x1(n) y x2(n) para formar otra secuencia (en producto), que se denota en la figura por y(n). Como en los casos previos, la operacin de multiplicacin de seales es una operacin sin memoria. x1(n)

y(n) = x1(n)x2(n) Figura 1.15. Multiplicador de seal

40

x2(n)

Dr. Luis Javier Morales Mendoza

20

Representacin de Sistemas
Retardador de Seal. El retardador de seal es un sistema especial que retraza una posicin la seal que pasa por l. La Figura 1.16. muestra este sistema. Si la seal de entrada es x(n), la salida es x(n 1). De hecho, la muestra x(n 1) se almacena en memoria en el instante n 1 y se extrae de la memoria en el instante n para formar y(n) = x(n 1), por tanto, el bloque bsico si tiene memoria. El uso del smbolo z1 para denotar el retardador de una muestra de la seal se entender al estudiar la transformada z. x(n) z1 y(n) = x(n 1)

Figura 1.16. Retardador de Seal Adelantador de Seal. Al contrario que el retardador de seal, el adelantador de seal adelanta una muestra a la entrada x(n) en tiempo para producir x(n + 1).
Dr. Luis Javier Morales Mendoza 41

Representacin de Sistemas
La Figura 1.17. muestra esta operacin, el operador z se usa para denotar el avance de una muestra en el tiempo. Debe observarse que dicho avance es imposible en tiempo real, dado que, de hecho, implica conocer el futuro de la seal. Por otra parte, si almacenamos la seal en un ordenador, se dispone de todas las muestras en cualquier momento. En aplicaciones de estas caractersticas, que no se desarrolla en tiempo real, es factible adelantar la seal x(n) en el tiempo. x(n) z y(n) = x(n + 1)

Figura 1.17. Adelantador de seal Aqu se presentan la implementacin en bloques de algunos sistemas en tiempo discreto que son ampliamente utilizados en el procesamiento, las cuales son:
Dr. Luis Javier Morales Mendoza 42

21

Representacin de Sistemas

Dr. Luis Javier Morales Mendoza

43

Representacin de Sistemas
Ejemplo 6. Utilizando los bloques bsicos obtenga el diagrama a bloques del sistema discreto dada la siguiente relacin de entrada y salida

Dr. Luis Javier Morales Mendoza

44

22

Representacin de Sistemas

Dr. Luis Javier Morales Mendoza

45

Representacin de Sistemas

Dr. Luis Javier Morales Mendoza

46

23

Representacin de Sistemas

Dr. Luis Javier Morales Mendoza

47

Tarea
3.5. Tarea 1. Determine las propiedades de los siguientes sistemas discretos

h1 (n ) = cos[x(n )]
k =

h4 (n ) = x( n + 2) h5 (n ) = x(n )

h7 (n ) = x(2n )

h2 (n ) =

x(k )

n +1

h8 (n ) = x(n )u (n )

h3 (n ) = x(n ) cos(0 n )

h6 (n ) = x(n ) + nx(n + 1)

2. Realice la implementacin de los siguientes sistemas discretos

y(n ) = y(n 2) + 3 y(n 1) + 3x(n ) 2 x(n 1) + 2 x(n 2) y(n ) = x(n ) x(n 1) + y (n 1) y(n ) = x(n 2) + x(n + 2) x(n )
Dr. Luis Javier Morales Mendoza 48

24