Search code examples
copen-sourcesignal-processingfft

Where can I find a radix-5 FFT implementation?

I'm trying to find, without success, an implementation of a radix-5 FFT. I don't need anything fancy or highly optimized, ideally a single function that performs it. A c-like language would be perfect, but any implementation would do.

Does anyone know where I could find such implementation ?

Solution

  • There is a 1997 paper by Brian Gough which covers in detail the implementation of FFTs with radix 5 (as well as other radices). The title is "FFT Algorithms" and you can get it in PDF form here. See equations 140 - 146 for radix 5 implementation details.