Re:The Fast Fourier Transform
by napoleond on Monday December 17, 2012 @12:31PM
(#4933263)
Excellent article! In case anyone has use for it, the other day I wrote a quick little javascript implementation of the FFT for inclusion in sjkaliski's numbers.js[0]. It hasn't been merged in yet, but my implementation[1] is tiny and (hopefully) easy to read. (complex.js and dsp.js work fine on their own, without the rest of numbers.js)
[0] https://github.com/sjkaliski/numbers.js
[1] https://github.com/napoleond/numbers.js/blob/master/lib/numb...