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

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.