DSP: El fin del miedo

Introduccin Digital signal processing (DSP), es una frase que suena intimidante. DSP es un rea de la electrnica, de una naturaleza eminentemente matemtica que requiere asistencia computacional. Entonces s parece intimidante, con matemtica en el campo del anlisis numrico, ecuaciones de diferencia y transformadas discretas que la dejan prisionera del Reino de Fourier. Ms an, su origen en los aos 50 del siglo recin pasado, estaba orientado al nivel acadmico con modelos altamente tericos de escasa utilidad prctica debido al avance tecnolgico de esa poca.

Al comienzo del siglo actual, la situacin es completamente diferente. El uso de DSP es masivo, simplificado y por consiguiente desmitificado, en otras palabras, es el fin del miedo. Analogue signal processing (proceso de seales anlogas) Toda persona que trabaja en electrnica est familiarizada con proceso de seales anlogas. Por lo tanto, aqu recordaremos solo las desventajas que se encuentran en el sistema anlogo al compararlo con el sistema digital binario. Siempre que es posible agrego el calificativo binario a la palabra digital, an cuando mi verdadera intencin es el reemplazo de la primera por la segunda. En todo caso, por convencin o acuerdo tcito, todo el mundo acepta que los sistemas digitales se refieren a sistemas binarios, excluyendo otros sistemas numricos. Definicin: Un proceso es un conjunto de fases sucesivas que actan sobre un ente para modificarlo.

El proceso de una seal anloga, es el conjunto de acciones que ejecuta un dispositivo sobre una seal de entrada para obtener una salida diferente. Los dispositivos ejecutores del proceso son componentes fsicos, y son los causantes de la desventaja. Cuando se necesita modificar un determinado proceso de seal anloga, se debe

cambiar elementos del dispositivo fsico para compatibilizarlo con la modificacin, lo cual no es problema si se trata de una sola modificacin, pero si es necesario modificar varios cientos o miles de procesos, entonces s se tiene un gran problema. Ejemplo de una modificacin aislada puede ser el cambio de la frecuencia de corte en el filtro pasa bajo de la figura 1. Si se requiere aumentar la frecuencia de corte ser obligatorio cambiar elementos del filtro. Ajustes del valor de algn elemento puede operar en un rango limitado. Ejemplo de modificaciones mltiples puede ser la generacin de frecuencias en un esquema de modulacin multi portadora (multicarrier) como el caso OFDM.

El cambio de elementos fsicos no puede hacerse on line (sin detener el equipo). Se debe apagar el equipo, desarmar, reemplazar, armar y volver a poner en servicio. Esta es una gran desventaja, a la que se suman otras como el corrimiento por temperatura, tolerancia de componentes, envejecimiento, etc. La tolerancia en componentes hace muy difcil que dos circuitos repetidos tengan el mismo comportamiento. Finalmente reiteramos que todo cambio en una seal obedece a un proceso realizado sobre ella. El proceso puede ser sobre seales simples para amplificarlas, correrlas en frecuencia, eliminar frecuencias (filtros pasa bajo, pasa banda, pasa alto), encriptarlas, transformarlas, etc., o tambin puede ser sobre seales mltiples, ya sea para cambiar su forma, o para cambiar su presentacin o su contenido. Por ejemplo, un proceso sobre seales primitivas o datos, transforma los datos en informacin til. Transfer Function (Funcin de transferencia) El proceso que ocurre en una seal cuando atraviesa un circuito se expresa matemticamente (modelo matemtico) por su funcin de transferencia. La salida del dispositivo es igual a la entrada multiplicada por su funcin de transferencia. La funcin de transferencia es una herramienta matemtica indispensable para el diseador, sin embargo, su implementacin es necesariamente con elementos fsicos porque las seales anlogas son fenmenos fsicos. Ejemplo: Problema: Aumentar el valor de una seal elctrica de voltaje, de 1 volt a 3 volts, para todo tiempo. Solucin: El proceso ejecutado por un circuito, consiste en aumentar 3 veces el valor de la seal elctrica. Esto se logra en un amplificador con ganancia igual a 3, cuya funcin de transferencia es una constante K = 3 para todo tiempo. La figura 2 muestra el modelo de este circuito.

