Clever Geek Handbook

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


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


source






More articles:


All Articles