Scratch

Project Notes

This is an 8-point FFT (Fast Fourier Transform). - Find out more about the FFT here: http://en.wikipedia.org/wiki/Fft The answer will be in "bit reversed" order when the butterflies first arrive on the right. The answer is correctly ordered when the butterflies are reset. Entering input is clumsy still. You have to go to the clock sprite and set the real and imaginary part of the input, then press the 'r' key. Each butterfly can be considered a number in a length-8 vector. Eg. butterfly0 = x[0] ... butterfly7 = x[7].