Emprego de FFT para convoluções em funções de domínio discreto (2019)
- Authors:
- Autor USP: TUBONE, GUILHERME HIDEO - ICMC
- Unidade: 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:
- Publisher: ICMC
- Publisher place: São Carlos
- Date published: 2019
-
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://bdta.abcd.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf. Acesso em: 13 jan. 2025. -
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://bdta.abcd.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 2025 jan. 13 ] Available from: https://bdta.abcd.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 2025 jan. 13 ] Available from: https://bdta.abcd.usp.br/directbitstream/64427b26-c173-4c14-a942-1f39a162c76a/GuilhermeHideoTubone.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
GuilhermeHideoTubone.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
