Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2015

Reduzindo a Complexidade Aditiva de Transformadas Lineares

G. Jeronimo da Silva Jr., R. M. Campello de Souza, R. C. de Oliveira
Complexidade aditivamatriz bielementarmatriz adiçãoredutibilidade aditiva

Resumo

Este artigo reapresenta a teoria da complexidade aditiva para transformadas lineares e introduz uma nova abordagem para a redução desta complexidade. Um novo algoritmo para reduzir o número de adições em uma transformada linear, em comparação com o número de adições expresso pela matriz de transformação, é proposto. Exemplos desta redução são apresentados.