« first day (3221 days earlier)   

10:29 AM
@ballBreaker wow nice!
How come you go to Liechtenstein?!? XD
 
 
8 hours later…
6:25 PM
posted on April 25, 2024

It is widely known that FFTs can be used to compute convolution. Depending on the sizes of the inputs, an FFT-based convolution method can be faster, sometimes substantially faster, than a direct implementation of the convolution sum. This post is the first in a short series that will present an implementation of FFT-based convolution that is faster than what is typically done in MATLAB. The i

 
 
2 hours later…
8:30 PM
@Feeds a cliff hanger!!!
You can pad to a length that’s a product of small integers, depending on the FFT implementation used. FFTW has fast computation for multiples of 2, 3, 5, 7 and (I believe) 11.
 

« first day (3221 days earlier)