s(t) = K e(t) Donde s(t) es la seal de salida y e(t) es la entrada. Normalmente las funciones de transferencia tienen ecuaciones diferenciales, estas ecuaciones se resuelven con menos esfuerzo al usar transformadas de Laplace, por lo que es comn expresar la funcin de transferencia con el operador Laplaciano designado con la letra s. La transformada de Laplace transforma una ecuacin diferencial en una ecuacin algebraica. Digital Signal Processing (proceso de seales digitales) Las seales digitales son nmeros y son procesados (tratados) como cualquier nmero, ya sea en un computador o en otro dispositivo dedicado, con capacidad de clculo numrico. Definicin: El proceso de seales digitales se reduce a operaciones matemticas. El procesador ejecuta clculos usando nmeros binarios. Ventajas del sistema DSP Flexibilidad: es posible modificar un proceso de seal, simplemente cambiando parmetros del programa, lo que puede ser en forma remota, en tiempo real o programado. Seguridad: los nmeros son fciles de encriptar. Repetibilidad: Salidas idnticas en dispositivos repetidos y en generaciones distintas (copias). Mayor rango de aplicacin: Permite procesar seales con frecuencias extremas, por ejemplo realizar filtros para seales ssmicas del orden de 1 c/s (un ciclo por segundo), lo que es casi imposible con filtros anlogos. Sistema de procesamiento de seales digitales Un sistema bsico para DSP se muestra en la figura 3.

Las flechas de lnea indican seal anloga nica, luego, e(t) y s(t) corresponde a la entrada y salida anloga en funcin del tiempo, respectivamente. Las flechas planas indican seal digital, a las que es posible aplicar el operador z.

ADC es el convertidor anlogo a digital (Analog to Digital Converter). Procesador DSP es el dispositivo para proceso de la seal digital. Sus entradas y salidas son seales digitales. DAC es el convertidor digital a anlogo (Digital to Analog Converter) Los convertidores ADC y DAC son dispositivos que estn en el comercio, disponibles para cubrir una amplia variedad de requerimientos. El procesador de seales digitales, en teora no tiene nada especial puesto que solo ejecuta clculos. En la prctica, dependiendo del tipo de clculo, los procesadores pueden ser computadoras domsticas, microprocesadores convencionales, chip DSP, hardware dedicado, FPGA (field programmable gate array), etc. Funcionamiento de un sistema DSP Las operaciones realizadas en un procesador DSP dependen obviamente del tipo de proceso que se va a ejecutar sobre una cierta entrada para tener una salida determinada. Sin embargo, la funcin del procesador DSP es conceptualmente idntica al caso anlogo: un dispositivo con seales de entrada y salida, relacionadas por una funcin de transferencia. La diferencia est en el tipo de seal y por lo tanto en el dispositivo necesario para su proceso. En el caso anlogo, las seales son entes fsicos que actan y reaccionan frente al medio (los circuitos del dispositivo de proceso) generando fenmenos fsicos, como atenuacin, temperatura, etc. posible de observar y medir. En el caso digital, las seales son entes abstractos (bits), cuyos procesos son virtuales, no son observables, pero sus resultados se pueden comprobar y verificar como cualquier operacin matemtica. Ejemplo Para el amplificador del caso anlogo, si se cambia la ganancia de 3 a 20, probablemente sea necesario cambiar un componente, pero si se cambia de 3 a 300, seguramente ser necesario cambiar el amplificador completo. En caso DSP, solo basta cambiar el parmetro K de 3 a 300. En ambos casos (anlogo y digital) se supone que el dispositivo de destino es compatible con la nueva salida amplificada 300 veces. Ecuaciones de diferencia (difference equations) El concepto de funcin de transferencia es idntico tanto en el caso digital como en sistemas anlogos. Lo distinto est en que las ecuaciones diferenciales (differential equations) del sistema anlogo son reemplazadas por ecuaciones de diferencia en el caso digital. Como consecuencia de esto, en lugar de trasformada de Laplace se usa transformada Z. Las ecuaciones de diferencia operan sobre secuencias de nmeros, que tienen valor solo en ciertos instantes de tiempo (en el instante de la toma de muestra), en el resto del tiempo su valor es cero. Las seales digitales son bits (entes abstractos) codificados o agrupados, de modo

