Fast Fourier Transform
Game Introduction
I haven't seen a finished FFT algorithm on Scratch, here you go, feel free to use it, the FFT was called "the most important numerical algorithm of our lifetime" (check FFT on Wikipedia). It only works with lists of the size of a power of 2, but the size is in principle not limited. You need at least 4 elements though, I was too lazy to do the super easy special case of 1 and 2 elements. BUG: the 3 and 4 keys don't work!?! Why?
How To Play
* I implemented the FFT algorithm. Explaining Fourier transforms is really hard (college-level math) but anyone can play with it! Press the flag to start. * Draw the function that you want on top with your mouse (chose real or imaginary part with the buttons on the left) and click on FFT. * Press 1 to 9 to get specific functions. * Press space, and a random Sin(x) function will be added.
Author
-Jie-
Category
Game Information
Game Popularity
2.3k views
Collection Count
64 favorites
