Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
JAIME FERNANDO AMEZQUITA RIVERA Cdigo: 20449915998 Correo Electrnico: jaamezquita@uan.edu.co yaimeasm@yahoo.es
Anteproyecto de trabajo degrado presentado como requisito parcial para optar al ttulo de Ingeniero Electrnico
Directora Ingeniera Electrnica ngela Viviana Pea Puerto Correo Electrnico: angelapena@uan.edu.co
Las soluciones en tiempo real requieren de operaciones complejas dentro de las cules se menciona la Transformada Rpida de Fourier (FFT), esta tcnica incluye la realizacin de operaciones como la acumulacin, la multiplicacin y el desplazamiento casi de manera simultnea, por esta razn para su implementacin se requieren dispositivos de procesamiento que puedan realizar dichas operaciones con gran velocidad tales como los procesadores y controladores digitales. Las implementaciones de la Transformada Rpida de Fourier (FFT) utilizan distintos algoritmos que dan solucin a esta operacin. Dentro de los algoritmos se pueden mencionar algunos como el algoritmo Radix-2 FFT diezmado en el tiempo, este reduce el nmero de sumas y multiplicaciones y podra implementarse en un FPGA aunque con el inconveniente que requiere ms tiempo de desarrollo y depuracin por la manera en que est estructurado su hardware; el algoritmo Radix-4 FFT o en base 4 es ms eficiente computacionalmente aunque el nmero de datos se incrementa, este podra implementarse en un DSP o en un dsPIC por las instrucciones especializadas y la arquitectura que tienen incorporados, lo que les permite un procesamiento paralelo y mayor velocidad; el algoritmo Radix-2 diezmado en frecuencia, tambin reduce el nmero de sumas y multiplicaciones, con el inconvenientes que el resultado no est ordenado y se debe aplicar el mtodo de bit de reverso, este tambin podra implementarse en un DSP por las caractersticas mencionadas anteriormente El problema a resolver con este trabajo radica en la eleccin del algoritmo que ms se ajuste a las prestaciones de un dsPIC en cuanto a su arquitectura, rendimiento y velocidad. Una vez seleccionado el algoritmo y realizada su implementacin se podr evaluar la efectividad del procesador en aplicaciones de tiempo real mediante una prueba de verificacin denominada en este caso selector de metales, el objetivo principal de esta aplicacin es nombrar o visualizar el tipo de material sensado, mostrando tanto la importancia de la Transformada Rpida de Fourier (FFT) en el tratamiento de seales en tiempo real como las limitaciones que se encuentren en su implementacin en un chip como los dsPIC. La aplicacin de operaciones como la Transformada Rpida de Fourier apoya el desarrollo tecnolgico, lo cual se ve reflejado en sistemas de comunicacin, control de motores, exploracin del espacio, medicina, arqueologa, televisin digital, entretenimiento multimedia, entre otros.
2. JUSTIFICACION
El procesamiento de seales es una herramienta utilizada en un amplio nmero de aplicaciones, tales como sistemas de comunicacin, control de motores, la exploracin del espacio, la medicina, la arqueologa, televisin digital y entretenimiento multimedia, entre otros.
Para el anlisis de seales se requiere de dispositivos con altas capacidades para obtener una respuesta casi en tiempo real, entre ellos encontramos los dsPIC ya que son mucho ms rpidos que los microcontroladores (MCU) y manejan varias instrucciones en un solo ciclo por ejemplo la multiplicacin y mejores que otros DSP ya que combinan las funciones de un microcontrolador con las de un DSP.
Uno de los beneficios principales del DSP es que las transformaciones de seales son ms sencillas de realizar. Una de las ms importantes transformadas es la Transformada Rpida de Fourier (FFT).
Dentro de algunos proyectos desarrollados, encontramos que los procesos realizados para el anlisis de seales, requieren de un computador, una calculadora cientfica o un kit de desarrollo DSP, lo cual hace indispensable la utilizacin de alguno de estos equipos, incrementado el costo y limitado a las caractersticas de estos kit de desarrollo o medio computacional.
Se pretende, que los estudiantes, ingenieros y todas las personas que vayan a realizar un estudio de una seal tengan una herramienta con la cual puedan realizar su respectivo anlisis y correcciones en los diferentes diseos e implementacin en los circuitos electrnicos o sistemas electrnicos a desarrollar.
3. MARCO TEORICO
La instrumentacin y los modernos sistemas de control y telecomunicacin son verstiles, flexibles y de bajo coste porque en la actualidad se dispone de los sistemas digitales denominados sistemas microprocesadores. Estos sistemas se caracterizan por la capacidad de procesar informacin mediante la ejecucin de programas (conjunto de instrucciones que se encuentran almacenadas en dispositivos de memoria de tipo RAM y ROM) gracias a que van provistos de un mdulo denominado CPU, que es el encargado de interpretar secuencialmente las instrucciones y de realizar la tarea programada. Esta capacidad les permite ser sistemas de propsito general que pueden ser utilizados en infinidad de aplicaciones con slo cambiar el programa que han de ejecutar.1
En 1978, Intel lanz el 2920 como un "procesador analgico de seales". Este posea un chip ADC/DAC con un procesador de seales interno, pero no posea un multiplicador de hardware, el 2920 no tuvo xito en el mercado.
En 1979, AMI lanza el S2811, fue diseado como un microprocesador perifrico, al igual que el 2920 no tuvo gran xito en el mercado.
En el mismo ao, Bell Labs introduce el primer chip procesador digital de seales (DSP), The Mac 4 Microprocessor. Luego en 1980 fueron presentados en el ISSCC80 los primeros DSP completos: el PD7710 de NEC y el DSP1 de AT&T, ambos procesadores fueron inspirados en las investigaciones de PSTN Telecomunicaciones. En ese mismo ao NEC comenz la produccin del PD7710, la primera produccin de DSP completos en el mundo.2
El primer DSP producido por Texas Instruments, el TMS32010, prob ser un sucesor mejor.
________________
1 Introduccin a los DSP. Conceptos Bsicos. Disponible en Internet: http://www.mhe.es/universidad/ingenieria/barreroprocesadores/home/8448198344.pdf. p.3. 2 Procesamiento Digital de Seales. Disponible en Internet: http://es.wikipedia.org/wiki/Procesamiento_digital_de_se%C3%B1ales
Actualmente el TMS320C4X diseado y producido por TEXAS INSTRUMENTS, posee ciertas ventajas frente al resto de los procesadores, ya que ste se disea para ser escalable, es decir, para que pueda trabajar en paralelo con otros dispositivos similares.
Los dsPIC nacen despus de que los DSP hayan sido desarrollados durante aos por otras empresas. En su diseo han participado expertos y especialistas de muchas reas. Los dsPIC se han aprovechado de la experiencia acumulada por otros fabricantes.1 3.2 PROCESAMIENTO DIGITAL DE SEALES
El procesamiento digital de seales (en ingls digital signal processing, DSP) es un rea de la ingeniera que se dedica al anlisis y procesamiento discreto de seales (audio, voz, imgenes, video, etc). Aunque comnmente las seales en la naturaleza nos llegan en forma analgica, tambin existen casos en que estas son por su naturaleza discretas, por ejemplo, las edades de un grupo de personas, el estado de una vlvula en el tiempo (abierta/cerrada), etc.
Un sistema de procesamiento digital de seales se puede implementar mediante software (operaciones matemticas especificadas en un programa) o hardware digital (circuitos lgicos) configurado para llevar a cabo las operaciones deseadas. En general, un sistema de procesamiento digital de seales se puede implementar como una combinacin de software y de hardware digital, en el cual cada uno ejecuta un determinado conjunto de funciones.
El procesamiento digital de seales consiste bsicamente de tres pasos: conversin de la seal analgica en digital, procesamiento de la seal digital y finalmente, conversin de la seal procesada en una forma analgica. A continuacin se muestra el diagrama de bloques de un sistema de procesamiento digital de seales.
__________________
1 ANGULO USATEGUI, Jos Mara; ANGULO MARTNEZ, Ignacio; ETXEBARRIA RUIZ, Aritza y TRUEBA PARRA, Ivn. dsPIC Diseo prctico de aplicaciones. p.8.
Conversor A/D
Conversor D/A
Dado que la amplitud de la seal analgica de entrada vara con el tiempo se usa un circuito Sample-and-Hold (S/H) que muestrea la seal analgica de entrada en intervalos peridicos de tiempo y mantiene el valor constante muestreado en la entrada del convertidor analgico-digital para llevar a cabo la conversin digital.
Las operaciones tpicas en un sistema de procesamiento digital de seales son la suma y la multiplicacin. Para realizar la multiplicacin de dos nmeros usando un procesador convencional se requerira acceder la memoria ms de una vez para tener los datos y la instruccin, esto se debe a la arquitectura Von Neuman, que es la arquitectura en la cual se basan los procesadores convencionales. La arquitectura propuesta por Von Neuman se muestra a continuacin.
CPU
Como se muestra, la arquitectura Von-Neuman cuenta con un solo bus para el programa y los datos. La limitacin de esta arquitectura es que requiere varios accesos a memoria para llevar la instruccin al CPU. Si la instruccin maneja datos de memoria, se deben realizar otros accesos para llevar, operar y almacenar los datos, lo cual resulta en el congestionamiento del bus. 1
Memoria de Datos
CPU
Memoria de Programa
Ambas buses son totalmente independientes y pueden ser de distintos anchos por lo que el CPU puede estar accediendo a los datos para completar la ejecucin de una instruccin, y al mismo tiempo estar leyendo la prxima instruccin a ejecutar.2
Flexibilidad: debido a que el sistema digital es programable, por lo que si se requiere hacer una modificacin solo se cambia el programa mientras que si se trabaja con un sistema analgico se debe modificar el diseo.
Precisin: ya que a diferencia de los circuitos analgicos, los circuitos digitales no dependen de los valores precisos de sus componentes, por lo tanto, los circuitos digitales son menos sensitivos a las tolerancias de los componentes. Adems, no se ven afectados por la temperatura, tiempo y otros parmetros externos.
____________________ 1 Procesamiento Digital de Seales. Disponible en Internet: http://www.monografias.com/trabajos17/procesamiento-digital/procesamiento-digital.shtml
Simplicidad: porque algunas aplicaciones son ms fciles de implementar digitalmente que con sistemas anlogos.
Aplicabilidad a muy bajas frecuencias: por ejemplo, en aplicaciones ssmicas donde se requeriran capacitores e inductores muy grandes.
El procesamiento digital de seales est asociado con algunas desventajas. Una desventaja es la complejidad de los sistemas digitales ya que se requieren dispositivos previos y posteriores al procesamiento como los convertidores A/D y D/A, as como la circuitera digital y filtros asociados a los mismos. Otra desventaja es el rango limitado de frecuencias disponibles para el procesamiento.
En los diferentes proyectos relacionados con la aplicacin de la Transformada Rpida de Fourier (FFT), se han encontrado trabajos realizados en diferentes dispositivos como DSP Texas, FPGA, dsPIC de Microchip, lo cual lo hace una herramienta indispensable en el estudio del tratamiento de seales. A continuacin se nombran las diferentes aplicaciones y algoritmos realizados con la Transformada Rpida de Fourier (FFT).
Los FPGA son dispositivos que ofrecen soluciones de alto rendimiento en el diseo de sistemas electrnicos, como ejemplo, la Implementacin de la FFT en hardware aplicada a recepcin en OFDM1, para el desarrollo de esta aplicacin se utiliz el algoritmo Radix-2 FFT Diezmado en el tiempo, el cual reduce el nmero de sumas y multiplicaciones respecto al algoritmo original de la Transformada Discreta de Fourier DFT, separando en dos partes el algoritmo, uno con ndice pares y otro con impares como se muestra en la figura 4.1, la condicin para realizar este proceso es realizar una FFT de 2 n puntos, uno de los inconvenientes de trabajar con los FPGA es el tiempo de desarrollo y depuracin son ms extensos que los dems sistemas dado que estos elementos son elementos de hardware genricos.
_________________
1 Implementacin de la FFT en hardware aplicada a recepcin en OFDM ubicado en:
http://www.usta.edu.co/otras_pag/revistas/hallazgos/documentos/hallazgos_5/produccion_conocimiento/8.pdf
Investigaciones donde los algoritmos de tratamiento digital son ms exigentes y ms eficientes, con menor costo y menos espacio, se tiene la implementacin de la Transformada Cepstrum en hardware usando la Transformada Rpida de Fourier en base 4, como se muestra en la figura 4.2, este tipo de algoritmo es ms eficiente computacionalmente, con un esquema de mariposa para la FFT base 4, uno de los inconvenientes es que el nmero de datos tiene que ser 4n.
Texas Instruments, es uno de los fabricantes de DSP a nivel mundial, se ha implementado el algoritmo de la Transformada Rpida de Fourier empleando el DSP TMS320C6201, donde su objetivo principal es calcular la magnitud y los componentes de la seal elctrica, para el desarrollo de esta aplicacin se utiliz el algoritmo Radix-2 Diezmado en frecuencia el cual reduce el nmero de sumas y multiplicaciones, uno de los inconvenientes es que la salida del resultado no est ordenada y toca aplicarle el mtodo de bit de reverso 1, como se muestra en la figura 4.3.
___________________________ 1 Implementacin del algoritmo de la Transformada Discreta de Fourier empleando el DSP TMS320C6201 ubicado en: http://sisbib.unmsm.edu.pe/BibVirtualdata/publicaciones/electronica/Diciembre_2000/Pdf/3_Implementa.pdf
5. OBJETIVOS
Implementar la Transformada Rpida de Fourier en un dsPIC30F con control del nmero de muestras y velocidad de muestreo.
Analizar los diferentes algoritmos existentes, para implementar la Transformada Rpida de Fourier (FFT).
Disear las funciones necesarias por medio del programa MPLAB, para implementar la construccin de la Transformada Rpida de Fourier.
Disear la funcin que realice el proceso de conversin A/D en el dsPIC30F, por medio del programa MPLAB, para el control del nmero de muestras y procesamiento de informacin.
Determinar el valor mximo y mnimo de la velocidad de muestreo, en el dsPIC30F4011, para construir la funcin que permite variar la velocidad de muestreo.
Disear un software que grafique los datos obtenidos en el dsPIC30F, por medio del programa Visual Basic, para observar grficamente los espectros de una seal.
Verificar la Transformada Rpida de Fourier en el dsPIC30F, por medio de una aplicacin llamada selector de metales, para comprobar su funcionamiento sin necesidad de utilizar un computador.
6. METODOLOGIA
Se utiliza el mtodo cientfico como estrategia metodolgica, para llevar la investigacin de una forma organizada y lo ms objetiva posible, sin prdida de informacin y mayor anlisis, a continuacin se nombra los pasos a seguir:
OBSERVACION
La Transformada Rpida de Fourier (FFT), se puede encontrar en diferentes programas como dsPICworks, Matlab con un gran desempeo para el clculo numrico computacional, tambin encontramos las calculadoras cientficas Hp 48, Hp49, Hp49g, Texas Instrument Voyage 200 y MPLAB Starter Kit para dsPIC DSCs entre otros.
De los diferentes inconvenientes que se encontraron para trabajar con alguno de los equipos nombrados son:
Acople entre el mundo exterior y el equipo a trabajar. Prdida de tiempo en la transmisin de los datos de la seal. Limitacin de los kits de desarrollo por las caractersticas del fabricante. Prdida de tiempo en el ingreso manual de los datos en calculadoras cientficas.
FORMULACION DE HIPTESIS
Con el uso de un Procesador Digital de Seales dsPIC, se adquieren los datos de una seal externa, seguidamente se procesan digitalmente por medio de la Transformada Rpida de Fourier (FFT), obtenindose un resultado casi inmediato.
PREDICCION DE RESULTADOS
Se obtendr una respuesta casi inmediata, sin prdida de informacin y control de los datos obtenidos o procesados.
Primer experimento: Se grafica en el computador la seal tomada por el dsPIC y se observa grficamente los espectros de esta seal, utilizando la Transformada Rpida de Fourier (FFT), para poder analizar el comportamiento de dichas seales y aplicar las diferentes correcciones en el diseo o acople de estas seales sensadas, para su respectivo anlisis e informe, ya que es ms fcil analizar el comportamiento real de una forma visual. Figura 6.1 Aplicacin #1
Se aplica diferentes seales al sensor para verificar el funcionamiento del conversor A/D y la comunicacin UART para observar grficamente las seales muestreadas en un computador, para esta aplicacin se utiliza un generador de seales y se aplicar diferentes seales tomadas por el sensor
Sensor
dsPIC30F4011
Adquisicin de datos, conversor A/D Procesamiento de la seal (FFT) Comunicacin UART
Graficar en el computador por medio de Visual Basic los Datos tomados del dsPIC
Segundo experimento:
Se verifica el algoritmo de la Transformada Rpida de Fourier (FFT), por medio de una aplicacin llamada selector de metales, su objetivo principal es nombrar o visualizar el tipo de material sensado, para llegar a conocer ms a fondo el comportamiento de diferentes tipos de seales y as ganar experiencia en este campo, dejando abierto el estudio de diferentes tipos de seales a fututo.
Metal 1 (Hierro)
Metal 3 (Cobre)
Otros metales
1 Prueba
Sensor
4 Prueba
CONCLUSIONES
Se observar el comportamiento de cada una de las pruebas realizadas para su respectivo informe y verificacin de los objetivos del proyecto planteado.
Para el desarrollo de este proyecto, se debe llevar un seguimiento en el proceso de elaboracin, por eso, se busca desde el inicio de las fases cumplir las siguientes 3 etapas, Anlisis, Diseo Previo y Desarrollo. A continuacin se muestra el desarrollo del proyecto, con mayor profundidad por medio de diagramas de bloques:
Anlisis
Terico ( Definir los siguientes conceptos) Tratamiento de seales. Procesamiento de seales Digitales (DSP) Controladores de seales digitales(DSC)
Transformada de Fourier
Diseo Previo
Procesos y modelos (Se escogeran los modelos matemticos y se crearan los algoritmos y funciones necesarias) Tipos de algoritmo encontrados para la FFT
* * * * * * * Algoritmo de Cooley-Tukey FFT Algoritmo de la Partir-raz FFT Algoritmo del factor primario FFT Algoritmo de FFT de Bruun Algoritmo de FFT de Rader Algoritmo de FFT de Bluestein Diagrama de la mariposa - un diagrama FFTs.
Funciones: * Conversor A/D * Comunicacin UART * Programa principal que ejecutara todas las funciones necesarias para la implementacion de la FFT
Desarrollo
Computador (PC)
Se utilizarn los siguientes software: Matlab (Programa calculo numrico computacional) Mplab(Programa editor de programas fuentes para dsPIC)
dsPIC30F4011 (DSC)
Desarrollo
Aplicacin
Se demostrara la implementacin de la FFT en el dsPIC30F4011 sin necesidad de utilizar un computador, la aplicacin se llama selector de metales, cuyo objetivo es visualizar el tipo de material sensado.
7. DISEO ADMINISTRATIVO
La gestin del proyecto ser ejecutada mediante pasos y condiciones de obligatorio cumplimiento metdico. Estos pasos y condiciones son los siguientes:
Estado del conocimiento (Lo que conozco acerca del tema a investigar).
conceptual
de
las
Experiencias prcticas.
Evaluar metodologa de investigacin (Analizar los conceptos obtenidos en el diseo del prototipo).
Ingenieros electrnicos como tutores para la manipulacin de los diferentes, dispositivos requeridos en hardware.
Personal calificado que nos brinde colaboracin conceptual en la terminacin del proyecto.
7.2 CRONOGRAMA
MES
Semana de Actividades
Recoleccin de informacin Definicin y Modelos Matemticos Diseo de funciones matemticas Algoritmo para la FFT Diseo de algoritmos para el control del nmero de muestras y velocidad de muestreo Investigar y analizar el hardware del dsPIC30F4011 Graficar los datos obtenidos por el dsPIC30F por medio de Visual Basic Implementar la FFT en el dsPIC Prueba del experimento # 1 Graficar los datos tomados del dsPIC en la Computadora para su respectivo anlisis y conclusiones Prueba del experimento #2 Selector de Metales Observar y analizar el funcionamiento de las diferentes seales tomadas Comprobar el correcto funcionamiento de la FFT en el dsPIC Entrega del proyecto
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 x x x x X X x x x x
x x
x x x x x x x x x x x
x x
x x x
7.3 PRESUPUESTO
El presupuesto necesario para la elaboracin del proyecto en general ser de: $ 1300.000 de pesos. Los cuales estn nombrados a continuacin.
Equipos Generador de seales Osciloscopio Quemador de microchip (Pickit-3) = Prestados por la UAN = Prestados por la UAN = $ 300000
Componentes
dsPIC cido para Vaquelitas Vaquelitas Cable Soldadura Switch Pulsadores Diodos Transistores Borneras Reguladores Disipadores Regletas Cristales Capacitores Cinta Ribon Copias de seguridad
= $ 75000 = $ 5000 = $ 20000 = $ 10000 = $ 15000 = $ 10000 = $ 10000 = $ 5000 = $ 30000 = $ 20000 = $ 5000 = $ 20000 = $ 10000 = $ 10000 = $ 10000 = $ 20000 = $ 100000
Cajas o Carcasas
= $ 25000
Investigacin
Desplazamiento o transporte
Desplazamiento en Bogot
= $ 100000
Imprevistos
= $ 220000 = $ 1300.000
Total
BIBLIOGRAFIA
ANGULO USATEGUI, Jos Mara y ANGULO MARTNEZ, Ignacio. Microcontroladores PIC diseo prctico de aplicaciones. 2 ed. Espaa: McGRAWHILL. ISBN 958-41-0131-5.
ANGULO USATEGUI, Jos Mara y ANGULO MARTNEZ, Ignacio. Microcontroladores PIC diseo prctico de aplicaciones segunda parte: 16F87X. 2 ed. Espaa: McGRAW-HILL. ISBN 84-841-2858-3.
ANGULO USATEGUI, Jos Mara; ANGULO MARTNEZ, Ignacio y ROMERO YESA, Susana. Microcontroladores PIC diseo prctico de aplicaciones segunda parte: PIC16F87X, PIC18FXXX. 2 ed. Espaa: McGRAW-HILL. ISBN 84-8414627-1.
ANGULO USATEGUI, Jos Mara; ANGULO MARTNEZ, Ignacio; ETXEBARRIA RUIZ, Aritza y TRUEBA PARRA, Ivn. dsPIC Diseo prctico de aplicaciones. 1 ed. Espaa: McGRAW-HILL. ISBN 84-841-5156-9.
OGATA, Katsuhiko. Sistemas de control en tiempo discreto. 2 ed. Espaa: PRENTICE HALL. ISBN 968-880-539-4.
SMITH, Carlos y CORRIPIO, Armando. Control Automtico de Procesos. 1 ed. Mexico: LIMUSA. ISBN 968-18-3791-6
HANSELMAN, Duane y LITTLEFIELD, Brunce. The Student Edition of MATLAB. 5 ed. PRENTICE HALL. ISBN 0-13-272550-9.
MANOLAKIS, Dimitris; POAKIS, Jhon. Tratamiento digital de seales. 3 ed. PRENTICE HALL. ISBN 84-8322-000-8. MALIK, Norbert. Circuitos Electrnicos, Anlisis, Simulacin y diseo. 1 ed. Espaa: PRENTICE HALL, 1996. ISBN 84-89660-03-4.
PENNEY, David y EDWARDS, Henry. Ecuaciones Diferenciales. 2 ed. Mexico: PRENTICE HALL, 2001. ISBN 968-444-438-9.
NILSSON, James. Circuitos Elctricos. 4 ed. E.U.A: Wesley Iberoamericana, S.A. ISBN 0-201-60101-x.
SILER, Brian y Spotts, Jeff. Visual Basic 6. Especial ed. Espaa: PRENTICE HALL. ISBN 84-8322-104-7
CEBALLOS SIERRA, Javier. Visual Basic curso de programacin. 5 ed. Madrid, Espaa: RA-MA. ISBN 970-15-0350-3.
ROMULO, Miguel. Implementacin de la FFT en hardware aplicada a recepcin en OFDM. Disponible en: <http://sisbib.unmsm.edu.pe/BibVirtualdata/publicaciones/electronica/Diciembre_2 000/Pdf/3_Implementa.pdf>
ACOSTA, Julin. VELASCO, Jaime. FFT de 8 Puntos IEEE754 Sintetizado en FPGA. Disponible en: http://bionano.univalle.edu.co/FFT_8_SPS05.pdf.