A teoria da complexidade aritmética

ISBN-13: 9786130167882 / Portugalski / Miękka / 2015 / 136 str.

Jeronimo Da Silva Jr. Gilson

Opis

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.

O autorze

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.