Javascript DSP Tests

h1. Things tried

h2. 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":http://all-day-breakfast.com/js-dsp-test/fft/.

h3. Implementations included

h4. Javascript source

* "FFT by Nayuki":http://www.nayuki.io/page/free-small-fft-in-multiple-languages (multilingual) - complex-complex

* "FFT by Jens Nockert":https://github.com/JensNockert/fft.js (also on "npm":https://www.npmjs.com/package/fft) - real-complex

* "JSFFT by Nick Jones":https://github.com/dntj/jsfft - scales forward transform by 1/sqrt(n)

h4. Compiled-to-Javascript

* "KissFFT":http://kissfft.sourceforge.net/ - modest C implementation, compiled with Emscripten

* "Cross":http://groovit.disjunkt.com/analog/time-domain/fft.html - minimal complex-complex C implementation, compiled with Emscripten

* "FFTW":http://www.fftw.org/ - all-consuming C implementation, compiled with Emscripten

h4. Not tested

* "Timbre.js by mohayonao":http://mohayonao.github.io/timbre.js/fft.html - expects to be pipelined with other timbre.js classes - not pursuing

* "dsp.js by Corban Brook":https://github.com/corbanbrook/dsp.js - only supports real-real (i.e. mag spectrum) - not pursuing