Download - procesamiento de señales clase1 Proakis
-
Procesamiento de Senales e Imagenes Digitales: Senales y SistemasDiscretos
MSc. Renan Rojas G.
Pontificia Universidad Catolica del Peru
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 1 / 43
-
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 2 / 43
-
Definiciones Basicas
Senal: Magnitud fsica que varia con el tiempo, espacio u otras variables independientes.
Ejemplo
s1(t) = 20t2, s2(x, y) = 3x+ 2xy + 10y
2.
t: tiempo. x, y: coordenadas de un plano.
Existen senales cuya relacion con variables es desconocida o muy compleja.
Ejemplo: Aproximacion a una senal de voz
Ni=1
Ai(t) sin(2piFi + i(t)).
Existen senales naturales y artificiales que contienen informacion de interes. Ej:Electrocardiograma, imagenes de ultrasonido, senales espaciales, etc.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 3 / 43
-
Definiciones Basicas
Sistema: Medio fsico con el cual se generan senales.La generacion de senales esta asociada a un sistema y su respuesta a un determinadoestmulo (senal inicial).
Estmulo + sistema = fuente de la senal
Ejemplos de sistemas
Ej 1: La voz se genera al pasar aire por las cuerdas vocales.Ej 2: Las imagenes se obtienen al exponer una pelcula fotografica a una escena.
De manera general (artificial y natural), un sistema es un dispositivo que realizaoperaciones sobre una senal inicial.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 4 / 43
-
Definiciones Basicas
Procesamiento de Senales: Obtener una senal resultante a partir de un determinadosistema sobre una senal inicial.
Senal resultante = Operacion(senal inicial)
Procesamiento de Senales Digitales: Efectuar operaciones sobre una senal digital,basandose en un sistema representado por operaciones matematicas (sistema: software +hardware).
SistemaSeal inicial Seal resultante
Figura : Procesamiento de senales.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 5 / 43
-
Procesamiento Digital de Senales: Elementos Basicos
Convertidor Analogico Digital (A/D): Obtiene una senal discreta tanto en dominiocomo en rango (es decir, una senal digital) a partir de su version continua.
Procesador de Senales Digitales: Combinacion Software + Hardware que efectua lasoperaciones sobre una senal digital inicial y genera una senal digital resultante.
Convertidor Digital Analogico (D/A): En casos en los que la salida debe ser analogica,se utiliza dicho elemento para pasar la senal digital resultante a su representacionanalogica.Ejemplo: Sistemas de comunicacion de voz.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 6 / 43
-
Ventajas del tratamiento digital sobre el analogico
1 Reconfigurabilidad del sistema:Digital : Reprogramacion de software (simple).Analogico: Rediseno total del sistema.
2 Control sobre el nivel de precision:Digital : cambio de parametros en el programa de software (simple).Analogico: reemplazo de componentes.
3 Almacenamiento de informacion:Digital : Capacidad de almacenamiento de gran cantidad de datos, robustez ante ruido.Analogico: Informacion infinita! imposible almacenar todos los datos, sensibilidad ante ruido.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 7 / 43
-
Procesamiento Digital de Senales: Elementos Basicos
Figura : Bloques del procesamiento de senales digitales.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 8 / 43
-
Clasificacion de las Senales
1 Senal continua en el tiempo Definida en todo instante de tiempo.
x(t), t Ra. rango de amplitud continuo (x(t) puede tomar infinitos valores).b. rango de amplitud discreto (x(t) puede tomar un conjunto finito de valores).
2 Senal discreta en el tiempo Definida en instantes especficos de tiempo.
x[n], n A, A Z.a. rango de amplitud continuo (x[n] puede tomar infinitos valores).b. rango de amplitud discreto (x[n] puede tomar un conjunto finito de valores).
Senal discreta en el tiempo y de rango discreto: Senal digital.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 9 / 43
-
Clasificacion de las Senales
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.51
0.5
0
0.5
1
am
plit
ud
tiempo (s)
x(t)
x(nT)
Figura : Senal continua xc(t) vs. senal discreta x[n] = xc(n T ). Ambas senales de rango continuo.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 10 / 43
-
Clasificacion de las Senales
3 Senal determinstica: representada por una expresion matematica explcita. Es posibleconocer sus valores pasados, presentes y futuros.Ejemplo: Posicion de un vehculo dada su posicion inicial y velocidad (Ecuacion lineal).
4 Senal aleatoria: con evolucion en el tiempo no predecible (Incertidumbre).Ejemplo: Numero de veces que una moneda muestra sello en diez intentos (Distribucionbinomial).
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 11 / 43
-
Concepto de Frecuencia
Analisis de senales periodicas y sus propiedades respecto al dominio del tiempo.
Dos casos esenciales: senales Sinusoidales y senales Exponenciales ComplejasArmonicamente Relacionadas.
1 Senales sinusoidales contnuas en el tiempo:
x(t) = A cos(t+ ), = 2piF, F : frecuencia (Hz).
Propiedades
a. Periodicidad: x(t+ 1F ) = x(t).
b. Multiples senales sinusoidales con diferentes frecuencias son diferentes entre s.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 12 / 43
-
Concepto de Frecuencia
Estas propiedades tambien son aplicables a senales exponenciales complejas
Identidad de Euler
Aej(t+) = A cos(t+ ) + jA sin(t+ ),
A cos(t+ ) =A
2ej(t+) +
A
2ej(t+), A sin(t+ ) =
A
2jej(t+) A
2jej(t+)
Por conveniencia matematica, la frecuencia de una senal puede ser positiva o negativa.
Figura : Frecuencias positivas y negativas.Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 13 / 43
-
Concepto de Frecuencia
2 Senales sinusoidales discretas en el tiempo:
x[n] = A cos(n+ ), = 2pif, f : frecuencia (ciclos/muestra).
Propiedades
a. Una senal sinusoidal es periodica solo si su frecuencia es racional.
x[n+N ] = x[n], N Z+ : Periodo fundamental.
Periodo fundamental: valor mnimo para que la igualdad se cumpla.
b. Senales sinusoidales con frecuencias separadas un multiplo de 2pi son identicas.
Cualquier secuencia discreta con || > pi es identica a una sinusoidal con un determinado || pi.
pi pi : Frecuencias unicas (Rango Fundamental).
|| > pi : Replicas de las frecuencias unicas (Alias).Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 14 / 43
-
Concepto de Frecuencia
Propiedades (cont.)
c. La tasa maxima de oscilacion de una senal sinusoidal se alcanza cuando || = pi
Figura : Tasas de oscilacion de una senal sinusoidal discreta en funcion de su frecuencia.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 15 / 43
-
Concepto de Frecuencia
Figura : Aliasing: Dos sinusoidales continuas de diferente frecuencia dan la misma senal al ser discretizadas.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 16 / 43
-
Concepto de Frecuencia
3 Senales exponenciales complejas armonicamente relacionadas contnuas en eltiempo:
sk(t) = ejk0t, 0 = 2piF0, F0 : frecuencia fundamental (Hz), k Z.
Propiedades
a. Cada sk(t) esta caracterizada por una frecuencia kF0 (conjunto de senales sk armonicamenterelacionado a la frecuencia fundamental F0).
b. Dado que cada senal sk tiene periodo1kF0
, todas las senales del conjunto son periodicas para
T= 1F0 .
c. sk1(t) 6= sk2(t) si k1 6= k2.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 17 / 43
-
Concepto de Frecuencia
4 Senales exponenciales complejas armonicamente relacionadas discretas en eltiempo:
sk[n] = ejk0n, 0 = 2pif0, f0 : Frecuencia fundamental (ciclos/muestra), k Z.
Propiedades
a. Asumiendo un periodo entero de N muestras, f0 =1N :
sk[n] = ej 2pikN n.
Por lo tanto, solo hay N senales exponenciales complejas armonicamente relacionadas. El restoson replicas (Alias).
sk+N [n] = ej2pi(k+N)
N n = ej2pinsk[n] = sk[n].
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 18 / 43
-
Conversion analogica/digital
Figura : Convertidor A/D.
1 Muestreo: obtener muestras de la senal continua en el tiempo para obtener una senaldiscreta en el tiempo. Tpicamente, las muestras son obtenidas en intervalos de muestreoconstante (periodo de muestreo).
x[n] , (n T ), T : periodo de muestreoRenan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 19 / 43
-
Conversion analogica/digital
2 Cuantificacion: Dada x[n] discreta en el tiempo, continua en rango:
( < x[n] < +),
se obtiene una representacion discreta en rango xq[n].Ej: (Sistema computacional de 8 bits)
Posibles valores: 28 = 256Valores seleccionados: {0, 255}x[n0] = 167,45 xq[n0] = 167x[n1] = 5,73 xq[n1] = 6etc.
3 Codificacion: Se representa xq[n] mediante una secuencia binaria de bits a partir decierto codigo numerico.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 20 / 43
-
Conversion digital/analogica
Dada la senal xq[n], el proceso de conversion a senal analogica consiste en lainterpolacion de los valores de las muestras.
a. Interpolacion mediante escalones (zero-order hold)b. Interpolacion linealc. Interpolacion cuadratica, etc.
Figura : Conversion D/A a partir de interpolador zero-order hold
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 21 / 43
-
Muestreo
Tipo de muestreo de interes: muestreo periodico:
x[n] = x(n T ); n Z;Fs =
1
T: Frecuencia de muestreo;
Para senales periodicas, Fs da una relacion directa entre de la version continua x(t) y de la version discreta x[n]:
=
Fs; f = F
Fs
Dado que pi < < pi es el rango fundamental, F debe cumplir cierta condicion parano ser un Alias:
Fs2 F Fs
2
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 22 / 43
-
Muestreo
Figura : Muestreo periodico.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 23 / 43
-
Muestreo
En caso la condicion no se cumpla, se dice que la senal discreta resultante es afectada porel efecto Aliasing.
Entonces, dada una senal compuesta por una o mas senales periodicas y un muestreo afrecuencia Fs, es posible obtener su version discreta libre de ambiguedad si su frecuenciamas alta Fmax cumple con la siguiente condicion:
Fmax FN , 2 Fmax; (FN : frecuencia de Nyquist)
Formalmente, el Teorema de muestreo establece:Dada una senal analogica x(t) con Fmax = B y su version digital x[n] muestreada conFs > 2Fmax, es posible recuperar de forma exacta x(t) usando la siguiente funcion deinterpolacion:
g(t) =sin(2piBt)
2piBt;
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 25 / 43
-
Teorema de muestreo (Teorema de Nyquist)
Figura : Interpolacion ideal
Luego,
x(t) =
+n=
x[n]g(t n T );
Interpolacion ideal. Debido a su compejidad, usualmente se usan metodos mas practicos.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 26 / 43
-
Senales Discretas en el Tiempo Elementales
Senales basicas que constituyen un papel importante en el estudio sobre sistemas ysenales discretas.Muestra Unitaria (Impulso Unitario)
Figura : Impulso unitario
Escalon Unitario
Figura : Escalon unitarioRenan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 27 / 43
-
Senales Discretas en el Tiempo Elementales
Rampa Unitaria
Figura : Rampa unitaria
Exponencial
Figura : Exponencial
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 28 / 43
-
Clasificacion de Senales
1 Senales de energa: dada la energa E de una senal x[n]:
E ,+
n=|x[n]|2,
Si E es finita (0 < E < +), entonces x[n] es una senal de energa.2 Senales de potencia: dada la potencia P de una senal x[n]:
P , lmN
1
2N + 1EN ; EN =
+Nn=N
|x[n]|2,
Si P es finita y distinta de cero, entonces x[n] es una senal de potencia.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 29 / 43
-
Clasificacion de Senales
3 Senal periodica: x[n+N ] = x[n]; n.N es el menor valor entero que satisfaga la igualdad.Si @N , la senal se define como no periodica.
4 Senal simetrica: funcion par (x[n] = x[n])5 Senal asimetrica: funcion impar (x[n] = x[n])
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 30 / 43
-
Sistemas discretos en el tiempo
Formas de expresar un sistema discreto:
Figura : Diagrama de procesamiento digital de senales.
x[n]T y[n]
y[n] = T{x[n]}
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 31 / 43
-
Sistemas discretos en el tiempo
Diagrama de bloques: bloques basicos1 Sumador
2 Multiplicador
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 32 / 43
-
Sistemas discretos en el tiempo
3 Multiplicador por una constante
4 Retardo unitario
5 Adelanto unitario
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 33 / 43
-
Sistemas discretos en el tiempo
Clasificacion de sistemas discretosa. Estaticos: (sin memoria) no depende de muestras de entrada pasadas ni futuras.
Ej:y[n] = n x[n] + b x3[n].
b. Dinamicos: (con memoria) depende de muestras de entrada pasadas y futuras.Ej:
y[n] = x[n] + 3 x[n 1]; (memoria finita)
y[n] =
+k=0
x[n k]; (memoria infinita)
c. Invariante en el tiempo: el efecto de un desfase en la entrada es unicamente un desfase enla salida de la misma magnitud.
x[n k] T y[n k]; k.Si existe al menos un valor k que no satisface esta condicion, la senal se denomina varianteen el tiempo.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 34 / 43
-
Sistemas discretos en el tiempo
d. Lineal: satisface el principio de superposicion:
T{a1 x1[n] + a2 x2[n]} = a1 T{x1[n]}+ a2 T{x2[n]}.Donde:
T{a1 x1[n]} = a1 T{x1[n]}; (Propiedad de escalamiento);
T{x1[n] + x2[n]} = T{x1[n]}+ T{x2[n]}; (Propiedad de aditividad).e. Causal: y[n] solo depende de entradas actuales y pasadas:
{x[n], x[n 1], x[n 2], ...}.Si no se cumple dicha condicion, el sistema se denomina no causal.
f. BIBO estable: (Bounded Input, Bounded Output) Si para una entrada acotada(|x[n]| Mx < +) se obtiene una salida acotada (|y[n]| My < +), n.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 35 / 43
-
Sistemas discretos en el tiempo
Interconexion de sistemas discretos en el tiempo:3 Cascada (serie)
y1[n] = T1{x[n]}; y[n] = T2{y1[n]} = T2{T1{x[n]}};4 Paralelo
y1[n] = T1{x[n]}; y2[n] = T2{x[n]}; y3[n] = T1{x[n]}+ T2{x[n]};Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 36 / 43
-
Analisis de sistemas lineales discretos e invariantes en el tiempo (LTI oSLIT)
Sistemas LTI: linear time invariant.
Analisis por descomposicion de la senal de entrada en senales elementales
x[n] = c0 xk(0) + c1 xk(1) + c2 xk(2) + ...Por linealidad, Las respuestas al sistema de cada senal elemental se suman paraobtener la senal resultante.El tipo de senal elemental a usar es elegido de manera que sus respuestas al sistema seanfaciles de calcular.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 37 / 43
-
Analisis de sistemas lineales discretos e invariantes en el tiempo (LTI oSLIT)
Procedimiento:1 Descomponer x[n] en senales elementales
x[n] =k
ckxk[n].
2 Obtener una expresion para la senal resultante
y[n] = T{x[n]} = T{
k
ckxk[n]
},
3 Aprovechar la linealidad del sistema
y[n] =k
ckT{xk[n]} =k
ckyk[n].
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 38 / 43
-
Analisis de sistemas lineales discretos e invariantes en el tiempo (LTI oSLIT)
Senales elementales clasicas
1 Suma de secuencias de impulsos unitarios:
xk[n] = [n k].Aplicable a senales en general.
2 Suma de exponenciales armonicamente relacionadas:
xk[n] = ejkn; k = {0, 1, ..., N 1}; k =
(2pik
).
Conveniente para senales de entrada con periodo N .
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 39 / 43
-
Respuestas de sistemas LTI a entradas arbitrarias: Convolucion
Definicion: La descomposicion de x[n] en una suma ponderada de impulsos permiteconocer su respuesta ante sistemas LTI en reposo.
Sistema en reposo: sistema que no ha sido excitado anteriormente por alguna entrada(y[n] depende unicamente de x[n] actual).
Respuesta del sistema al impulso unitario: h[n] , T{[n]}.Adicionalmente, la respuesta del sistema al impulso unitario para n = k se define comoh[n, k]:
h[n, k] = T{[n k]};Entonces, x[n] puede ser expresada como una suma de impulsos unitarios:
x[n] =
+k=
x[k][n k],
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 40 / 43
-
Respuestas de sistemas LTI a entradas arbitrarias: Convolucion
A partir de ello, y[n] puede ser facilmente calculada:
y[n] = T{ +k=
x[k][n k]} = +k=
x[k]T{[n k]},
y[n] =+
k=x[k]h[n, k].
Hasta este punto solo se ha usado la propiedad de linealidad del sistema. Si usamos lapropiedad de invarianza en el tiempo:
h[n] = T{[n]}; h[n, k] = T{[n k]} = h[n k].
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 41 / 43
-
Respuestas de sistemas LTI a entradas arbitrarias: Convolucion
Finalmente:
y[n] = x[n] h[n] ,+
k=x[k]h[n k]; Suma de Convolucion
Lo que indica que el sistema LTI esta completamente caracterizado por su respuesta alimpulso unitario h[n].
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 42 / 43
-
Referencias
(1) Proakis, J. G. & Manolakis, D. K. (2006), Digital Signal Processing (4th Edition),Prentice Hall.
Renan Rojas G. IEE239: Senales y Sistemas Discretos Pontificia Universidad Catolica del Peru 43 / 43