radix-3?
Closed this issue · 0 comments
wojdyr commented
Hello,
I've been looking for an FFT library. I'll need a 3D DFT with radixes 2 and 3 (and ideally also 5). KissFFT has all the features, but muFFT is much faster.
I have only very vague idea how FFTs are implemented, but my thinking is that if I manage to transplant calculations for radix 3 (without SIMD optimization) from KissFFT to muFFT, the result will still be faster than KissFFT. Then I could use 1D and 2D FFTs to get 3D.
Any thoughts?