FFTW++ for Zero-Padded Convolutions #690
Answered
by
mreineck
stumarcus314
asked this question in
FINUFFT in applications, mathematical definitions
|
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? |
Answered by
mreineck
May 27, 2025
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 |
0 replies
Answer selected by
DiamonDinoia
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to 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
ducc0backend, though).