Cálculo da Transformada Discreta de Fourier Fracionária com Complexidade Aritmética Reduzida

Neste artigo, é introduzido um novo método para o cálculo de uma transformada discreta de Fourier fracionária (DFrFT) com complexidade aritmética reduzida, quando comparado com a complexidade O(N^2) do cálculo direto. A abordagem proposta explora propriedades de uma autobase Hermite- Gaussiana da transformada discreta de Fourier recentemente introduzida na literatura, que é usada para definir a DFrFT; o método requer menos da metade do número de adições requerido por outros métodos do estado-da-arte e, quando utilizado na representação compacta de sinais no domínio fracionário, mais de 45% das multiplicações e 75% das adições são economizadas, em comparação a esses mesmos algoritmos.