Implementação de uma FFT com complexidade multiplicativa abaixo do limitante de Heideman-Burrus

P.A.L. Sá de Melo, H.M. de Oliveira

DOI: 10.14209/sbrt.2009.57814

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: algoritmos rápidos Fourier FFT séries de Laurent cota de Heideman-Burrus

Abstract

A implementação computacional em plataforma Simulink® de uma nova transformada rápida de Fourier com base em Séries de Laurent matriciais [1] é apresentada. A complexidade aritmética, expressa em multiplicações reais nãotriviais, atinge valores inferiores àqueles estabelecidos na cota padrão de Heideman-Burrus [2]. O exemplo N=16 é apresentado detalhadamente, com apenas 12 multiplicações reais e 101 adições.

Download