Professional Documents
Culture Documents
EDICIONS UPC
POLITEXT 169
POLITEXT
EDICIONS UPC
Eduard Bertran Albert, 2006 Edicions UPC, 2006 Edicions de la Universitat Politcnica de Catalunya, SL Jordi Girona Salgado 31, 08034 Barcelona Tel.: 934 016 883 Fax: 934 015 885 Edicions Virtuals: www.edicionsupc.es E-mail: edicions-upc@upc.edu
ISBN: 978-84-9880-259-7
Quedan rigurosamente prohibidas, sin la autorizacin escrita de los titulares del copyright, bajo las sanciones establecidas en las leyes, la reproduccin total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografa y el tratamiento informtico, y la distribucin de ejemplares de ella mediante alquiler o prstamo pblicos.
Prefacio Prefacio
Procesado digital de seales Procesado digital de seales Fundamentos para Fundamentos para Comunicaciones y Control Comunicaciones y Control
(Volumen (Volumen I) I)
Prefacio Prefacio
Para abarcar todos los del Procesado Digital seran necesarios varios textos Para abarcar todos los mbitos mbitos del Procesado Digital seran necesarios varios textos capacescapaces dedistintos distintos cursos, unos especficoslas bases del propio propio de cubrir cubrir cursos, unos especficos sobre sobre las bases del procesado y otros orientados a aplicaciones, como por cursos cursos de imagen y procesado y otros orientados a aplicaciones, como por ejemplo,ejemplo,de imagen y sonido, de control, de instrumentacin digital, de bioingeniera o de comunicaciones, si sonido, de control, de instrumentacin digital, de bioingeniera o de comunicaciones, si nos referimos al caso de la ingeniera elctrica. El primer paso para enfrentarse nos referimos al caso de la ingeniera elctrica. El primer paso para enfrentarse a ellas a ellas es el conocimiento de los fundamentos del procesado digital de y sistemas, es el conocimiento de los fundamentos del procesado digital de seales seales y sistemas, objetivo de la obra. objetivo de la presentepresente obra. Estos fundamentos son validos tanto para aplicaciones en Comunicaciones Estos fundamentos son validos tanto para aplicaciones en Comunicaciones como encomo en Control, Control, convariaciones. A pesar A pesar de esta similitud, la bibliografa de ambas con ligeras ligeras variaciones. de esta similitud, la bibliografa de ambas disciplinas no est unificada. Histricamente ello ha tenido un motivo: la diferencia de disciplinas no est unificada. Histricamente ello ha tenido un motivo: la diferencia de complejidad entre Comunicaciones y con diferentes requisitos de ancho de complejidad entre Comunicaciones y Control, Control, con diferentes requisitos de ancho de banda y banda y diferentes escenarios principales de estudio: el dominio temporal para Control diferentes escenarios principales de estudio: el dominio temporal para Control y el frecuencial para Comunicaciones. Incluso aspectos bsicos, como puede y el frecuencial para Comunicaciones. Incluso aspectos tericos tericos bsicos, como puede ser la transformada Z, se han enfocado de formas diferentes ya que hiptesis ser la transformada Z, se han enfocado de formas diferentes ya que algunas algunas hiptesis de causalidad usualmente un prerrequisito en Control, Control, que son que son de causalidad han sido han sido usualmente un prerrequisito en mientrasmientras menos menos importantes en aplicaciones de Comunicaciones. Por el contrario, el de importantes en aplicaciones de Comunicaciones. Por el contrario, el anlisis anlisis de estabilidad de las formas de la respuesta transitoria habitualmente ms estabilidad y de lasyformas de la respuesta transitoria ha sido ha sido habitualmente ms importante en las aplicaciones de As como el Control Control se ha orientado ms importante en las aplicaciones de Control. Control. As como el se ha orientado ms hacia los sistemas, las Comunicaciones lo han hecho ms hacia las hacia los sistemas, las Comunicaciones lo han hecho ms hacia las seales.seales. Los tericos y tecnolgicos han incrementado el solapamiento entre ambas Los avancesavances tericos y tecnolgicos han incrementado el solapamiento entre ambas disciplinas. Por un lado, estructuras avanzadas de Control requieren ms herramientas disciplinas. Por un lado, estructuras avanzadas de Control requieren ms herramientas de anlisis estocstico y una mayor profundizacin en el frecuencial, mientras de anlisis estocstico y una mayor profundizacin en el dominio dominio frecuencial, mientras que la tecnologa permite velocidades de procesado que facilitan la implementacin de que la tecnologa permite velocidades de procesado que facilitan la implementacin de reguladores anticausales. lado, las comunicaciones digitales o el control control de reguladores anticausales. Por otro Por otro lado, las comunicaciones digitales o elde trfico de datos han evidenciado un mayor inters inters en las formas temporales trfico en redesen redes de datos han evidenciado un mayoren las formas temporales de la respuesta, tradicionalmente restringida a dispositivos o a transitorios en de la respuesta, tradicionalmente restringida a algunos algunos dispositivos o a transitorios en lneas de transmisin. lneas de transmisin. Esta obra pretende ofrecer un unificado de las de las herramientas del Esta obra pretende ofrecer un enfoque enfoque unificado herramientas bsicas bsicas del Procesado Digital, considerando su uso en aplicaciones tanto de Comunicaciones Procesado Digital, considerando su uso en aplicaciones tanto de Comunicaciones como como de Si bien Si primer primer diseo parti de un curso bsico duracin de Control. Control. su bien su diseo parti de un curso bsico con unacon una duracin aproximada de 60 horas, posteriores ampliaciones han proporcionado un de aproximada de 60 horas, posteriores ampliaciones han proporcionado un material material de estudio que puede cubrir sobradamente uno de 120 horas. La del curso estudio que puede cubrir sobradamente uno de 120 horas. La duracinduracin del curso
Lautor, 2006; Edicions UPC, 2006
ii
determina el nfasis de los ltimos captulos y el carcter de los temas complementarios repartidos a lo largo de los diferentes captulos, como es la ilustracin por medio de ejemplos de aplicaciones especficas, o la presentacin de algunos mtodos numricos, como es el caso de los algoritmos de clculo rpido de la transformada de Fourier. La importancia del Procesado Digital, continuamente catalizada tanto por el inters comercial de las aplicaciones como por las innovaciones tecnolgicas en dispositivos que lo soportan (DSPs, FPGAs,...), se une a la juventud de esta disciplina. Esta combinacin de juventud e inters hace que los nuevos avances no suelan dejar obsoletos los anteriores, y frecuentemente nos encontramos con que conocimientos que en un determinado momento parecen slo relevantes para aplicaciones avanzadas, en poco tiempo pasan a convertirse en herramientas de anlisis y diseo habituales. Por todo ello, una obra centrada en los fundamentos del Procesado Digital slo puede hacerse de tamao reducido si se centra o bien en las teoras o en las aplicaciones. Si se desean presentar conexiones entre las teoras, las tecnologas y las aplicaciones, atendiendo a los fundamentos para las nuevas aplicaciones, no puede hacerse en un texto de tamao reducido. Salvo a riesgo de hacer una obra comprensible slo para quien ya est familiarizado con la disciplina o esconder algunos fundamentos que, hasta hace pocos aos, podan ser perfectamente evitables en un libro de fundamentos. Dada la extensin de esta obra, su contenido se descompone en dos volmenes. Con ello se pretende mejorar su manejabilidad, ya que no se busca un texto de consulta puntual sino un material para el estudio. Como ambos volmenes no son textos independientes, sino que el segundo es continuacin natural del primero, no se ha reiniciado en ste la enumeracin de las pginas ni de los captulos a fin de evidenciarlo. La experiencia nos dice que, al empezar a ejercer la actividad profesional, el primer material de consulta del un nuevo ingeniero suele ser aquel texto que haba estudiado en su etapa escolar. Un texto trabajado y familiar en contenidos y terminologa, quizs con anotaciones personales, es la primera referencia para recordar y revisar conceptos. Por este motivo, el lector encontrar algunos apartados que van ms all del alcance de un curso introductorio, pues en ellos se apuntan aspectos ms avanzados del Procesado Digital, aunque sin el nivel de detalle ofrecido en los apartados que se consideran bsicos. Para el seguimiento del curso se suponen conocimientos de la transformada de Fourier para seales de tiempo continuo (tema que se recuerda en el apndice B) y, en algunos apartados, de la transformada de Laplace (en el apndice A). Hay que resaltar que la transformada de Laplace no es imprescindible para el seguimiento del curso (excepto para el captulo 6) ya que, o bien aparece en temas suplementarios, o bien se utiliza para dar una visin alternativa a otros enfoques. Sin embargo, los alumnos que en cursos anteriores de Teora de Circuitos, de Sistemas Lineales, de Control o de Matemticas hayan adquirido nociones de esta transformada pueden aprovechar sus conocimientos previos para extrapolar conceptos de sistemas continuos a los discretos, con un menor esfuerzo de aprendizaje. Como se ha dicho, la obra se centra en el estudio de las herramientas bsicas del procesado digital de seales para aplicaciones de comunicaciones y para aplicaciones de control. Esta orientacin se efecta tambin a travs de los ejemplos que se van resolviendo. En el caso particular del control digital, un estudiante que haya seguido esta obra no debe tener problemas en comprender la discretizacin de reguladores (mtodos indirectos de diseo de sistemas de control), ni en aplicar tcnicas simples de diseo digital directo, evaluar la estabilidad, el ancho de banda o la precisin de un sistema discreto. Y para futuras asignaturas de comunicaciones, la obra establece las
Prefacio
iii
bases de algunas modulaciones, de codificaciones de fuentes, de la estimacin espectral y de la sntesis de filtros digitales. En los actuales equipos de comunicaciones, cada vez se van reemplazando ms las clsicas estructuras circuitales de filtros analgicos por procesadores digitales de seales (DSP), lo que confiere al estudio de las herramientas bsicas de Procesado Digital la misma relevancia que tradicionalmente han tenido otras, como la Teora de Circuitos o la sntesis de redes elctricas, para el desarrollo de aplicaciones. Un riesgo en un primer curso de procesado digital de seales es que tome un enfoque meramente formal y se limite a la presentacin de teoremas y propiedades, y a sus demostraciones. Este enfoque proporcionara al estudiante una visin desligada de las aplicaciones. Por otro lado, no es deseable evitar estos aspectos, ya que ello implicara una formacin inestable al no adquirirse unas bases mnimas para la comprensin de la disciplina. Y esta comprensin bsica es imprescindible para que los futuros ingenieros puedan seguir abordando, durante su carrera profesional, los continuos avances tecnolgicos con que debern ejercer su actividad cotidiana. En esta obra se ha intentado que los aspectos matemticos bsicos para el procesado digital no quedaran desligados de los subsistemas electrnicos que los soportan ni de sus aplicaciones. Tal enfoque podra conllevar el peligro de disear un curso excesivamente disperso si se intentaran abordar todos los temas circuitales para la adquisicin de seales analgicas o de arquitecturas de diferentes tipos de procesadores digitales. La solucin que se ha adoptado ha sido presentar, en los primeros captulos, la infraestructura electrnica que soporta los sistemas de Procesado Digital, de modo que el lector establezca pronto la conexin entre teoras y tecnologas. Si esto se logra al principio, a medida que se va avanzando en el curso cada vez es menos necesario seguir insistiendo en los aspectos tecnolgicos. El nivel de partida es el que hayan podido proporcionar previamente disciplinas orientadas al anlisis bsico de sistemas continuos, especialmente en lo referente a la transformada de Fourier y, ocasionalmente, a la de Laplace. Tambin es conveniente que se conozcan aspectos elementales de filtrado analgico. En este primer volumen de la obra, despus de revisarse algunos aspectos bsicos de seales y sistemas discretos, y de introducir modelos de ellos, el temario se centra en el muestreo y la cuantificacin de seales analgicas, operacin fundamental para el procesado digital y cuya implementacin correcta ser capital para el buen funcionamiento de un sistema. Esta operacin es la que relaciona las seales continuas con las discretas, y es el punto de partida en la mayora de sistemas digitales al ser el primer paso para que un procesador digital pueda operar con seales procedentes del mundo analgico. Su relevancia se desprende de la propia bibliografa: en textos de nivel ms avanzado ya se parte del procesado de unas muestras, dndose por supuesto que el lector conoce de cursos previos la forma correcta de adquirirlas, as como los subsistemas necesarios para ello. Una vez tratada la adquisicin de seales analgicas, en los siguientes captulos se caracterizan las seales y los sistemas discretos, y se determinan las componentes y las formas de su respuesta temporal, para pasar a caracterizarlas en el dominio frecuencial con ayuda de la transformada Z, como paso previo al anlisis y diseo de filtros digitales. Si bien se ha procurado que el texto sea, hasta cierto punto, autocontenido, introduciendo la mayora de propiedades y formas de operacin con esta transformada, slo se insiste en las de uso ms habitual. A travs de ejemplos se introduce la utilizacin de la transformada Z para el anlisis (precisin y estabilidad) y diseo de sistemas digitales de control, sobre los que se profundiza en el captulo 6.
iv
Con el captulo 6 (Sistemas de Control Digital) concluye este primer tomo de la obra. Un estudiante que lo haya seguido habr adquirido las bases para la adquisicin de seales evaluando la calidad de sta, la descripcin de seales y sistemas, el anlisis de los aspectos bsicos a partir de respuestas temporales, de diagramas de programacin y del dominio transformado Z. Y habr adquirido las bases para el anlisis y diseo, con conocimiento de las principales alternativas, de sistemas realimentados de control. En algunos planes de estudios este primer tomo puede se perfectamente autocontenido si los objetivos de aprendizaje se centran el la dinmica temporal de sistemas. En el segundo volumen se tratarn aspectos de la respuesta frecuencial de seales y sistemas discretos. En primer lugar, la propia transformada de Fourier de secuencias discretas, base para los siguientes captulos y sobre la que se presentarn aspectos de filtrado de seales. Despus de introducir la transformada discreta de Fourier (DFT) entendida como la herramienta prctica de evaluacin de respuestas frecuenciales con elementos de clculo digital. El volumen contina con un captulo dedicado a la correlacin de seales, considerndolas tanto deterministas como aleatorias. Este tema es capital para los nuevos sistemas de comunicaciones en canales adversos o multiusuario, as como para la identificacin de sistemas, punto de partida en el diseo de muchas estrategias de control. Conocido el anlisis espectral, se presentar el diseo de filtros digitales, que para los lectores interesados en el control de sistemas pueden ser entendidos como controladores o reguladores digitales. Y se concluye con una introduccin al procesado de seales a diferentes velocidades dentro de una misma aplicacin , tema de gran relevancia en modernos sistemas de audio y de vdeo digital. A lo largo de la obra se va proponiendo gradualmente el uso del programa Matlab, partiendo de aplicaciones sencillas para comprobar el resultado de los ejercicios, hasta llegar a usarlo como herramienta de diseo. Sin embargo, no se pretende sustituir los manuales de usuario de este programa de simulacin. El objetivo global es que el lector adquiera unas habilidades en los mtodos y tcnicas bsicos de procesado digital que le capaciten para evaluar respuestas temporales y estabilidades, calcular e interpretar la DFT, operar en el dominio frecuencial con potencias y energas, disear filtros y controladores digitales, y que conozca las principales aplicaciones del Procesado Digital en Comunicaciones y en Control. La elaboracin de este texto no es posible sin la ayuda de amigos, a los que quiero considerar as antes que profesionales y colegas de la educacin y de la ingeniera. Por orden de aparicin, debo mencionar en primer lugar a J. R. Cerquides, actualmente profesor de la Universidad de Sevilla y con quien compart docencia de Procesado de la Seal en la poca en que se inici la elaboracin de este texto. En segundo lugar, a otros compaeros docentes con quien he discutido sobre el material de estudio, su enfoque y las aplicaciones: Gabriel Montoro, Meritxell Lamarca, Jaume Piera y Francesc Tarrs. Y, en tercer lugar, a los muchos profesores, especialmente de departamentos de Teora de la Seal y Comunicaciones y de Ingeniera de Sistemas y Automtica, con quienes he tenido, desde hace aos, instructivas conversaciones sobre aspectos tericos y aplicados del Procesado Digital y del Control Digital. Finalmente, y con un agradecimiento muy especial, debo recordar a los alumnos de los diferentes centros donde he sido profesor, por dos motivos: el primero, por su papel incentivador en la elaboracin de este material y, el segundo, porque durante quince aos (tiempo transcurrido desde que se inici la elaboracin de un material de estudio cuya depuracin y ampliacin ao tras ao ha derivado en el presente texto) han facilitado, con sus comentarios, preguntas y consultas, esta versin final del libro. Y, de entre ellos, a Patricia Lloret, quien, una vez ya cursada la disciplina, trabaj la edicin final del libro.
ndice
NDICE
VOLUMEN I
Prefacio.................................................................................................................i Captulo 1. Introduccin
Introduccin...................................................................................................................................1 Evolucin histrica....................................................................................................................................4
Captulo 2. Seales, sistemas y procesado de la seal. Comparacin entre el procesado analgico y el digital. Aplicaciones
2.1. Seales, sistemas y procesado de la seal.....................................................................................7 2.1.1. Tipos de seales segn su continuidad en tiempo o en amplitud......................................11 2.1.2. Sistemas analgicos y discretos........................................................................................14 2.2. Comparacin entre los sistemas analgicos y los digitales...........................................................15 2.3. Niveles de aplicacin. La cadena bsica de procesado digital. Tipos de procesadores................18 2.3.1. Subsistema completo de adquisicin..................................................................................23 2.3.2. Algunos ejemplos de sistemas de procesado digital...........................................................25 2.4. Ejemplos introductorios..................................................................................................................32 2.4.1. Realizacin digital de un filtro analgico (primera aproximacin).......................................32 2.4.2. Generacin de un eco de una seal analgica..................................................................34 Ejercicios................................................................................................................................................38
vi
3.5.1. Representacin de un sistema discreto en el dominio temporal...................................55 3.5.1.1. Representacin analtica......................................................................................55 3.5.1.2. Representaciones grficas...................................................................................55 3.6. Clasificacin de sistemas...............................................................................................................57 3.6.1. Lineales / no lineales...........................................................................................................57 3.6.2. Invariantes en el tiempo / variantes en el tiempo................................................................57 3.6.3. Estticos / dinmicos..........................................................................................................58 3.6.4. Causales / no causales.......................................................................................................59 3.6.5. De respuesta impulsional finita (FIR) / de respuesta impulsional infinita (IIR)....................59 3.6.6. Estables / inestables...........................................................................................................60 3.6.7. Inversibles / no inversibles..................................................................................................60 3.6.8. Observables. Controlables (alcanzables)...........................................................................61 3.6.9. Sistemas MA, AR, ARMA, ARX y ARMAX..........................................................................62 Ejercicios ................................................................................................................................................64
ndice
vii
viii
1 Introduccin
1
INTRODUCCIN
Cuando las aplicaciones del procesado analgico eran las predominantes en el mercado de la electrnica de consumo, era fcil motivar su estudio sobre la base de una presentacin de aplicaciones. Los sistemas electrnicos que operan con seales analgicas han sido clsicos en el entorno domstico: la radio, la televisin, el telfono, las cadenas musicales convencionales son ejemplos bien conocidos. As, introducir asignaturas de Electrnica o de Teora de Circuitos no requiere un gran esfuerzo de motivacin ya que el estudiante de Ingeniera conoce de antemano su importancia, sobre todo si ha visto algn circuito impreso (quizs de un aparato estropeado) que le hace intuir la necesidad de conocer los componentes y las bases de diseo (o reparacin). Por el contrario, las aplicaciones del procesado digital se han popularizado ms recientemente, aunque de forma espectacular. Ello ha facilitado la introduccin del Procesado Digital de Seales, y de una poca en que la motivacin al estudio dependa una cierta dosis de imaginacin se ha pasado a la evidencia actual. Sin embargo, el procesado digital est oculto: como mucho, al abrir un equipo domstico (por ejemplo, una tarjeta de sonido de un ordenador personal) pueden verse circuitos integrados en una distribucin bastante montona. Y el procesado digital est dentro de algunos de ellos, ya que su fruto son programas informticos. A diferencia del analgico, los tipos de componentes para soportarlo son mnimos y con una estructura comn a muchas aplicaciones. Y por simple inspeccin visual no se puede adivinar casi nada sobre la funcin de los dispositivos. El hecho de que sea ms reciente que el analgico, unido al hecho de que el desarrollo de aplicaciones requiere unas slidas bases electrnicas e informticas, adems de las tericas, tambin dificulta la toma de contacto con el procesado digital, sobre todo en las etapas previas a la formacin universitaria. Aquellos estudiantes que hayan realizado algn curso de circuitos o de sistemas analgicos van a encontrar, de entrada, una diferencia importante. En un curso de circuitos analgicos se estudian componentes previamente conocidos: las resistencias, los condensadores, los inductores o los transistores son elementos cuya existencia no es novedosa, ni siquiera para los estudiantes de un primer curso de Ingeniera. Por ello, y aunque el curso de circuitos analgicos se centrara slo en teoremas y estudios analticos, dara una gran sensacin de aplicabilidad sin que el profesor tuviera que esforzarse demasiado. El alumno ya se matricula sabiendo de qu va el curso. Por el contrario, el producto final del procesado digital es la elaboracin de un software que est ms oculto. Dentro de las memorias de los microcomputadores, de los ordenadores personales o de los procesadores digitales de seal est este software, pero, a diferencia de las resistencias y los condensadores, no es observable abriendo un equipo con un destornillador. Por ello es fcil que el estudiante tenga una primera sensacin de que el temario es abstracto, al no ser fcilmente traducible a aplicaciones desde el inicio del curso. Se precisarn varios captulos para que empiece a verse la aplicabilidad de la disciplina.
Fig. 1.1. Interior de un terminal de telefona mvil, donde puede observarse que se usan pocos componentes discretos. El procesado de las seales es principalmente soportado por circuitos integrados especficos.
Los sistemas analgicos operan con una seal que continuamente va variando para dar una sensacin, normalmente acstica o visual, de mayor o menor intensidad. Pero, si se piensa en productos ms modernos, un receptor de radio puede incorporar una funcin de RDS (Radio Data System) que facilita ciertas informaciones sobre el trfico; el televisor tiene unos mandos que permiten ver el teletexto o incluso detener imgenes; al hablar por un telfono GSM compartimos frecuencias con otros usuarios sin interferirnos; al marcar un nmero telefnico equivocado nos podemos encontrar con la respuesta de un fax o de un sintetizador de voz, o la cadena musical que acabamos de comprar es normal que incorpore un lector de los datos almacenados en un disco compacto (CD), o, incluso, un simulador de efectos acsticos emulando diferentes tipos de salas de audicin. Estas funciones, relativamente nuevas, que incorporan los equipos clsicos se efectan de modo digital y coexisten en el mismo equipo con otras funciones analgicas convencionales. En ciertas ocasiones, es difcil saber si una cierta funcin es efectuada de forma analgica o digital. Cuando una mquina da un mensaje de "muchas gracias" o de "buen viaje" o dice que el destinatario de una llamada telefnica no est presente, cmo se puede saber si ste procede de una cinta de casete que se ha activado o de un sintetizador digital de voz? Sobre todo si no pueden verse ni el tamao ni la modernidad de diseo de la caja que contiene al equipo generador del mensaje. Incluso en aspectos menos tcnicos puede aparecer esta indeterminacin entre lo analgico y lo digital. Por ejemplo, proponemos al lector que se pregunte si cree que el cerebro funciona en tiempo continuo o en tiempo discreto (como sugerencia, recordemos el antiguo juego del lpiz aparentemente blando cuando se balancea suave y horizontalmente entre dos dedos delante de los ojos). Si ha llegado a la conclusin de que el cerebro toma muestras de la imagen en determinados instantes, puede determinar en qu instantes la est observando y en qu instantes no? Dejaremos la solucin de este juego para cuando revisemos el teorema del muestreo de Nyquist. Otros sistemas no electrnicos de tiempo discreto tambin son bien conocidos: el saldo de una cuenta bancaria; las evoluciones de la bolsa, del paro o de la inflacin; el registro hospitalario de la temperatura de un enfermo, por citar algunos ejemplos, no se obtienen continuamente, sino en determinados instantes de tiempo. Cuando los sistemas de tiempo discreto son soportados por tecnologas digitales, se habla de sistemas digitales. Algunas reas de aplicacin del Procesado Digital en Ingeniera son:
1 Introduccin
- Audio: disco lser, casete digital (DAT), reconocimiento y sntesis de voz, FM digital, ecualizadores digitales, sintetizadores, etc. - Vdeo: TV digital, visin de robots, reconocimiento de imgenes, mejora de escenas, autoenfoque de cmaras, etc. - Telecomunicacin: telefona, televisin, transmisin de datos, ecualizacin de canales, codificacin y compresin de mensajes, DAB, DVB, supresin de ecos y de ruidos, multicanalizacin, etc. - Control. Robtica: posicionamiento y seguimiento digitales, regulacin numrica, interpolacin de trayectorias, supervisin de grandes plantas, control y supervisin distribuidos de procesos (SCADA), seguridad en planta, seguimiento de satlites, impresoras lser, rotacin de discos, etc. - Instrumentacin: analizadores de espectro de baja frecuencia (FFT), osciloscopios de muestreo, instrumentacin de medida programable, generadores de seal de forma arbitraria, etc. - Transportes: frenado ABS, suspensin adaptativa, guiado inercial, autopilotos, ayuda al aterrizaje, vehculos inteligentes, navegacin asistida, etc. - Geodesia: deteccin de capas en el subsuelo, estimaciones troposfricas e ionosfricas, prediccin de contingencias, etc. - Medicina: ecografas, electroencefalogramas, electrocardiogramas, tomografa, monitorizacin fetal, etc. - Militar: radar, snar, guiado de misiles, etc. La evolucin tecnolgica de la microinformtica ha facilitado el desarrollo de esta lista de aplicaciones reales del tratamiento digital de seales. Hace pocas dcadas habra sido mucho ms reducida, ms por limitaciones tecnolgicas que por falta de un cuerpo terico. Antes de la aparicin de los primeros ordenadores, ya existan sistemas que slo trabajaban con seales muestreadas, aunque eran pocos. El abaratamiento de los ordenadores, as como las facilidades de diseo de sistemas basados en microprocesadores y de circuitos con integracin a gran escala (LSI y VLSI), favorecieron la aparicin en el mercado de nuevos productos orientados a la manipulacin digital de seales analgicas. Este ltimo matiz es importante para comprender el alcance del procesado digital de seales. No se trata simplemente de sistemas electrnicos secuenciales o combinacionales que efectan operaciones lgicas con entradas y salidas binarias (como los estudiados en cursos bsicos de electrnica digital), sino de sistemas que, adems, son capaces de "leer" seales analgicas, "traducirlas" para que puedan ser tratadas digitalmente, efectuar un procesado matemtico y "sacar" los resultados de las operaciones digitales de forma analgica. O incluso puede no se precise leer o sacar las seales analgicas si los destinatarios del procesado digital son, a su vez, sistemas digitales. Con ello se gana en flexibilidad, fiabilidad, transportabilidad y facilidad de ejecucin de algoritmos complejos, aspectos que con el procesado analgico son ms difciles de conseguir, al menos a igual coste.
Pero el procesado analgico y el procesado digital no son disciplinas enfrentadas, sino que se complementan: tras fijar las especificaciones y el coste final del equipo, el diseador no suele tener problemas en tomar una decisin sobre el tipo de procesado que va a usar. As, por ejemplo, si la estabilidad de los parmetros de un filtro o la facilidad de ajuste son aspectos capitales, ser preferible la realizacin digital, mientras que si el ancho de banda del mismo es muy elevado, deber optarse por soluciones analgicas. Por ltimo, conviene recordar que lo ltimo en aparecer no es necesariamente lo ptimo. El amplificador que pueda llevar una mueca no ser el mismo que el de un equipo de alta fidelidad, salvo que se fabriquen muecas para arruinarse, ni los filtros de cabecera de un receptor de TV por satlite sern digitales, si ste tiene que tener un coste competitivo. Aunque debern revisarse cada ao estos ejemplos, porque la tendencia al abaratamiento de las tecnologas digitales y al aumento de velocidad (ancho de banda) van a obligar, a medio plazo, a adaptarlos a la situacin tecnolgica del momento. Evolucin histrica Hasta la dcada de los cincuenta el procesado de seales era realizado casi exclusivamente por sistemas analgicos, ya fuesen stos de tipo mecnico, neumtico o elctrico. A pesar de que los primeros ordenadores ya empezaban a introducirse, se trataba de mquinas lentas, voluminosas y de bajas prestaciones. A esto haba que aadir su elevado coste frente a la economa de la circuitera analgica desarrollada hasta la fecha; receptores de radio, amplificadores, reguladores, etc., eran ya comercializados a precios relativamente bajos. Y, adems, no haba suficiente experiencia de usuario, por lo que el hecho de que un determinado equipo efectuara una funcin era, en ocasiones, mucho ms importante que la calidad con la que la realizara. Sin embargo, haba problemas que, por su complejidad, no haban sido bien resueltos mediante el procesado analgico de seales y para los cuales el digital pareca una alternativa interesante. Uno de los primeros usos del procesado digital fue la prospeccin de pozos petrolferos: las seales acsticas registradas por una serie de sensores eran grabadas en cinta y luego analizadas por ordenador. De los datos registrados poda deducirse la composicin del subsuelo y, por tanto, la posible presencia de bolsas de petrleo. El proceso poda durar incluso das y consumiendo cantidades ingentes de energa y paciencia. Sin embargo, siempre resultaba ms barato y ms rpido que realizar perforaciones tentativas. Tambin result interesante la aplicacin de computadores a la simulacin de circuitos y sistemas analgicos, pues as se reducan riesgos en la elaboracin de los prototipos. Los pioneros en este tipo de simulaciones fueron los laboratorios Bell y Lincoln. Fuera de estas aplicaciones, dada la imposibilidad de procesar seales discretas en tiempo real, el procesado digital era ms una curiosidad o una solucin puntual de determinados problemas, que una herramienta prctica. De todos modos, el tema atrajo a un buen nmero de investigadores, en parte por su inters formal y, en mayor medida, como consecuencia de los sistemas muestreados en radar que se haban desarrollado durante la Segunda Guerra Mundial. La transformada Z fue apuntada por Hurewicz en 1947, si bien la definieron posteriormente Ragazzini y Zadeh, al mismo tiempo que Barker, en 1952.
1 Introduccin
Muchos algoritmos actuales de procesado digital tienen su origen a finales de la dcada de los cincuenta y, especialmente en la de los sesenta. Por ejemplo, el algoritmo de clculo rpido de transformadas de Fourier (FFT) fue ideado por Cooley y Tuckey en 1965. Tambin fue en esta poca cuando aparecieron libros como los de B. Gold y C.H. Rader, o el de E.I. Jury, que estructuraban el cuerpo terico del procesado digital y el uso de sus principales herramientas. Incluso el filtro de Kalman, tan importante en recientes trabajos de investigacin, fue propuesto durante esta dcada. En el campo del Control, durante la dcada de los cuarenta empez a mostrarse inters por la utilizacin de sistemas muestreados en radar giratorio. Pero una nefasta experiencia en unas pruebas de aplicacin de un controlador digital a un helicptero relegaron hasta finales de la dcada de los setenta la confianza en los mtodos digitales de control, en parte gracias a la comercializacin de los miniordenadores. El impulso definitivo no llegara hasta la dcada de los ochenta. Los avances en microelectrnica permitieron pasar de los primeros microprocesadores de la dcada anterior a dispositivos ms potentes y capaces de calcular algoritmos complejos en tiempo real. Al principio su ancho de banda era muy limitado, suficiente para aplicaciones de Control pero pobre para las de Comunicaciones. A finales de los ochenta, con la comercializacin de los primeros DSP (procesadores digitales de seal), se dio un paso muy importante. Un DSP es, bsicamente, un microprocesador con una arquitectura y un conjunto de instrucciones especficos, orientados a la programacin de algoritmos de procesado de seal en que es ms importante la velocidad de clculo que la capacidad de memorizacin de datos. Los nuevos horizontes tecnolgicos para el procesado digital de la seal parecen tender hacia sistemas de paralelismo masivo: redes neuronales, transputers, etc. La aparicin de los DSP ha creado un lazo de realimentacin positiva: gracias a ellos, se han promovido lneas de investigacin y nuevas aplicaciones comerciales del procesado digital, que permiten seguir mejorado las prestaciones de los DSP. Hoy en da el control digital de procesos y de dispositivos ha relevado al analgico en muchas aplicaciones. La nefasta experiencia aeronutica de hace cinco dcadas, que pareca restar fiabilidad a los sistemas de control digital, ha resultado ser slo una paradoja pues, entre otros aspectos, los sistemas digitales se han manifestado ms fiables, verstiles y productivos que los analgicos. Por ejemplo, muchos equipos de regulacin son ms fciles de encontrar en el mercado, y ms econmicos, si son digitales. Desde los autmatas programables, sencillos de aplicar y potentes en la resolucin de problemas industriales, hasta los potentes algoritmos de control robusto o adaptativo, el control digital ha participado en todos los niveles de la automatizacin. Los sistemas distribuidos de adquisicin de datos y control (SCADA), poco explotados hasta hace slo un par de dcadas, son ahora habituales en aplicaciones de control de procesos. A diferencia de las aplicaciones para Comunicaciones, las de Control Digital no han sido tan sensibles a la aparicin de los DSP para su penetracin en el mercado (aunque hay DSP especficos para aplicaciones de control), debido a sus menores exigencias en velocidad de respuesta. Tecnolgicamente, los factores ms importantes han sido el paso de los primeros P a los microcontroladores actuales, la aparicin de circuitos integrados especializados en el control digital de tareas especficas (como el de los movimientos de motores elctricos) y la incorporacin de buses de intercambio de datos entre instrumentos de control y medida.
2
SEALES, SISTEMAS Y PROCESADO DE LA SEAL. COMPARACIN ENTRE EL PROCESADO ANALGICO Y EL DIGITAL. APLICACIONES
2.1. Seales, sistemas y procesado de la seal
En primer lugar, en este captulo se revisan algunas terminologas y conceptos bsicos de seales y sistemas: Seal: Magnitud asociada a un fenmeno fsico, funcin de una o varias variables independientes, que puede ser revelada por un instrumento o percibida directamente por el ser humano. En nuestro contexto, esta definicin puede simplificarse diciendo que es una "magnitud (elctrica) cuya variacin con el tiempo representa una informacin". Ejemplos de seal son la tensin en bornes de un micrfono, el cambio de un semforo, una sirena de alarma, etc. Las seales pueden servir tanto para las comunicaciones entre personas, como entre personas y mquinas o, simplemente, entre mquinas. Informacin: Conocimiento de algo desconocido o inesperado. Mensaje: Manifestacin fsica de la informacin. Si sta toma forma elctrica, se denomina seal. Sistema: Interconexin de dispositivos o de circuitos (subsistemas) que efectan algn tipo de operacin sobre la seal. Por ejemplo, un osciloscopio, un equipo de HI-FI, un televisor, una red inalmbrica, etc. Como ejemplo de estos conceptos, se presenta la estructura general de un sistema de comunicaciones. Sus elementos bsicos, siguiendo el modelo propuesto por Shanon a finales de los aos cuarenta, se describen en la figura 2.1.
La fuente proporciona un mensaje de entrada a partir de cualquier magnitud fsica (presin en un micrfono, velocidad de un disco, etc.). Este mensaje, normalmente en formato no elctrico, es convertido en una onda de tensin o de corriente mediante un transductor. A la salida del sistema se efectan las operaciones inversas hasta que la informacin llega al destinatario. Dentro del bloque que se ha denominado sistema se hallan un emisor, un canal y un receptor. El objetivo del emisor (o transmisor) es adaptar la seal de entrada al medio fsico (canal), buscando la fidelidad (semejanza entre la informacin recibida y la transmitida) y la fiabilidad (probabilidad de que la comunicacin tenga un cierto ndice de confianza). El medio fsico de transmisin puede tener caractersticas muy distintas (lneas unifilares o bifilares, cables, guiaondas, fibra ptica, atmsfera, agua...) PROBLEMAS: Dentro de un sistema de comunicacin pueden presentarse tres tipos de perturbaciones de la seal transmitida: los ruidos, las interferencias y las distorsiones.
- Ruidos: Son generados por los subsistemas emisor y receptor, por el propio canal o por los medios materiales que los envuelven (ruido propio de los componentes electrnicos, trfico, ionosfera, entonos industriales...). Son inevitables y de naturaleza aleatoria. - Interferencias: Son perturbaciones debidas a la superposicin de otras seales procedentes del mismo sistema u otros sistemas cercanos a la seal transmitida (ruido de la red elctrica, canales de televisin cercanos...). Son evitables con un correcto apantallamiento o limitacin de la banda de frecuencia en que se opera, cuando ello es posible. - Distorsiones: Son debidas al funcionamiento imperfecto de algn subsistema que cambia la forma de la seal (transistor saturado, dispositivos no lineales...). Es una perturbacin asociada a la forma de la seal y, a diferencia de las restantes, desaparece si sta se anula. No hay distorsin si los subsistemas son lineales y su diseo electrnico es correcto, aunque el uso exclusivo de dispositivos lineales es poco viable en aplicaciones reales si no es pagando costes adicionales, como el precio de los equipos o el consumo energtico.
SEAL:
DISTORSIN:
INTERFERENCIA + SEAL
RUIDO + SEAL
pueden plantearse algunas formas de reduccin del problema: a) FILTRADO: Elimina las contaminaciones de la seal que estn fuera de la banda de paso del filtro, que se supone ajustada a la banda de inters de la seal. Segn si el filtro es analgico o digital, se habla de procesado de la seal analgico o digital.
10
b) Desplazamiento en frecuencia de la seal a una zona menos contaminada (propiedad de MODULACION de la transformada de Fourier). Es otro ejemplo de procesado de la seal.
c) CODIFICACIN: Es otra accin de procesado de la seal en que, despus de un proceso de cuantificacin de sta, se asigna una palabra-cdigo a cada nivel cuntico. Si a esta palabra se le aade informacin (bits) adicional, es posible corregir errores. Por ejemplo, si se conviene que el cdigo 111 corresponde al color verde y el 000 al azul, y por algn problema en el canal se ha recibido el cdigo 110, puede decidirse, con mayor probabilidad de acierto, que se ha transmitido el cdigo correspondiente al color verde (ya que dos de los tres smbolos son correctos).
Segn las ideas introducidas en este ejemplo, puede definirse el procesado de la seal en comunicaciones del modo siguiente: PROCESADO DE LA SEAL: Cualquier manipulacin de la seal transmitida o recibida, o de sus perturbaciones, orientada a mejorar la calidad o el coste de las comunicaciones.
41
3
MODELOS DE SEALES DISCRETAS. CLASIFICACIN DE SEALES. OPERACIONES ELEMENTALES
3.1. Representacin de seales discretas
En adelante se usarn corchetes para indicar las variables independientes de las funciones de tiempo discreto. As, x[n] indica una secuencia x, donde n es un nmero entero indicador del n-simo elemento de la secuencia. Los parntesis () se reservan, como es habitual en otras disciplinas, para indicar las variables independientes de funciones de tiempo continuo. A menudo, la secuencia x[n] procede de un muestreo peridico de una funcin analgica xa(t). Si las muestras se adquieren a intervalos regulares de T segundos (T = tiempo de muestreo), se puede escribir: x[n] = xa(t)
t=nT
= xa(nT)
El trmino nT indica el tiempo transcurrido hasta la n-sima muestra, y se indica entre parntesis () porque puede corresponder a un nmero real no entero. El smbolo [ ] puede interpretarse como un recordatorio de que la variable independente contenida en su interior debe multiplicarse por T para su interpretacin en tiempo continuo. Representacin tabular Los valores de x[n] para cada valor de n (n = nmero de la muestra) se detallan en una tabla. Ejemplo: n: x[n] : Representacin funcional En este caso, se da el trmino general de la expresin. Ejemplo: x[n] = 3n2 - 5 -2 0 -1 2 0 1 1 2 2 0 3 -1 4 -2 5 2
42
Representacin grfica Para cada valor de n se dibuja una lnea vertical de longitud proporcional al valor de x[n] que le corresponda. Ejemplo: Se pueden representar las dos secuencias anteriores:
43
(3.1)
El ndice n es el contador del nmero de la muestra. Si han transcurrido T segundos entre el instante n y el anterior, n-1, el producto nT da como resultado el instante de tiempo en que aparece la muestra. Ejemplos: [n] [n-5] [n+1]
Escaln unidad u[n] Definicin: u[n] = Ejemplos: u[n] u[-n+3] 1 para n 0 0 para n < 0
(3.2)
4 Muestreo y cuantificacin
69
4
MUESTREO Y CUANTIFICACIN
4.1. Introduccin
En este captulo se estudian las principales formas de muestrear y de reconstruir seales analgicas, se analizan las limitaciones de los diferentes mtodos y se presentan soluciones para reducir los efectos indeseados de estas limitaciones. Los procesos de muestreo y la posterior reconstruccin de seales analgicas son capitales en los sistemas de procesado digital, y la calidad del sistema global est muy condicionada por el diseo correcto de las etapas interficie entre el computador y las entradas y salidas analgicas. En el presente captulo su estudio se va a realizar independientemente del algoritmo digital que deba soportar el computador. Tambin, se estudiar el proceso de cuantificacin de seales, inevitable al trabajar con procesadores de aritmtica finita (y, por tanto, incapaces de trabajar con valores continuos en amplitud), y se evaluarn los errores y los ruidos que este proceso puede conllevar. Antes de entrar en los aspectos matemticos del anlisis, se hace una introduccin a la tecnologa que soporta las funciones de muestreo y cuantificacin, de forma que el lector pueda ir relacionado aspectos circuitales con otros ms formales. Los ingenieros que vayan a disear sistemas de muestreo y de reconstruccin (mdulos de entradas y salidas analgicas) han de tener una cierta formacin interdisciplinaria, que incluya conocimientos de programacin, especialmente de lenguaje ensamblador y de lenguaje C, de funciones electrnicas y de aspectos matemticos del procesado digital de seales. En el apndice C, se ofrece informacin complementaria sobre los principales aspectos tecnolgicos a considerar a la hora de seleccionar conversores A/D y D/A.
70
relacionar ciertas funciones matemticas con algunos circuitos capaces de soportarlas, pero sin pretensiones de ser un curso de subsistemas electrnicos. Para lograr este objetivo, se ha escogido el conversor A/D paralelo (tipo "flash"), basado en una batera de amplificadores operacionales que trabajan como comparadores, y que se caracteriza por ser rpido de funcionamiento, relativamente costoso y muy sensible a tolerancias en sus componentes (es fcil localizar conversores que puedan adquirir seales analgicas de frecuencias hasta las decenas de MHz, aunque en el mercado tambin se hallan conversores capaces a operar a centenares de MHz, y empresas como Agilent o Tektronix han desarrollado placas de conversores a velocidades de hasta decenas de giga-muestras/s _ un giga = mil millones _ para sus osciloscopios de muestreo). Su esquema general de funcionamiento es el que se indica en la figura 4.1 (si bien, por facilidad de representacin, se ha indicado un conversor de 4 niveles, los conversores habituales son de ms bits: de 8, 12, y 14 bits). Como es fcil verificar en la figura 4.1, a medida que el valor de la tensin de entrada Vin va superando los niveles fijos de referencia V1, V2, V3 y V4, las salidas D, C, B y A, respectivamente, van cambiando de nivel.
+ Vc V in V 1 +5 C V 2 +5 B V3 +5 A V 4 +5 D
0 1 0 1 0 1 0 1
V in V in
Vin V in
V in V in
V3 V3
Vin Vin
< V4 > V4
- Vc
0 = 0 voltios, 1 = 5 voltios
En la figura 4.2 se ilustran los valores que van adquiriendo las salidas A,B,C y D para una determinada evolucin de la tensin de entrada Vin.
Fig. 4.2. Codificacin. Los niveles de tensin v1,v2,v3 y v4 son los de la figura 4.1
4 Muestreo y cuantificacin
71
Los P suelen leer los datos en cdigo hexadecimal, por lo que despus de los comparadores hay un circuito codificador que proporciona un cdigo fcil de leer por el P.
Las dos funciones de conversin A/D y de codificacin se efectan en el mismo circuito integrado. Como con n bits pueden cuantificarse 2n niveles, cada uno de valor = xm/2n, siendo xm el margen dinmico de la cuantificacin, la seal xb de la figura anterior puede interpretarse como un conjunto de muestras cuantificadas en 2n niveles (si n = 8 bits, hay 256 niveles cunticos).
Fig. 4.4. Muestreo de una seal unipolar de valores comprendidos entre 0 y xm (con indicacin de los niveles de cuantificacin)
72
Los niveles funcionales de la figura 4.5 representan el valor matemtico de la salida del conversor A/D. Pero, insistimos, son niveles funcionales, no elctricos. No se veran as en un osciloscopio. Ello es debido a que en el circuito integrado del conversor hay, adems, un codificador que proporciona directamente al P unos cdigos digitales (tensiones) cuyo contenido (palabra digital) es la descripcin digital de la amplitud de las muestras. Es decir, funcionalmente el conversor muestrea la seal de entrada y asigna las muestras a unos valores cuantificados (figura 4.6-B). Elctricamente, es un dispositivo que a su salida entrega tensiones relacionadas con estos valores codificados (palabras digitales) para que sean interpretables por el P (figura 4.6-A).
Fig. 4.6. (A) Lectura de la seal codificada por el bus de datos de un microcomputador (LSB: Least Significant Bit; MSB: Most Significant Bit'). (B) Secuencia equivalente interpretada por el software dentro del microcomputador
151
5
SEALES Y SISTEMAS DISCRETOS
5.1. Introduccin
En este captulo se estudian las seales y los sistemas discretos lineales e invariantes (sistemas LTI) tanto en el dominio del tiempo como en el dominio de la transformada Z. Si bien la realidad fsica dice que los sistemas fsicos suelen tener un cierto grado de alinealidades y de comportamiento variante con el tiempo, tambin es cierto que estos aspectos suelen ser menores en el comportamiento global del sistema, en muchos casos. Por ejemplo, en electrnica analgica, un amplificador de potencia de audio vara sus caractersticas a medida que los transistores (dispositivos intrnsecamente no lineales) se van calentando; sin embargo, esta variacin suele ser tan pequea que un modelo lineal e invariante en el tiempo Sy, por tanto, simplificadoS de su comportamiento suele ser suficiente para su estudio en pequea seal. Los sistemas LTI son los ms habituales en el modelado de sistemas fsicos, y sobre ellos se puede desarrollar un conjunto compacto de herramientas de anlisis y diseo. Precisamente gracias a la disponibilidad de este conjunto universal de herramientas para el anlisis de sistemas LTI, en muchas ocasiones los sistemas no lineales se tratan aproximndolos a sistemas lineales para poder utilizar herramientas compactas y sencillas en su anlisis.
152
que con otras herramientas que se vern posteriormente en este mismo captulo, se ha considerado interesante mantener este tema a fin de que el lector vea la dualidad entre las ecuaciones en diferencias y la transformada Z respecto a las ecuaciones diferenciales y la transformacin de Laplace para sistemas de tiempo continuo.
Dadas dos seales de entrada diferentes x1[n] y x2[n], con salidas y1[n] e y2[n], respectivamente, se cumple: k1 x1[n] + k2 x2[n] = k1 y1[n] + k2 y2[n] siendo k1 y k2 constantes. b) Invarianza temporal: Si la respuesta del sistema y[n] slo depende de T y de la entrada x[n], pero no del instante de tiempo en que se aplica la entrada, se dice que es invariante en el tiempo, o t-invariante. En este caso, si en el instante de muestreo n se obtiene una salida y[n] para una entrada x[n], un desplazamiento temporal de la entrada al instante n-n0 da la misma salida, pero tambin desplazada a n-n0, es decir, y[n-n0]. (5.1)
153
(5.2)
Toda seal discreta se puede representar como una suma, ponderada por el valor de las muestras, de funciones delta desplazadas a lo largo de los instantes de muestreo: x[n] '
k'&
x[k] [n&k]
(5.3)
donde x[k] se corresponde con el valor de la muestra en el instante k. As, aplicando superposicin e invarianza: y[n] ' T 6 x[n] > ' T 6
k'&
'
k'&
(5.4)
se obtiene que la respuesta del sistema no es ms que la convolucin de la excitacin x[n] con la respuesta impulsional h[n].
x[n&m] y[m]
(5.5)
Propiedades:
a) Conmutativa: y[n] = x[n]*h[n] = h[n]*x[n] x[k] h[n&k] ' 6 k ' n&m > '
k'&
'
m'&
'
m'&
154
k'&
x[k]
m'&
h1[m]h2[n&k&m] ' 6 m'm&k > ' (x[m] h1[m]) h2[n&m] ' (5.7)
'
m'& k'&
x[k]h1[m&k]h2[n&m] '
m'&
c) Distributiva: x[n]*(h1[n]+h2[n]) = x[n]*h1[n] + x[n]*h2[n] La demostracin de esta propiedad se propone como ejercicio. Ejemplo de convolucin grfica: Se trata de determinar grficamente el resultado de la operacin de convolucin de la ecuacin 5.5:
x[n&m] y[m]
El primer paso consiste en preparar el trmino x[n-m] Sigualmente se habra podido optar por y[n-m]. Para ello, se invierte (reflexin sobre el eje de tiempos) y se desplaza una de las seales sobre el eje de tiempos m.
155
Otra alternativa para obtener x[n-m] es representar x[m], desplazarla n muestras hacia la derecha, x[m-n], y hacer una reflexin del resultado:
156
Se puede observar que la longitud (duracin) de la secuencia resultado de la convolucin es la suma de las longitudes de las dos secuencias a convolucionar, menos uno: Lz = Lx + Ly - 1 (L: longitud de la secuencia) A la vista del anterior ejemplo de convolucin grfica y conociendo la longitud del resultado de la convolucin por la ecuacin (5.8), es fcil disear algoritmos para el clculo de la convolucin de dos secuencias. Entre los diferentes algoritmos que recoge la bibliografa son bastante eficientes los denominados sistlicos, basados en bucles anidados. Sin embargo, como se ver ms adelante (en el apartado 8.12), es computacionalmente ms eficiente en nmero de operaciones y, por tanto, en tiempo de clculo, seguir una camino que en este momento pude parecer extrao: el clculo de la convolucin mediante los algoritmos de la transformada rpida de Fourier (FFT), lo que conlleva operar en el dominio transformado convirtiendo la operacin de (5.8)
157
convolucin en multiplicaciones, para despus antitransformar el resultado. Algo que no debe extraar ya que tambin era un camino alternativo (y el usual) en el caso de los sistemas de tiempo continuo. Pero esto ser objeto de estudio en el captulo 8.
Paralelo La respuesta impulsional de dos sistemas LTI conectados en paralelo es la suma de sus respuestas impulsionales.
229
6
SISTEMAS DE CONTROL DIGITAL
6.1. Introduccin
En el captulo anterior se han presentado las estructuras realimentadas, sobre las que se basan la mayora de sistemas de control. Habitualmente se identifica el trmino realimentacin con el esquema de un sistema controlado. Un error por confusin de la parte con el todo, ya que la mayora de los sistemas controlados lo son en lazo cerrado y, por tanto, implican algn tipo de realimentacin Ahora se van a introducir aspectos bsicos de anlisis de estructuras realimentadas cuando se intenta modificar el comportamiento de un sistema con el fin de que se adecue a ciertos patrones de comportamiento, principalmente especificados en el dominio temporal. Ello es de inters en aplicaciones muy diversas. Los sistemas a controlar en aplicaciones reales pueden estar basados en mltiples tecnologas, como la elctrica, la neumtica, la hidrulica o la mecnica, por citar algunos ejemplos. No es objetivo de este texto adentrase en las diferentes tecnologas de procesos industriales, sino una introduccin al diseo de los reguladores digitales. Es decir, independientemente del tipo de proceso (del que se partir de su modelo, deducido o identificado), el objetivo es el anlisis y diseo de bloques de procesado digital que, intercalados en algn punto de la cadena de control, permitan conseguir que la dinmica del proceso a controlar (en ocasiones denominado planta por antigua tradicin de la industria qumica) sea la deseada. Por ejemplo, los procesadores encargados del control digital de una herramienta de corte por tecnologa lser debern buscar un compromiso en la dinmica del apuntador del haz lser: si sta es lenta, por ejemplo de primer orden con una constante de tiempo grande, la productividad ser baja. Y si es ms rpida, pero de segundo orden con oscilaciones puede que deba rechazarse demasiado material por corte incorrecto mientras las oscilaciones no se hayan estabilizado. El catlogo de problemas donde se aplica la Teora de Control es muy amplio, y por ello existen multitud de enfoques y estrategias para abordar las soluciones. As, no ser lo mismo un problema de regulacin de un sistema determinista (con modelo conocido) que el de uno aleatorio, ni el control de un sistema lineal que el de otro no lineal, o la regulacin de uno con una sola entrada y una sola salida (sistema SISO, single input single output), que la de un sistema con mltiples entradas y salidas (sistema MIMO). Incluso la forma de representar los sistemas ser distinta segn su complejidad y los objetivos de diseo. En unos casos, bastar su funcin de transferencia; en otros se tendr que recurrir a su modelado interno mediante variables de estado. Este segundo tipo de modelacin es base para el anlisis de sistemas MIMO y para el diseo de la mayora de controladores robustos (caracterizados por unas garantas de estabilidad frente a incertidumbres en el comportamiento del sistema) y no lineales.
230
Tambin podemos encontrarnos con sistemas invariantes en el tiempo o variantes; en este segundo caso, una alternativa son las estrategias de control adaptativo o predictivo. O bien, frente a especificaciones cualitativas, pueden abordarse soluciones de control ptimo o de control por lgica borrosa (fuzzy logic). Este captulo se centra en las bases del Control Digital aplicadas sobre sistemas lineales SISO y partiendo de su funcin de transferencia. En el diseo de controladores digitales se hace una doble aproximacin: por un lado, partiendo de unas especificaciones suministradas directamente en el dominio digital y buscando el controlador que obligue a la planta a cumplirlas, y, por otro, suponiendo que ya se tiene un regulador analgico de funcionamiento satisfactorio pero que, por motivos de incorporacin de nuevas prestaciones, fiabilidad, estrategia o imagen comercial, se desea implementar de forma digital mediante un microprocesador. De entre los diferentes caminos para lograr ambos objetivos nos centraremos en dos: el diseo sin sobreimpulso (dead-beat) para el diseo directo del controlador digital y el rediseo digital de soluciones analgicas por tcnicas de primera diferencia de retorno (first difference backward, FDB) y por transformacin bilineal. Si bien no se profundizar en las tcnicas de diseo indirecto (tambin denominadas de diseo va anlisis), en la parte de anlisis se proporcionara una perspectiva sobre ellos. Y para el caso ms usual en la industria de la regulacin de plantas con modelo desconocido (total o parcialmente), se introducirn los reguladores PID. Algunos conceptos que se tratan en este captulo sern profundizados posteriormente, especialmente en el captulo 10, destinado al diseo de filtros digitales. Ello es as por la coincidencia de algunas tcnicas de diseo de filtros y de controladores. Tal es el caso de la tcnica de identificacin por mnimos cuadrados, que ser desarrollada en el captulo 10, o de las tcnicas de discretizacin de controladores y filtros analgicos. La repeticin de ciertos conceptos entre el presente captulo y el captulo 10 se ha hecho con la intencin de facilitar la lectura autnoma de cada uno de ellos. Mientras que algunos lectores estarn interesados en ambos enfoques de filtrado y de control, otros pueden estarlo slo en la parte de diseo de los controladores y reguladores digitales, o bien slo en la de los filtros digitales. El primer caso (controladores) suele darse cuando el objetivo es el control de procesos o dispositivos, mientras que el segundo es habitual cuando se persigue el filtrado digital de seales para aplicaciones como las de procesado de voz, de imgenes o en comunicaciones. A lo largo de esta introduccin se han utilizado arbitrariamente los trminos controlador y regulador. Si bien las bases de anlisis y diseo son las mismas, funcionalmente persiguen objetivos algo distintos. En el caso del regulador, se supone que la consigna (orden o entrada al sistema) es constante, es decir, se trata de una planta de la que se quiere mantener inalterada su dinmica. Por ejemplo, sera el caso del motor que accionara la rotacin de un CD, a velocidad constante. As, la funcin de un regulador sera compensar perturbaciones internas o externas que pudieran alterar el funcionamiento nominal. Si, por el contrario, la consigna es variante y el objetivo es que el sistema la siga adecuadamente, entonces se habla de un controlador. En sistemas lineales, que son los que se van a estudiar, el valor de la entrada (sea constante o variante) no afecta a la dinmica propia del sistema, por el principio de linealidad. Por ello, cuando se trata de reguladores es usual utilizar la expresin control de sistemas de consigna cero. Ello es comprensible si se piensa en modelos incrementales: por cero se entiende el funcionamiento nominal, no perturbado, del sistema.
231
T(z) '
(6.1)
Supngase que G(z) es el modelo en tiempo discreto de una planta analgica que se desea controlar mediante un sistema H(z). De la expresin anterior (6.1) puede verse que, si H(z) >> G(z) (por ejemplo, que su ganancia sea muy superior para todos los valores de z), la expresin anterior se simplifica en:
T(z) '
Y(z) G(z) 1 ' 6 + H(z) > > G(z) , H(z) > > 1 , 6 X(z) 1 % G(z) H(z) H(z)
(6.2)
De modo que la dinmica del sistema resultante slo depende de H(z) insensibilizndose as de la dinmica de la planta G(z). Ello es de inters cuando sta presenta dinmicas no deseadas (como alinealidades), pero cuyo uso es inevitable para la aplicacin. Pinsese, por ejemplo, en un motor que debe actuar un determinado sistema mecnico o un amplificador de potencia necesario para excitar una antena: ambos son inevitables pero su dinmica seguramente ser no lineal (zonas muertas, saturaciones, compresiones de la curva de amplificacin...). Incluso, aunque no se cumpla la condicin de H(z) >> G(z), el propio uso de una estructura realimentada ya insensibiliza al sistema frente a variaciones paramtricas en G(z). En efecto, definiendo la sensibilidad del sistema global T(z) respecto a la planta G(z) como: sensibilidad ' porcentaje de variacin de T(z) porcentaje de variacin de G(z) (6.3)
232
Se tiene:
T
SG '
(6.4)
SG '
T / T T G ' '1 G / G G T
(6.5)
claramente superior a la sensibilidad anterior. Otra posibilidad que ofrecen las estructuras realimentadas es la modificacin de la velocidad de respuesta. Supongamos que: G(z) ' 10 z z % 0,5 (6.6)
g(nT) ' 10 ( 0,5 ) n u(nT) Mientras que, al realimentar, la respuesta global es: 1 10 K % 1 10 z z % ( 0,5 / ( 10 K % 1 ) )
(6.7)
T(z) '
(6.8)
(6.9)
con lo que la fuerza de la funcin potencial (velocidad) puede regularse con el valor de K (que segn la ecuacin 6.8 deber estar acotado a -0,15 < K < -0,05 por motivos de estabilidad; sino, el polo estara fuera de la circunferencia de radio unidad). Si en este ejemplo se hubiera partido de una planta inestable, como sera el caso de tener un polo fuera de la circunferencia de radio unidad:
233
G(z) '
10 z z%5
(6.10)
Podra comprobarse otra de las importantes propiedades de la realimentacin: la estabilizacin del sistema. En este caso, la funcin de transferencia sera:
T(z) '
1 10 K % 1
10 z z % ( 5 / ( 10 K % 1 ) )
(6.11)
de modo que, con valores de K comprendidos entre 0,4 y -0,6, el sistema en lazo cerrado sera estable. Precisamente por esta capacidad de los sistemas en lazo cerrado de modificar la dinmica de la planta hay que elegir la frecuencia de muestreo en funcin de la respuesta en lazo cerrado. Y dado que la seleccin de la frecuencia de muestreo es un paso previo a los diseos, habr que hacerlo en funcin de las especificaciones esperadas del sistema en lazo cerrado. Tambin los sistemas realimentados son ms robustos frente a perturbaciones o ruidos externos. Para verlo, supngase que la perturbacin se aade en el interior de la planta G(z), que se descompone en un modelo con una parte G1(z), libre de ella, y otra G2(z) afectada por la perturbacin N(z):
En el sistema sin realimentar, la perturbacin N(z) se manifestara a la salida como: Y(z) ' G2(z) N(z) mientras que en lazo cerrado: (6.12)
234
Y(z) '
N(z)
(6.13)
con lo que el efecto de N(z) se notar tanto menos en la salida cuanto mayor sea el valor de H(z) - o el de G1(z).
235
captadores de seal que permiten disponer de la salida y(t) Stacmetros, acelermetros, barmetros, termostatos, etc. Ntese el efecto de retencin de orden cero (ZOH) del conversor D/A.
Si, en lugar de trabajarse con una consigna digital, sta fuera analgica, se desplazara la posicin del conversor A/D y el sistema anterior sera:
A diferencia de los sistemas en lazo abierto, en que el nico efecto negativo del conversor D/A (u operador hold de orden cero, ZOH) era la distorsin de apertura, en los sistemas de lazo cerrado el ZOH modifica la dinmica del sistema, e incluso puede llegar a inestabilizarlo. Recordando que la funcin de transferencia del ZOH, vista en el apartado 4.4.3, era H(s) = (1 - e-Ts) / s, centrmonos ahora en la figura 6.6, que equivale al diagrama de bloques de la figura anterior. El interruptor representa la adquisicin de muestras con un perodo de muestreo de T segundos.
236
Para poder resumir en un solo bloque a los tres que aparecen en la cadena directa (conexin directa de la entrada a la salida, formada por Gc(z), ZOH y Gp(s)), hay que unificar el dominio transformado. Como Gc(z) se obtiene de una secuencia de muestras definidas slo en los instantes de muestreo, una solucin coherente es trabajar con muestras de u(t) y de y(t) calculadas en los mismos instantes de muestreo. Para ello, se podra pensar en antitransformar Gp(s) y, a partir de la respuesta impulsional del sistema continuo gp(t) particularizada en t = nT (n = 0,1,2,...), hallar la transformada Z. Pero tambin hay que considerar el ZOH. El numerador de su funcin de transferencia (1-e-Ts) puede describirse en el dominio transformado Z como 1-z-1 (propiedades de linealidad y de desplazamiento en el tiempo). Y el denominador del ZOH (trmino s) puede interpretarse como un polo aadido a Gp(s), ya que estn conectados en cascada. As, el sistema anterior puede representarse del modo siguiente:
La transformada Z de Gp(s)/s se puede obtener muestreando la integral de gp(t) (por la propiedad de dividir por s la transformada de Laplace) y calculando la transformada Z del resultado. Como este proceso es engorroso, hay tablas para pasar de Gp(s)/s a Gp(z).1 Adems, en el captulo 10, destinado al diseo de filtros digitales, se vern otras aproximaciones (FDB, bilineal,...) entre el sistema continuo, descrito por su transformada de Laplace, y su transformada Z. Un ltimo comentario sobre la modelacin afecta a la forma en que se programan los algoritmos de control. Supngase el caso de un microprocesador que, adems de controlar la planta, debe ejecutar otras funciones adicionales, como estadsticas de resultados, gestin de comunicaciones o supervisin de alarmas, las cuales consumen
1
Un buen compendio de estas tablas se encuentra en la revista IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-9, nm. 12, diciembre de 1979, pgs. 857-858.
237
un cierto tiempo. Si el microprocesador se centra, en primer lugar, en adquirir la muestra de entrada del conversor A/D y calcular la salida hacia el conversor D/A Ssalida del algoritmo del controlador Gc(z)S, y despus efecta las tareas adicionales, se tiene el cronograma de la figura 6.8a. Si, por el contrario, no saca la salida al conversor D/A hasta despus de haber efectuado todas las tareas adicionales, el cronograma ser el de la figura 6.8b. Ntese que, en ambos casos, el perodo de muestreo T es el mismo, pero en el segundo hay un retardo T desde que se adquiere la entrada (A/D) hasta que se extrae la salida (D/A). Este retardo se modela como un trmino z-1, de forma que, si se sigue la estrategia de la figura 6.8b, la planta deber modelarse como:
Gp(s) s
(6.14)
(a)
(b)
Fig. 6.8. Retardo en la programacin del controlador Gc(z)
238
Junto con el motor, se dispone de un tacmetro para medir la velocidad. La constante del tacmetro es de 7 mV/rpm (rpm: revoluciones por minuto). Es de capital importancia que la orientacin de la antena rotatoria sea lo ms precisa posible, y se ofrecen diversos algoritmos de control digital. Se trata de estudiar, aplicando propiedades de la transformada Z, la viabilidad de los diversos algoritmos que se ofrecen. Para identificar la dinmica del motor, junto con su carga mecnica, se efecta el experimento siguiente: en primer lugar, conectamos una fuente de alimentacin capaz de dar la suficiente potencia al motor. Como el sistema mecnico es lento respecto al tiempo de estabilizacin de la tensin de la fuente, podemos aproximar que hemos aplicado un escaln ideal de tensin al motor (la fuente es de 10 voltios).
Fig. 6.9. Montaje de laboratorio para la caracterizacin dinmica de un motor de corriente continua
239
correspondiente a una sistema de primer orden con una constante de tiempo = 0,2 s. As, la funcin de transferencia en tiempo continuo del motor con su carga mecnica es: Hmot (s) ' K K K ' ' s % p s % 1 0,2 s % 1
siendo K' la amplificacin en continua (en rgimen permanente) del motor. Por el teorema del valor final de la transformada de Laplace, se tiene que la salida del motor en rgimen permanente es: 10 H(s) ' 10 K s
lim s
s60
Considerando la constante del tacmetro (KT = 7 mV / rpm), se deduce que 14 V corresponden a 2.000 rpm, obtenidas con la excitacin de 10 V. As, en unidades mks:
K '
2.000 rpm 2.000 rps rad . s &1 ' ( ) ' [ 1 rev ' 2 rad ] ' 20,94 v 10 v 60 10 v Hmot(s) ' 20,94 0,2 s %1 104,72 s%5
El sistema en lazo cerrado que controla la velocidad de giro (n(t)) del motor, siguiendo una consigna digital r[n] introducida desde el teclado de un microcomputador, es:
El bloque 1/30 corresponde a la reduccin mecnica de 1:30. Como la potencia mecnica es Pmec = par velocidad, el reductor acta de forma similar a la de un transformador ideal en sistemas elctricos: conserva la potencia modificando sus dos componentes, una en sentido inverso de la otra. Como en este caso lo que se reduce es la velocidad, se aumenta el par motor.
240
MODELACIN EN EL DOMINIO DE LA TRANSFORMADA Z Considerando el efecto de ZOH del conversor D/A, y despreciando los efectos debidos a la cuantificacin en el conversor A/D, un primer modelo en el que se mezclan bloques en tiempo continuo y en tiempo discreto es el de la figura siguiente:
Arreglando la funcin de transferencia del ZOH como se ha comentado en la figura 6.7, se tiene:
El bloque en el dominio S se convierte al dominio Z para trabajar todo el lazo con una herramienta homognea. Este paso podra hacerse de forma rpida aprovechando alguna de las relaciones entre los planos S y Z que se vern posteriormente. Por el momento, se hace antitransformado H(s) para obtener su respuesta impulsional h(t), que despus se particularizar en los instantes de muestreo t = nT, en los que tambin est definida la secuencia discreta r[n]. H(s) ' 3,5 A B ' % s (s % 5) s s%5
241
h(nT) ' 0,7 (1 & e & 5 nT ) u(nT) Y Y H(z) ' 0,7 1 & z &1 & 0,7 1 & e & 5 T z &1 ' (1 & e & 5 T ) 0,7 z &1 (1 & z &1) (1 & e & 5 T z &1)
Operando con los bloques de este sistema realimentado, se tiene que la funcin de transferencia entre la salida del sistema N(z) Stransformada de la velocidadS y la entrada R(z) es: 0,7 z &1 (1 & e &5T ) Gc(z) N(z) ' R(z) (1 & e &5T z &1 ) % Gc(z) 0,7 z &1 (1 & e &5T ) y, seleccionando un perodo de muestreo T = 0,01 s, mucho menor que la constante de tiempo del motor, se tiene: