← SBrT2011
Teoria da Complexidade Aditiva para Transformadas
Complexidade aditivamatrizes bielemen-taresquantidade de somadorestransformada rápida de Fourier.
Resumo
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.