Spiral Generated Transform Libraries

On this site we distribute Spiral-generated libraries for linear transforms, most notably the discrete Fourier transform (DFT). Note that the entire source code is computer generated. Learn how this works.

More libraries will soon follow.

Discrete Fourier Transform (DFT)

Note: the scalar libraries are provided for processors without SIMD vector extensions.

Complex input data:

Real input data: