Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tratamiento de Señales Digitales
Tratamiento de Señales Digitales
Seales digitales
Vamos a estudiar sistemas lineales que trabajan con seales temporales. Hasta ahora hemos trabajado con datos multidimensionales pero estticos, que nunca dependan del tiempo, como la clasificacin de patrones. El tiempo establece un orden en la entrada de datos, i.e. los datos estn indexados por una variable continua t. Los llamaremos seales temporales o series temporales. Esto da lugar a una estructura en el espacio de entrada que debe ser organizada mediante topologas adecuadas.
Seales digitales
La mayor parte de lo que percibimos del mundo son fenmenos que existen en el tiempo. Los mensajes estn asociados a variables fsicas (la presin en el odo, ondas luminosas en la vista, etc.) que pueden ser interpretadas como funciones reales de variable real D = x(t). El tiempo es continuo y las funciones son continuas. A estas seales se las llama seales analgicas. Normalmente imponemos restricciones para simplificar el desarrollo, que no afecten a las conclusiones. Supondremos que las funciones son suaves (derivables) y tienen una cantidad finita de energa:
x 2 (t )dt <
Seales digitales
Los ordenadores no pueden trabajar directamente con seales analgicas (continuas). Es necesario transformarlas en discretas mediante un proceso que consiste en tomar los valores de la funcin en diferentes valores del tiempo:
x( n0 ) = x(t ) |t = n0
fsicamente esto se implementa en un convertidor analgico a digital (A/D)
A/D
Seales digitales
A/D
As transformamos una funcin real en una sucesin de nmeros reales: {x(nT)} = x(T), x(2T), ... x(NT) y la variable se transforma en un nmero entero de modo que se puede almacenar en un nmero finito de bits. El problema consiste ahora en decidir cual debe ser el intervalo T que se elige de modo que no se pierdan las caractersticas esenciales de la seal
Seales digitales
El teorema de Nyquist dice que x(t) puede ser recuperada con precisin y los datos x(nT) contienen toda la informacin necesaria para reconstruir la seal analgica si el inverso del intervalo, es decir la frecuencia elegida cumple
1 f s = > 2 f max Ts
donde fmax es la frecuencia mxima de la seal.
Procesamiento digital
Se puede considerar una seal digital {x(nT)} = x(T), x(2T), ... x(NT) o simplificando la notacin x = [ x(n), x(n-1), ... x(n-N+1) ]t como un vector de longitud N
Procesamiento digital
Suponiendo una base ortonormal 0, .. N-1se puede escribir en trminos de las proyecciones:
x=
N 1 i =0
x(i )" i =
N 1 i =0
x(i )!(n i )
!( n) =
1 si n = 0 0 si n 0
Lo que quiere decir que para representar una seal discreta de longitud N necesitamos el valor actual y los N-1 anteriores. Un delay (operador que retrasa la seal en un tiempo sin modificarla) es la topologa natural para implementar esta descomposicin.
Procesamiento digital
x(n) x(n-1) z-1
Procesamiento digital
En cada momento el vector seal cambia su posicin en el espacio creando una trayectoria que se denomina trayectoria de la seal
Procesamiento digital
La diferencia con los problemas estticos es que al aadir un nuevo dato x(n+1) el vector x que se genera tiene todas las componentes del anterior salvo la x(n-N+1) que desaparece para dejar sitio al nuevo dato. Todos los valores intermedios siguen almacenados pero en diferente posicin. El vector as generado no es demasiado diferente del anterior y produce una trayectoria en espiral, mientras que en los problemas estticos no hay ninguna relacin entre un patrn y otro.
Procesamiento digital
Si queremos analizar una seal discreta y peridica con 1.000.000 de datos, necesitaramos un espacio de dimensin 1.000.000, completamente intratable. Si lo consideramos como una seal temporal, podemos limitar la posicin de la trayectoria de la seal a un espacio de dimensin mucho menor (bastara la longitud del periodo) y analizar la seal original como una trayectoria en dicho espacio.
Procesamiento digital
Una de los objetivos del procesamiento digital es encontrar la dimensin del espacio de reconstruccin que cuantifica apropiadamente las caractersticas de la seal. El tamao del este espacio determina la longitud N de una ventana de tiempo que se desliza sobre toda la serie. Tamao que corresponde a la dimensin del espacio de reconstruccin.
Procesamiento digital
La eleccin de la dimensin no es trivial, ya que depende entre otras cosas de los objetivos del proceso. Si reconstruimos la trayectoria del ejemplo anterior en un espacio bidimensional, aparecer una trayectoria diferente, lo que puede complicar el procesamiento de la seal
Filtros
Un sistema lineal FIR (finite impulse response) es un sistema cuya respuesta es finita y se calcula como combinacin lineal de los valores anteriores de la entrada.
y ( n) =
N i =0
wi x(n i )
Donde los wi son los pesos o coeficientes del filtro, o, en y (n) = wT x(n) = xT (n) w notacin vectorial:
Filtros
As un sistema lineal crea una proyeccin de la entrada sobre un vector w definido por los parmetros del sistema y est contenido en el hiperplano generado por los ltimos datos de la seal.
Filtros
Dependiendo de la posicin relativa del vector de pesos y de la trayectoria de la seal, esta proyeccin puede que preserve la mayor parte de la informacin de la seal o, por el contrario, que la distorsione seriamente. El trabajo del diseador consiste en elegir la direccin de la proyeccin de modo que se conserve la informacin esencial de la seal.
y ( n) =
N i =0
wi !(n i )
es decir, una funcin de tiempo con valores iguales a los pesos h(i)=wi por lo que ser finita (mximo N+1 valores)
y ( n ) = x ( n) * h ( n ) =
x(n i )h(i )
i =
Si el filtro se inicializa a 0, para n=0, y(0)=w0x(0), para n=1, y(1)=w0x(1)+w1x(0), para n=2, y(1)=w0x(2)+w1x(1)+w2x(0) para n=N, y ( N ) =
N i =0
wi x( N i )
y (n) = (1 ) y (n 1) + x(n)
snT
=e
anT + i#nT
donde s es una variable compleja, n es un entero, a y son reales y T es el periodo. es la resolucin de la frecuencia, es inversa del tiempo y se considera como el incremento de frecuencia ms pequeo que puede ser representado en NT segundos ( = 2/NT) Tambin se puede considerar como la frecuencia menor que puede ser medida en una ventana de NT segundos.
n =
D( z ) =
!(n 1) z n = z 1
n =
Y ( z) =
N i =0
n = i = 0
wi x(n i ) z n =
N i =0 N
wi
x(n i ) z n
n =
wi
x ( n) z n i = X ( z )
n =
i =0
wi z 1 = X ( z ) H ( z )
Donde Y(z) y X(z) son las transformadas Z de la salida y la entrada respectivamente. H(z) es la denominada funcin de transferencia que describe el comportamiento del sistema lineal. La salida se obtiene as multiplicando la transformada de la entrada y la funcin de transferencia.
La respuesta de frecuencia
Podemos tambin construir la respuesta de cualquier sistema lineal S mediante el clculo de la respuesta del sistema a cada uno de los vectores de la base ortonormal:
y (n) = S ( x(n)) = S
N k =0
& k e i# k n =
N k =0
& k H ( e i# k n ) =
N k =0
& k % k e i# k n
Lo que significa que cualquier sistema lineal afecta a la fase y a la amplitud de cada frecuancia de la seal de entrada y que el efecto puede ser calculado independientemente en cada frecuencia. Las cantidades % k = H (e i# k n ) representan el efecto del sistema lineal en cada frecuencia y se denominan respuesta de frecuencia.
La respuesta de frecuencia
Y ( e i# k n ) = H ( e i# k n ) X ( e i# k n )
Esta relacin es muy importante ya que nos permite predecir lo que va a suceder con la seal de entrada al atravesar el sistema lineal y por tanto especificar a travs del diseo la respuesta del sistema para conseguir los objetivos de proceso que busquemos. La gran ventaja de la respuesta de frecuencia es que la inversa puede ser calculada mediante el algoritmo FFT mientras que con la funcin de transferencia se requiere el clculo de la transformada Z, mucho ms difcil.
1 z H ( z) = = 1 1 (1 ) z z (1 )
Cuanto mas cerca estn las singularidades (polos o ceros) del crculo unidad, mayores sern sus efectos (picos escarpados y valles estrechos respectivamente). La relacin entre las singularidades y sus efectos en la frecuencia de respuesta es muy importante, porque conocida la situacin de ceros y unos se pueden predecir los efectos que producirn sobre la seal de entrada
H (k ) =
1 0
k < k0
k > k0