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

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 FFT de fluxos de dados …

24 fft  filters  convolution  fast-convolution 

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, 1E-15] convolve(a, …

8 fft  convolution  algorithms  fourier  fast-convolution