que cada grupo (original) representa el valor que tena la seal anloga en el instante de la muestra. Las ecuaciones de diferencia, entonces, tienen valores reales en tiempo discreto, representados por nmeros binarios en el caso de seales digitales. Transformada Z (Z transform) Las seales de tiempo discreto son secuencias de nmeros que indican el valor de la seal en ciertos instantes de tiempo. Los instantes de inters (para nuestro propsito) corresponden al instante de la muestra separado peridicamente por el perodo T. En general, una secuencia de nmeros se anota como x(n) = x(0), x(1), x(2), x(3), x(4), x(5), ... La transformada Z de una secuencia de nmeros es un polinomio en Z, donde cada trmino tiene como coeficiente el valor de la secuencia. X(z) = x(0)z + x(1)z + x(2)z + x(3)z + x(4)z + x(5)z + ... Supongamos que los valores de la secuencia x(n) indicada arriba, son x(n) = 2, 3, 1, 5, 8, 6, ... entonces, su transformada Z es Z(x(n)) = X(z) -1 -2 -3 -4 -5 X(z) = 2 + 3z + z + 5z + 8z + 6z + ... Una de las caractersticas de la transformada z es que el exponente del operador z indica la posicin del coeficiente en la secuencia. Como nuestro inters est en una secuencia de valores en los instantes de muestreo de una seal anloga, el exponente indica los perodos de retardo para ese instante de muestra. Para la 0 muestra en el tiempo cero, el retardo es cero y el exponente de z es cero (z = 1). -1 Para el tiempo T, el retardo es un perodo y el exponente de z es 1 (z ). Para 2T, -2 el retardo es 2 (z ), etc. El operador z obviamente tiene otras caractersticas matemticas y es posible relacionarlo con el operador s (Laplace) y la DFT. Otro ejemplo Para el amplificador mencionado anteriormente, la entrada anloga es 1 volt para todo tiempo, luego su versin discreta ser una secuencia dada por e(n) = 1, 1, 1, 1, 1, 1, .... Esta secuencia indica que los valores de todas las muestras tienen valor 1. La seal discreta aparece despus del ADC, como se muestra en la figura 4.
0 -1 -2 -3 -4 -5

su transformada z es Z(e(n)) = E(z) E(z) = 1z + 1z + 1z + 1z + ...

0 -1 -2 -3

E(z) = 1 + z + z + z + ... De igual forma la trasformada z de la salida discreta (correspondiente a 3 volts anlogos) es S(z) = 3 + 3z + 3z + 3z + ... la funcin de transferencia en el plano Z es H(z) = S(z)/E(z) Procesos complejos Proceso de imgenes: Aplicar DSP a imgenes es complicado porque las imgenes tienen dos dimensiones. Este proceso es comn en retoque de fotos, recuperacin de pinturas, identificacin de rostros, etc. Proceso de video: el video se puede definir como imgenes en movimiento, lo que agrega el tiempo como tercera dimensin a las dos dimensiones espaciales de una imagen quieta. En este caso, los algoritmos son muy largos aunque no necesariamente ms complejos. La complejidad aumenta al intentar reducir la cantidad de clculos para procesar en tiempo real. Resumen Fcil: Usar DSP permite disear desde la comodidad del escritorio. Un ejemplo comn puede ser la edicin de msica (virtual) que a la postre es reproducida en un medio real fsico. Difcil: Los algoritmos claves en DSP son incomprensibles sin fundamentos slidos en conceptos numricos bsicos. Tambin es necesario algn conocimiento en programacin. La buena noticia: Los programas actuales para DSP son amigables. Existe en el mercado software y tambin gran variedad de chips para DSP, por ejemplo para DFT (discrete Fourier transform), DCT (discrete cosine transform = transformada de coseno discreto), etc. Drill: (taladrar = repeticin) La clave para entender DSP, adems de conocer matemtica discreta, es comprender la estructura de la seal digital. La clave de la estructura de la seal digital est en el ADC. Uno de los pasos ejecutados en el ADC transforma la seal continua (anloga) en seal discreta en el tiempo, pero conserva la amplitud continua. Este paso se conoce como Sampling (toma de muestra). Estos valores discretos en el tiempo los hemos definido como secuencia de valores. Otro paso del ADC consiste en dividir la amplitud continua mxima de la seal en valores discretos de amplitud. A cada valor discreto de amplitud le asigna un grupo de bits (cdigo). Este paso se conoce como Quantizing (cuantificar). El valor de la seal anloga en una determinada toma de muestra, estar representada por el grupo de bits asignado a ese valor discreto de amplitud. Cada muestra tiene un solo valor discreto de amplitud, expresado en un grupo de bits y anotado en una secuencia.
-1 -2 -3

-1

-2

-3