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

Jose de Oliveira Neto, Juliano B. Lima

DOI: 10.14209/sbrt.2019.1570551404

Evento: XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2019)

Keywords:

Abstract

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.

Download