Teoria da Complexidade Aditiva para Transformadas

G. Jerônimo da Silva Jr., R. M. Campello de Souza

DOI: 10.14209/sbrt.2011.96

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Complexidade aditiva matrizes bielemen-tares quantidade de somadores transformada rápida de Fourier.

Abstract

Este artigo introduz a teoria da complexidade aditiva para transformadas, a qual é utilizada para implementar uma transformada com o menor número possível de adições. Aspectos relativos à implementação, tais como o número de passos e o número mínimo de somadores são abordados. Uma aplicação para minimizar a complexidade aditiva da transformada rápida de Fourier é apresentada.

Download