Lec03 - Sistemas en Tiempo Discreto PDF

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
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)
T[.]
y(n) = T[x(n)]
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)
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.
reas de Aplicacin
Procesamiento de Voz
reas de Aplicacin
Procesamiento de Video
reas de Aplicacin
Trafico WEB
reas de Aplicacin
El Radar de Apertura Sinttica (SAR)
Resolucin en Rango (Tiempo)
Resolucin en Azimuth (Espacio)
Estrecho de Gibraltar
reas de Aplicacin
El Radar de Apertura Sinttica Inverso (ISAR)
reas de Aplicacin
El Radar de Penetracin
10
reas de Aplicacin
Sistemas Biomdicos (Ultrasonido)
Arreglos de sensores
11
reas de Aplicacin
Sistemas Biomdicos
Tomografas
Resonancia Magntica
12
reas de Aplicacin
Deteccin de Derrames de Petrleo en el Mar
13
reas de Aplicacin
Verificacin de Cultivos
14
reas de Aplicacin
Radio Astronoma
15
reas de Aplicacin
Verificacin de zonas Inundadas por Ros
Lmites
16
reas de Aplicacin
Anlisis de los Fenmenos Naturales
Erupcin del Popocatepetl

Huracan Ivan en las costas de Yucatn
17
reas de Aplicacin
Aplicacin en la Cartografa
Hospital de Pemex
Prepa Salamanca
FIMEE
Salamanca, Gto.
18
reas de Aplicacin
Investigacin y Prevencin Criminal
19
reas de Aplicacin
Proteccin Civil: Combate al Fuego
Radares de penetracin para la

deteccin temprana de
personas atrapadas por el
fuego en edificios.
20
10
reas de Aplicacin
Deteccin de Contaminantes CO y CO2
Industrias
Automviles
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.
22
11

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

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 )
Dinmicos o con memoria
k =0
24
12

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

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 )]
26
13

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
y (n ) = x(n ) x(n 1)
a)
y(n k ) = x(n k ) x(n k 1)
Sol.
y como:
y (n k ) = y (n, k )
y(n, k ) = x(n ) x(n 1)
Es un sistema Invariante en el tiempo

27

b)
y(n ) = nx(n )
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 ) = x( n )
y(n k ) = x( n k )
como:
y(n, k ) = x( n )
y(n k ) y(n, k )
Es un sistema Variante en el tiempo.

28
14

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

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.
30
15

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 ) = T [x(n )]
y(n ) = x n 2
[ ( )]
y(n ) = T x n 2

31

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

32
16

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

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.
34
17

c)
y (n ) = x( n )
Es un Sistema Causal porque depende solo de las muestras pasadas en el

tiempo.
d)
y (n ) =
x(k )
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.
35

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
36
18

x(n ) M x <
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.
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
19
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.
39
x(n)
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)
x2(n)
y(n) = x1(n)x2(n)
Figura 1.15. Multiplicador
de seal
40
20
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).
41
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)
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:
42
21
43
Ejemplo 6. Utilizando los bloques bsicos obtenga el diagrama a bloques
del sistema discreto dada la siguiente relacin de entrada y salida
44
22
45
46
23
47
Tarea
3.5. Tarea
1. Determine las propiedades de los siguientes sistemas discretos
h1 (n ) = cos[x(n )]
h2 (n ) =
h4 (n ) = x( n + 2)
h5 (n ) = x(n )
n +1
x(k )
k =
h3 (n ) = x(n ) cos(0 n )
h7 (n ) = x(2n )
h8 (n ) = x(n )u (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 )
48
24

Lec03 - Sistemas en Tiempo Discreto PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Lec03 - Sistemas en Tiempo Discreto PDF

Caricato da

Copyright:

Formati disponibili

Sistemas en Tiempo Discreto

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Figura 1. Sistema Discreto en tiempo como una transformacin T[.] que

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Resolucin en Rango (Tiempo)

Resolucin en Azimuth (Espacio)

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Dr. Luis Javier Morales Mendoza

Erupcin del Popocatepetl

Dr. Luis Javier Morales Mendoza

Radares de penetracin para la

Dr. Luis Javier Morales Mendoza

Clasificacin de los Sistemas

Clasificacin de los Sistemas

Dr. Luis Javier Morales Mendoza

Clasificacin de los Sistemas

Estticos o sin memoria

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

Dinmicos o con memoria

Dr. Luis Javier Morales Mendoza

Clasificacin de los Sistemas

Supngase ahora que esa misma entrada es retardada k unidades de tiempo

Clasificacin de los Sistemas

para toda seal de entradas x(n) y todo desplazamiento temporal k.

Clasificacin de los Sistemas

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

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

Es un sistema Invariante en el tiempo

Clasificacin de los Sistemas

y(n k ) = (n k )x(n k ) y(n k ) = nx(n k ) kx(n k )

Es un sistema Variante en el tiempo.

Clasificacin de los Sistemas

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

Clasificacin de los Sistemas

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

Clasificacin de los Sistemas

Es un Sistema Lineal en el tiempo.

Es un Sistema Lineal en el tiempo.

Clasificacin de los Sistemas

Es un Sistema No-Lineal en el tiempo.

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

Es un Sistema No-Lineal en el tiempo.

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

Clasificacin de los Sistemas

Clasificacin de los Sistemas

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

Es un Sistema Causal porque depende solo de las muestras actuales y pasadas

Clasificacin de los Sistemas

Es un Sistema Causal porque depende solo de las muestras pasadas en el

Es un Sistema Causal porque depende solo de las muestras actuales y

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

Clasificacin de los Sistemas

Clasificacin de los Sistemas

Si para alguna entrada acotada x(n) la salida no es acotada (es infinita), el