Reduzindo a Complexidade Aditiva de Transformadas Lineares

G. Jeronimo da Silva Jr., R. M. Campello de Souza, R. C. de Oliveira

DOI: 10.14209/sbrt.2015.112

Evento: XXXIII Simpósio Brasileiro de Telecomunicações (SBrT2015)

Keywords: Complexidade aditiva matriz bielementar matriz adição redutibilidade aditiva

Abstract

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.

Download