Between 1805 and 1965, some versions of FFT were published by other authors.
Cooley and Tukey published a more general version of FFT in 1965 that is applicable when N is composite and not necessarily a power of 2 [REF].