Where can I find a radix-5 FFT code implementation?
I am trying to find, without success, a radix-5 FFT implementation. I don't need any fancy or optimized optimizations, ideally one function that does it. A C-like language would be ideal, but any implementation could do.
Does anyone know where I could find such an implementation?
+3
Baptiste Wicht
source
to share
1 answer
A 1997 paper by Brian Gough details an FFT implementation using radix 5 (as well as other radii). The title is "FFT Algorithms" and you can get it in PDF format here . See Equations 140 - 146 for implementation details of Rexix 5.
+1
Paul R
source
to share