IMPLEMENTACIN DE LA TRANSFORMADA RPIDA DE FOURIER EN UN dsPIC30F4011 CON CONTROL DEL NMERO DE MUESTRAS Y VELOCIDAD DE MUESTREO JAIME FERNANDO AMZQUITA

RIVERA Proyecto de grado para optar el ttulo de Ingeniero Electrnico

Directora del proyecto: ANGELA VIVIANA PEA PUERTO INGENIERA ELECTRNICA TUNJA 2012

Objetivo General
Implementar la Transformada Rpida de Fourier en un dsPIC30F con control del nmero de muestras y velocidad de muestreo.

1. Objetivo Especfico
Analizar los diferentes algoritmos existentes, para implementar la Transformada Rpida de Fourier (FFT).

Algoritmos para FFT

En los diferentes algoritmos existentes para implementarlos en los procesadores con DSP encontramos los siguientes:

Algoritmo Radix-2 Diezmado en frecuencia

Reduce el nmero de sumas, restas y multiplicaciones complejas con respecto al algoritmo original de la DFT. El hardware de los dsPIC se ajustan a este tipo de algoritmos, ya que soportan direccionamiento por inversin de acarreo o bits de reverso para algoritmo en base 2.

Deduccin del algoritmo Radix-2 o Base-2 diezmado en frecuencia

Ecuacin de la Transformada Discreta de Fourier:

Utilizando las propiedades de: Simetra Periodicidad

Ecuacin para datos pares:

Diagrama Mariposa Bsico Algoritmo Diezmado en Frecuencia

Este algoritmos solo se aplican a muestras de entrada con potencia de 2k como ejemplo tenemos: 2, 4, 8, 16, 32, 64, 128, 256, 512 muestras.

FFT de 8 Muestras

EFICIENCIA DE LOS W

Factores de Giro o Twiddle

2. Objetivo Especfico
Determinar las caractersticas generales, capacidades y limitaciones del dsPIC30F4011.

3. Objetivo Especfico
Disear las funciones necesarias por medio del programa MPLAB, para implementar la construccin de la Transformada Rpida de Fourier.

Software VertebraldsPIC

Modulo Configuracin

Modulo Asignacin de Tareas

Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea Tarea 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Modulo Interrupciones
Temporizador (Velocidad de Muestreo) Conversor A/D

Modulo de Funciones

Config Config Config Config Config Config

Puertos UART Conversor A/D Temporizador Interrupciones Datos

Comunicacin Serial UART

RX

TX

Lectura Portx Retardos LCD Vel. Muestreo Nmero de Muestras - Fun FFT

Fun Fun Fun Fun Fun

Comando Comando Comando Comando Comando Comando Comando

1 2 3 4 5 6 7

Tipo de Datos

Multiplicacin Compleja

Suma Compleja

4. Objetivo Especfico
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.

Configuracin Modulo A/D

Configura el pin del puerto como entrada Anloga RB8. Seleccionar el canal de entrada Seleccionar el reloj de conversin Seleccionar la fuente de disparo Encender el modulo A/D

5. Objetivo Especfico
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.

6. Objetivo Especfico
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.

7. Objetivo Especfico
Verificar la Transformada Rpida de Fourier en el dsPIC30F, por medio de una aplicacin llamada selector de materiales, para comprobar su funcionamiento sin necesidad de utilizar un computador.

Diagrama Esquemtico del Selector de materiales

Mdulos del Prototipo

Mdulos Principal Prototipo

Prueba de validacin del algoritmo de la FFT implementado

Prueba de verificacin del algoritmo con Matlab

Prueba en tiempo Real

CONCLUSIONES
En el desarrollo de este proyecto se logro implementar con xito la transformada Rpida de Fourier (FFT) sobre un controlador de seales digitales dsPIC30F4011, para lo cual fue necesario estudiar, analizar y comprender con profundidad tanto la FFT como el dispositivo utilizado. Los resultados fueron verificados comparando la transformada con otras implementaciones, en este caso comparando los resultados con MATLAB.

 El dispositivo quedo con la capacidad de conmutar el nmero de muestras tomadas sobre la seal y la velocidad de muestreo, lo que logra que el dispositivo sea ms verstil para el anlisis de diferentes tipos de seales. Esta tesis aporta una explicacin importante sobre cmo se procesan los nmeros complejos, ya que la transformada es una operacin compleja, y la forma en que se calculan y almacenan los factores de giro (WNk).

 Se desarrollo una aplicacin utilizando la FFT del dsPIC enfocada al reconocimiento de materiales slidos. Se logr discriminar materiales como el hierro, aluminio, bronce y tefln en forma de cilindros, tambin se logro discrimin una lmina de aluminio, logrando diferenciar no solo el material sino la geometra en base al espectro generado por cada material.

 Una desventaja importante, se encuentra en la memoria RAM del dsPIC30F4011 ya que es una limitacin para la cantidad de muestras que se pueden almacenar, limitando as la resolucin de la transformada.

