Perguntas com a marcação «fast-convolution»

Sobreposição-adição versus sobreposição-economia

Quais diferenças ou outros critérios podem ser usados ​​para ajudar a decidir entre o uso de sobreposição de adição e sobreposição de economia para filtragem? Tanto a sobreposição de adição quanto a sobreposição de economia são descritas como algoritmos para realizar convolução rápida baseada em...

Algoritmo de convolução rápido e preciso (como FFT) para alta faixa dinâmica?

Parece que a convolução baseada em FFT sofre de resolução limitada de ponto flutuante devido à avaliação de tudo em torno das raízes da unidade, como você pode ver no erro de fator neste código Python:1014101410^{14} from scipy.signal import convolve, fftconvolve a = [1.0, 1E-15] b = [1.0,...