Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated author: TUBONE, GUILHERME HIDEO - ICMC
  • School: 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 Link
    Versão PublicadaGuilhermeHideoTubone.pdfDirect link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TUBONE, Guilherme Hideo. Emprego de FFT para convoluções em funções de domínio discreto. 2019. Trabalho de Conclusão de Curso (Graduação) – ICMC, São Carlos, 2019. Disponível em: https://repositorio.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf. Acesso em: 29 maio 2022.
    • APA

      Tubone, G. H. (2019). Emprego de FFT para convoluções em funções de domínio discreto (Trabalho de Conclusão de Curso (Graduação). ICMC, São Carlos. Recuperado de https://repositorio.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf
    • NLM

      Tubone GH. Emprego de FFT para convoluções em funções de domínio discreto [Internet]. 2019 ;[citado 2022 maio 29 ] Available from: https://repositorio.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf
    • Vancouver

      Tubone GH. Emprego de FFT para convoluções em funções de domínio discreto [Internet]. 2019 ;[citado 2022 maio 29 ] Available from: https://repositorio.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf

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

    Digital Library of Academic Works of Universidade de São Paulo     2012 - 2022