FFTW++ for Zero-Padded Convolutions #690
-
|
FFTW++ is an FFT library built on top of FFTW and can improve the performance of zero-padded uniform-to-uniform convolutions, especially in 2D and 3D. FFTW++ may be useful for FINUFFT. Does FINUFFT perform zero-padded uniform-to-uniform convolutions? |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment
-
|
I'm pretty sure that FFTW++ is not going to help here, since finufft never does full convolutions (i.e. FFT, kernel multiplication, IFFT), but only partial ones where the initial or final FFT is missing. We are taking care of skipping FFTs of purely zero vectors where possible (at the moment only with the |
Beta Was this translation helpful? Give feedback.
I'm pretty sure that FFTW++ is not going to help here, since finufft never does full convolutions (i.e. FFT, kernel multiplication, IFFT), but only partial ones where the initial or final FFT is missing. We are taking care of skipping FFTs of purely zero vectors where possible (at the moment only with the
ducc0backend, though).