> I noticed the existence of http://sourceforge.net/projects/kissfft/ > which is BSD licensed. A port of this one should be doable. https://github.com/vection/LuaFFT would appear to be just that.