Procesamiento Digital de Señales Licenciatura en Bioinformática FI-UNER discreta 15 de setiembre de 2011 Procesamiento Digital de Señales discreta Septiembre de 2011 1 / 42
Organización 1 Convolución 2 3 Procesamiento Digital de Señales discreta Septiembre de 2011 2 / 42
Definición Definición x[n]: entrada al sistema. h[n]: respuesta al impulso del sistema. y[n]: salida del sistema a la entrada x[n]. x[n] h[n] y[n] Sistema LTI Procesamiento Digital de Señales discreta Septiembre de 2011 3 / 42
Definición Definición Propiedades Propiedades de de sistemas sistemas LTI LTI x 1 [n] y 1 [n] x 2 [n] y 2 [n] a.x 1 [n] + b.x 2 [n] a.y 1 [n] + b.y 2 [n] Linealidad x[n] x[n-k] y[n] y[n-k] Invariancia temporal Procesamiento Digital de Señales discreta Septiembre de 2011 4 / 42
Definición Definición Sumatoria Sumatoria de de impulsos impulsos x[n] n x[n] = k= x[k]. δ[n k] Procesamiento Digital de Señales discreta Septiembre de 2011 5 / 42
Definición Definición y( n) = N 1 k = 0 x( k) h[( n k)] Procesamiento Digital de Señales discreta Septiembre de 2011 6 / 42
Propiedades Propiedades Conmutativa si existe x y x y = y x Asociativa si existe (x y) z (x y) z = x (y z) Distributiva si existen x y y x z x (y+z) = x y + x z Conmutativa con respecto al producto por un escalar si existe x y a.(x y) = (a.x) y = (a.y) x Procesamiento Digital de Señales discreta Septiembre de 2011 7 / 42
Cálculo Cálculo Sistema: y[n] = 0,5. y[n-1] +2. x[n] Entrada: x[n] = [1, 2, 2] x[n] h[n] 2 2 2 1 1 0,5 n n Procesamiento Digital de Señales discreta Septiembre de 2011 8 / 42
Cálculo Cálculo Multiplicación término a término Sumatoria de convolución Matricialmente Procesamiento Digital de Señales discreta Septiembre de 2011 9 / 42
Cálculo Cálculo Multiplicación Multiplicación término término a a término término x[n] h[n] x [0].δ[n] h 0 [n] = h[n].x[0] = [2, 1, 0.5, 0, 0] x [1].δ[n-1] h 1 [n] = h[n-1].x[1] = [0, 4, 2, 1, 0] x[2].δ[n-2] h 2 [n] = h[n-2].x[2] = [0, 0, 4, 2, 1] y[n] = h 0 [n] + h 1 [n] + h 2 [n] y[n] = [2, 5, 6.5, 3, 1] Procesamiento Digital de Señales discreta Septiembre de 2011 10 / 42
Cálculo Cálculo x[-n] h[n] Sumatoria Sumatoria de de convolución convolución x[1-n] y[-2] = x[-n-2]. h[n] = 0 y[-1] = x[-n-1]. h[n] = 0 x[2-n] y[0] = x[-n]. h[n] = 2 y[1] = x[1-n]. h[n] = 5 x[3-n] y[2] = x[2-n]. h[n] = 6.5 y[3] = x[3-n]. h[n] = 3 y[4] = x[4-n]. h[n] = 1 x[4-n] y[5] = x[5-n]. h[n] = 0 y[6] = x[6-n]. h[n] = 0 Procesamiento Digital de Señales discreta Septiembre de 2011 11 / 42
Cálculo Cálculo Matricial Matricial y[0] = h[0].x[0] y[1] = h[1].x[0] + h[0].x[1] y[2] = h[2].x[0] + h[1].x[1] + h[0].x[2] y[3] = h [3].x[0] + h[2].x[1] + h[1].x[2] + h[0].x[3]... y(0) h(0) 0 0 0.. x(0) y(1) h(1) h(0) 0 0.. x(1) = y(2) h(2) h(1) h(0) 0.. x(2)......... y = H.x Procesamiento Digital de Señales discreta Septiembre de 2011 12 / 42
circular circular TF x(t) y(t) X(f). Y(f) TDF x[n] y [n] x X [k]. Y[k] Procesamiento Digital de Señales discreta Septiembre de 2011 13 / 42
circular circular xp[-n] h[n] xp[1-n] xp[2-n] xp[3-n] n n n n n y[-2] = xp[-n-2]. h[n] = 6.5 y[-1] = xp[-n-1]. h[n] = 3 y[0] = xp[-n]. h[n] = 3 y[1] = xp[1-n]. h[n] = 5 y[2] = xp[2-n]. h[n] = 6.5 y[3] = xp[3-n]. h[n] = 3 y[4] = xp[4-n]. h[n] = 3 y[5] = xp[5-n]. h[n] = 5 y[6] = xp[6-n]. h[n] = 6.5 Procesamiento Digital de Señales discreta Septiembre de 2011 14 / 42
circular circular lineal lineal vía vía TDF TDF x 1 [n] N muestras x 2 [n] N muestras x 1m [n] N+(N-1) ceros x 2m [n] N+(N-1) ceros x 1 [n] x 1m [n] X 1m [k] x 2 [n] x 2m [n] X 2m [k] X 1m [k].x 2m [k] x 1m [n] x 2m [n] x 1 [n] x 2 [n] Procesamiento Digital de Señales discreta Septiembre de 2011 15 / 42
Deconvolucion Definición Definición Identificación x [n] h [n]? y [n] Problema inverso Control x [n]? h [n] y [n] Procesamiento Digital de Señales discreta Septiembre de 2011 16 / 42
Deconvolucion Definición Definición x [n] h [n] y[n] = x[n] h[n] h -1 [n] x[n] = y[n] h -1 [n] Procesamiento Digital de Señales discreta Septiembre de 2011 17 / 42
Deconvolucion Cálculo Cálculo Matricialmente División término a término Vía Transformada Discreta de Fourier Procesamiento Digital de Señales discreta Septiembre de 2011 18 / 42
Deconvolucion Cálculo Cálculo Matricial Matricial Identificación: y[n] = X[n].h [n] h [n] = X [n] -1..y[n] Control: y[n] = H[n].x[n] x[n] = H[n] -1.y[n] Procesamiento Digital de Señales discreta Septiembre de 2011 19 / 42
Deconvolucion Cálculo Cálculo División División término término a a término término y[n] h[n] Derecha a izquierda: 2 5 6.5 3 1 2 1 0.5 y[n] h[n] Izquierda a derecha: 2 5 6.5 3 1 2 1 0.5 Procesamiento Digital de Señales discreta Septiembre de 2011 20 / 42
Deconvolucion Cálculo Cálculo Vía Vía TDF TDF x[n] N muestras X[k] N muestras h[n] M muestras H[k] M muestras y[n] N+M-1muestras Y[k] N+M-1 muestras circular Procesamiento Digital de Señales discreta Septiembre de 2011 21 / 42
Deconvolucion Cálculo Cálculo Vía Vía TDF TDF Paso 1: calcular la respuesta al impulso del sistema inverso h -1 [n] Paso 2: modificar h -1 [n] agregando N-1 ceros Paso 3: calcular H -1 [k] Paso 4: multiplicar Y[k] con H -1 [k] Paso 5: antitransformar con TDFI Procesamiento Digital de Señales discreta Septiembre de 2011 22 / 42
Deconvolucion Efectos Efectos del del ruido ruido x [n] h [n] y [n] y[n] = -0,8231.y[n-2] + 1,7959.y[n-1] + 0,0272.x[n] Procesamiento Digital de Señales discreta Septiembre de 2011 23 / 42
Deconvolucion Efectos Efectos del del ruido ruido x[n] h[n] y[n] Procesamiento Digital de Señales discreta Septiembre de 2011 24 / 42
Deconvolucion Efectos Efectos del del ruido ruido Procesamiento Digital de Señales discreta Septiembre de 2011 25 / 42
Deconvolucion Efectos Efectos del del ruido ruido Ruido Ruido en en la la entrada entrada r[n] x[n] y[n] x d [n] h[n] -1 h[n] Procesamiento Digital de Señales discreta Septiembre de 2011 26 / 42
Deconvolucion Efectos Efectos del del ruido ruido Ruido Ruido en en la la salida salida r[n]= sin(2.π.1.t) r[n]= sin(2.π.5.t) r[n]= sin(2.π.10.t) r[n] x[n] y[n] x d [n] h[n] h[n] -1 Procesamiento Digital de Señales discreta Septiembre de 2011 27 / 42
Deconvolucion Efectos Efectos del del ruido ruido Ruido Ruido en en la la salida salida Procesamiento Digital de Señales discreta Septiembre de 2011 28 / 42
Definición Definición Electroencefalograma Electromiograma Potenciales evocados auditivos Procesamiento Digital de Señales discreta Septiembre de 2011 29 / 42
Definición Definición t 1 t 2 X 1 [n] X 2 [n] Proceso aleatorio X M [n] γ xx ( τ) = E[X(t 1 )X(t 2 )], τ = t 2 - t 1 Procesamiento Digital de Señales discreta Septiembre de 2011 30 / 42
Definición Definición Asumiendo que X(n) es estacionario y ergódico R xx ( τ) = x(t) x(t + τ) dt R xy ( τ) = x(t) y(t + τ) dt r xx (k) = n= x [ n].x[ n + k] r xy (k ) = n= x [ n].y[ n + k ] Función de autocorrelación Función de correlación cruzada Procesamiento Digital de Señales discreta Septiembre de 2011 31 / 42
Interpretación Interpretación Espacio de señales + Producto interno r xx (k) = n= x n] x[ n + k] [, para - k xx (k) = 1 N m N x[ n] x[ n + k] n= 0 1 r, para 0 k N-1 Procesamiento Digital de Señales discreta Septiembre de 2011 32 / 42
Propiedades Propiedades x[n], y[n] son reales r xx (k), r yy (k), r xy (k) son reales. r xy (k) = r yx (-k) r xx (k) = r xx (-k) si x[n] = x[n+t], T N r xx (k) = r xx (k+t) r xx (k) r xx (0) Procesamiento Digital de Señales discreta Septiembre de 2011 33 / 42
Aplicaciones Aplicaciones Medición Medición de de tiempos tiempos Procesamiento Digital de Señales discreta Septiembre de 2011 34 / 42
Aplicaciones Aplicaciones Detección Detección de de señales señales Procesamiento Digital de Señales discreta Septiembre de 2011 35 / 42
Aplicaciones Aplicaciones Procesamiento Digital de Señales discreta Septiembre de 2011 36 / 42
Aplicaciones Aplicaciones Detección Detección de de señales señales Artefacto del estímulo Onda M SEMG voluntario 3 2. 5 2 Amplitud (mv) 1 0. 5 0-0. 5-1 0 0. 0 2 0. 0 4 0. 0 6 0. 0 8 1 1. 2 1. 4 T i e m p o ( s e g ) Procesamiento Digital de Señales discreta Septiembre de 2011 37 / 42
Aplicaciones Aplicaciones Extracción Extracción de de señales señales Procesamiento Digital de Señales discreta Septiembre de 2011 38 / 42
Aplicaciones Aplicaciones Estimación Estimación espectral espectral Teorema de Wiener Khintchine P xx (f) = To R To xx ( τ).e j2πft.dτ = 1 2T o To To x(t).e j2πft. dτ 2 P xx (f) = N 1 rxx m= (N 1) [ ] m. e j2πmf Método de Bartlett Método de Welch Método de Blackman - Tukey Procesamiento Digital de Señales discreta Septiembre de 2011 39 / 42
Correlación Correlación - - r xy (k) = x[ n ].y [ n + k] n= Correlación cruzada de y[n] y x[n]. conv xy [n] = x[k].y[n k] k= Convolución lineal de y[n] y x[n]. Procesamiento Digital de Señales discreta Septiembre de 2011 40 / 42
Correlación Correlación - - Correlación Convolución Paso 1: reflejar una de las secuencias. Paso 1: desplazamiento de una secuencia. Paso 2: desplazamiento de una secuencia. Paso 2: producto de las secuencias. Paso 3: producto de las secuencias. Paso 3: suma de la secuencia producto. Paso 4: suma de la secuencia producto. r xy (k) = x(k) y(-k) Procesamiento Digital de Señales discreta Septiembre de 2011 41 / 42
Fin Fin de de la la clase clase Procesamiento Digital de Señales discreta Septiembre de 2011 42 / 42