Hi, > > I noticed the existence of http://sourceforge.net/projects/kissfft/ > which is BSD licensed. A port of this one should be doable. > I think Ooura's FFT is faster and has an even less restricted license: http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html I once ported it to JavaScript, so Lua should be easy, too. From memory, the main thing was to get rid of pointer arithmetic (but with FFI, that may be unnecessary). -- Markus