---

Neste trabalho é introduzida a teoria para se obter algoritmos otimizados para qualquer transformada linear. Uma aplica‡Æo direta dessa teoria resulta na constru‡Æo da transformada rápida de Fourier otimizada, a qual atinge o número mínimo possível de multiplica‡äes, sendo mais eficiente do que qualquer algoritmo conhecido na literatura, para computar a transformada discreta de Fourier. O texto também mostra técnicas para diminuir o número de adi‡äes em transformadas e implementa‡äes utilizando linguagem de descri‡Æo de hardware.

---

Possui gradua‡Æo em Engenharia Eletrônica (2006), mestrado (2008) e doutorado (2012) em Engenharia Elétrica pela Universidade Federal de Pernambuco (UFPE). Atualmente é Professor Adjunto da UFPE do curso de gradua‡Æo em Engenharia Eletrônica (desde 2013), atuando na área de processamento digital de sinais, algoritmos rápidos, controle e códigos.

---