Things tried¶

FFT implementations¶

I've tested only forward real-to-complex at this point (I haven't even checked that the inverse transforms produce the right results).

You can run these tests in a browser, either by checking out this repo and opening the file fft/index.html or by navigating to this test page here.

Implementations included¶

Javascript source¶

• FFT by Nayuki (multilingual) - complex-complex
• FFT by Jens Nockert (also on npm) - real-complex
• JSFFT by Nick Jones - scales forward transform by 1/sqrt(n)

Compiled-to-Javascript¶

• KissFFT - modest C implementation compiled with Emscripten
• FFTW - all-consuming C implementation compiled with Emscripten

Not tested¶

• Timbre.js by mohayonao - expects to be pipelined with other timbre.js classes - not pursuing
• dsp.js by Corban Brook - only supports real-real (i.e. mag spectrum) - not pursuing