Ver registro no DEDALUS
Exportar registro bibliográfico

Emprego de FFT para convoluções em funções de domínio discreto (2019)

  • Authors:
  • USP affiliated authors: TUBONE, GUILHERME HIDEO - ICMC
  • USP Schools: ICMC
  • Sigla do Departamento: SCC
  • Subjects: TRANSFORMADA DE FOURIER; POLINÔMIOS
  • Language: Português
  • Abstract: A Transformada Rápida de Fourier (FFT) é um algoritmo que eficientemente calcula a Transformada discreta de Fourier (DFT) e a sua inversa. Esta transformada converte sinais de seu domínio original (muitas vezes espaço ou tempo) para o domínio de frequências e vice-versa. Algumas aplicações conhecidas para o FFT são: processamento de sinais digitais, resolução de equações diferenciais, multiplicações de polinômios e números grandes, entre outras. Este artigo visa mostrar algumas aplicações para o algoritmo de FFT em situações não-convencionais, utilizando como exemplos problemas de programação competitiva, na qual é muito comum utilizar este algoritmo para realizar convoluções em funções de domínio discreto
  • Imprenta:

  • Download do texto completo

    Tipo Nome do arquivo Tipo de acesso Link
    GuilhermeHideoTubone.pdfOpen Access logo PLoS whiteDirect link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TUBONE, Guilherme Hideo; BATISTA NETO, João E. S. Emprego de FFT para convoluções em funções de domínio discreto. [S.l: s.n.], 2019.
    • APA

      Tubone, G. H., & Batista Neto, J. E. S. (2019). Emprego de FFT para convoluções em funções de domínio discreto. São Carlos: ICMC.
    • NLM

      Tubone GH, Batista Neto JES. Emprego de FFT para convoluções em funções de domínio discreto. 2019 ;
    • Vancouver

      Tubone GH, Batista Neto JES. Emprego de FFT para convoluções em funções de domínio discreto. 2019 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: