Neste trabalho e introduzida a teoria para se obter algoritmos otimizados para qualquer transformada linear. Uma aplicacao direta dessa teoria resulta na construcao da transformada rapida de Fourier otimizada, a qual atinge o numero minimo possivel de multiplicacoes, sendo mais eficiente do que qualquer algoritmo conhecido na literatura, para computar a transformada discreta de Fourier. O texto tambem mostra tecnicas para diminuir o numero de adicoes em transformadas e implementacoes utilizando linguagem de descricao de hardware."