This is a FFT implementation in C that works with any input size and uses the Chirp-Z transformation for input sizes, which are not radix 2. - View it on GitHub