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.
Primary LanguageC