Lua package that includes functions for Fast Fourier Transformations.
$ luarocks install luafft
This is a port of the KissFFT Library which is a C implementation of the Fast Fourier Transformation (FFT).
It contains an easy-to-use function to carry out FFTs. For complex numbers, a module from the Numeric Lua Library has been used.