SUGERENCIAS, RECOMENDACIONES Y LIMITES DEL SISTEMA

El primero hace referencia a los lmites de memoria, por lo que es necesario buscar y estudiar formas de ampliar la memoria o modificar la forma de almacenamiento. El segundo tema importante es manejar mas informacin manteniendo la velocidad de operacin y buscar nuevas formas de acoplar varios dispositivos para que funcionen en forma paralela, partiendo la rutina de la mariposa en varios dispositivos.

 El segundo tema importante es manejar mas informacin manteniendo la velocidad de operacin y buscar nuevas formas de acoplar varios dispositivos para que funcionen en forma paralela, partiendo la rutina de la mariposa en varios dispositivos.

BIBLIOGRAFA
ANGULO USATEGUI, Jos Mara y ANGULO MARTNEZ, Ignacio. Microcontroladores PIC diseo prctico de aplicaciones. 2 ed. Espaa: McGRAW-HILL. 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-841-4627-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-81-5156-9. OPPENHEIM, Alan y SCHAFER, Ronald. Tratamiento de seales en tiempo discreto. 2 ed. Mexico: PRENTICE HALL Hispanoamericana S.A. ISBN 970170116-X. MITRA, SANJIT K., Procesamiento digital de seales, Editorial, Mc Graw-Hill MANOLAKIS, Dimitris; POAKIS, Jhon. Tratamiento digital de seales. 3 ed. PRENTICE HALL. ISBN 848322-000-8.

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 97015-0350-3. Transformada Rpida de Fourier. Disponible en internet: <http://150.214.178.55/jaguilar/tts/tutorial/capitulo4/4_transf_rapidas.htm>

dsPIC30F, Family Reference Manual DATA SHEET. Disponible en Internet:<http://www.microchip. com>

dsPIC30F4011 DATA SHEET. Disponible en Internet: <http://www.microchip.com> ROMULO, Miguel. Implementacin de la FFT en hardware aplicada a recepcin en OFDM. Disponible en: <http://sisbib.unmsm.edu.pe/BibVirtualdata/publicaciones/electronica/Diciembre_2000/Pdf/3_Implem enta.pdf> ACOSTA, Julin. VELASCO, Jaime. FFT de 8 Puntos IEEE754 Sintetizado en FPGA. Disponible en: http://bionano.univalle.edu.co/FFT_8_SPS05.pdf.

Dedico esta Tesis a

Dedico esta tesis a mis padres Luis Ernesto Amzquita Rivera y Ana Victoria Rivera quienes junto con mis hermanos Luis Ernesto Ingeniero Electrnico, Orlando Alexander Diseador Industrial, Henry Mauricio Ingeniero de Sistemas y en cada instante de mi vida han formado parte del sueo que hoy es una realidad pues fueron ellos los que me animaron cuando senta desfallecer y no permitieron que yo formara parte del alto porcentaje de Colombianos que inician una carrera profesional y no logran culminarla por uno u otro motivo. Agradezco a mi directora de proyecto Ingeniera ngela Viviana Pea Puerto tambin a mi compaera sentimental Anglica Mayerl Barrera Lpez Locutora y Productora de Medios Audiovisuales y un amigo que conozco desde el colegio Oscar Ricardo Montero Tovar Ingeniero Electrnico que me asesoro y me aconsejo durante todo el proyecto, tambin agradecer a mis amigos, compaeros y docentes pues ellos tambin formaron parte de este largo camino y me ayudaron a dar pasos firmes para hoy lograr llegar a la meta, la vida est llena de peldaos y bellos paisajes que vi reflejados en cada uno de los ya nombrados.

GRACIAS