Por que a convolução ou a FFT está quebrando neste caso?

1. Como a convolução e a FFT estão relacionadas?
2. Por que FFT é mais rápido que a convolução?

Como a convolução e a FFT estão relacionadas?

A FFT Convolution usa o método de sobreposição e adição junto com a transformação rápida de Fourier, permitindo que os sinais sejam convoluídos multiplicando seus espectros de frequência. Para kernels de filtro por mais de 64 pontos, a convolução da FFT é mais rápida que a convolução padrão, enquanto produz exatamente o mesmo resultado.

Por que FFT é mais rápido que a convolução?

A convolução usa o seu O (n) por amostra de saída. Mas como a FFT acima de 2N pontos tosse com 2N pontos e N desses pontos são 'novos', você só faz o FFT 1/N quantas vezes fizeram a convolução.