← SBrT2015
Reduzindo a Complexidade Aditiva de Transformadas Lineares
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.