Qual função é usada para convolução?
Os algoritmos mais comuns de convolução rápida usam algoritmos Fast Fourier Transform (FFT) através do Teorema da Convolução Circular. Especificamente, a convolução circular de duas seqüências de comprimento finito é encontrado tomando uma FFT de cada sequência, multiplicando o ponto no momento e depois executando um FFT inverso.