The Cooley-Tukey Radix-2 Decimation-In-Time Fast Fourier Transform is an algorithm for efficiently calculating the
DFT (Discrete Fourier Transform) of an input. Although developed in 1965 by J.W. Cooley and John Tukey, the algorithm was originally conceived by Gauss in 1805.

The algorithm only accepts an input length that is a power of two. Separate the real and imaginary components with a comma, and complex numbers with a space.