# FFT

gtsThe `FFT`

function computes a Fast Fourier Transform on a Geo Time Series™ or a list
thereof it expects on top of the stack.

The result of the `FFT`

execution is a list of two Geo Time Series™ and a frequency scale factor per input GTS. The first resulting GTS contains
the real parts of the `FFT`

coefficients, the second the imaginary parts. The scale factor is equal to X/(n * bucketspan) where n is the number
of elements in the origin GTS and X is the number of time units per second. The ticks of those Geo Time Series™ are indices from 0 to the number
of values in the original series minus one. The frequency associated with each tick is tick * factor, with the exception of tick 0 which is n * factor.

`FFT`

can only be applied to bucketized numerical Geo Time Series™ which contains a number of values which is a power of 2.