Here’s the first draft of my source files for Fourier Transform. Currently the swf expects a sound file named “test.mp3” in the same folder, but you can easily change that. It’s drawing the spectral analysis of the first couple of seconds of sound of that mp3 file.
I have code lying around to load a file instead, and I’ll see if I can make some time to implement that so I can put up a working example, with paging etc.
Take note that the FFT.as class, which contains the hard core code for the Fourier Transform, is a port from C++, and is copyrighted by the original writer of that code. Please leave in his copyright note when using this code.
I heard that Andre Michelle uses linked lists instead of Vector to speed things up. I didn’t make it to his talk on FitC Amsterdam, unfortunately, so I don’t know the details about that yet, but that might give an extra speed boost here and there. Maybe the butterfly algorithm that FFT uses, can be implemented in this way…