Sinais e Sistemas
CENTRO DE TECNOLOGIA
CURSO DE CIÊNCIA DA COMPUTAÇÃO
TRANSFORMADA RÁPIDA DE
FOURIER PARALELA EM SISTEMA
COMPUTACIONAL HÍBRIDO
RECONFIGURÁVEL
TRABALHO DE GRADUAÇÃO
Vitor Conrado Faria Gomes
Santa Maria, RS, Brasil
2010
TRANSFORMADA RÁPIDA DE FOURIER
PARALELA EM SISTEMA COMPUTACIONAL
HÍBRIDO RECONFIGURÁVEL
por
Vitor Conrado Faria Gomes
Trabalho de Graduação apresentado ao Curso de Ciência da Computação da Universidade Federal de Santa Maria (UFSM, RS), como requisito parcial para a obtenção do grau de
Bacharel em Ciência da Computação
Orientador: Profa . Andrea Schwertner Charão (UFSM)
Co-orientador: Dr. Haroldo Fraga de Campos Velho (INPE)
Trabalho de Graduação N. 296
Santa Maria, RS, Brasil
2010
Universidade Federal de Santa Maria
Centro de Tecnologia
Curso de Ciência da Computação
A Comissão Examinadora, abaixo assinada, aprova o Trabalho de Graduação
TRANSFORMADA RÁPIDA DE FOURIER PARALELA EM
SISTEMA COMPUTACIONAL HÍBRIDO RECONFIGURÁVEL elaborado por
Vitor Conrado Faria Gomes como requisito parcial para obtenção do grau de
Bacharel em Ciência da Computação
COMISSÃO EXAMINADORA:
Profa . Andrea Schwertner Charão (UFSM)
(Presidente/Orientador)
Prof. Giovani Baratto (UFSM)
Dr. Adriano Petry (INPE)
Santa Maria, 05 de Janeiro de 2010.
“Aprender sem pensar é tempo perdido.”
— K UNG -F U -T SE
AGRADECIMENTOS
Gostaria de agradecer primeiramente à minha família, em especial: aos meus pais,
Miriam Helena e Mario Sergio, que me serviram de exemplo, me apoiaram, deram todo o suporte necessário para atingir meus objetivos e sempre me incentivaram na realização dos meus estudos; à minha namorada Luciane, que me apoiou durante todo o período de realização da graduação, me deu força nos momentos difíceis, me aturou nos momentos de estresse e comemorou comigo os momentos de alegria; à Rosa que me ajudou e deu todo o apoio durante a minha estadia em Santa