The Fast and the Fourier
Sunday, December 10th, 2006I just learned Fast Fourier Transform at school and I thought it would be a good exercise to implement it for the DS. The result is this little app:
It records sound with the mic, displays the signal on the bottom screen and the spectrum that was calculated with FFT on the top screen. It also calculates an estimate of the main frequency, but that is not very accurate yet.
I haven’t run extensive benchmarks yet, but it can definitely keep up nicely at the current recording frequency, which is 11025 Hz. Also, I don’t yet know what I might use this for, but it’ll certainly come in handy at some point.
Update: I updated the app to use overlapping windows, so it now runs at twice the framerate!